数据�l�构�W�九(ji��)章判断题�?qi��ng)参考答案[5]_跨考网

1. B-�?w��i)中所有结点的�q����因子都�ؓ(f��)零�?/span> �?a target="_blank">大连���事大学2001 一、（1�Q?/span>17�Q?/span> (1�?/span>)�?/span>

　　【参考答案】√

　　2. �?/span>m�?/span>B-�?w��i)中每个�l�点上至���有个关键字�Q�最多有m个关键字�?/span> �?a target="_blank">东北大学 1997 二�?/span> 4 (2�?/span>)�?/span>

　　【参考答案】�?/span>

　　3. 虽然信息��序列的��序不一��P��但依�ơ生成的二叉排序�?w��i)却是一��L(f��ng)��。【长沙铁道学�?/span> 1998 一�?/span>9 (1�?/span>)�?/span>

　　【参考答案】�?/span>

　　4. �?/span>9�?/span>B-�?w��i)中�Q�除叶子以外的�Q意结点的分支��C���?/span>5�?/span>9之间。�?a target="_blank">合肥工业大学 2001 二�?/span>9 �Q?/span>1分）(j��)�?/span>

　　【参考答案】√

　　5�Q?/span>B-�?w��i)的插入���法中，通过�l�点的向上“分裂”，代替�?ji��n)专门的�q����调整。�?a target="_blank">华南理工大学 2001 一�?/span>3 �Q?/span>1分）(j��)�?/span>

　　【参考答案】√

　　6. 在��^衡二叉树(w��i)中，向某个��^衡因子不为零的结点的�?w��i)中插入一新结点，必引起��^衡旋转。�?a target="_blank">南京理工大学 1997 二�?/span>3 �Q?/span>2分）(j��)】　

　　【参考答案】�?/span>

　　7�Q�二叉排序树(w��i)删除一个结点后�Q�仍是二叉排序树(w��i)。�?a target="_blank">青岛大学 2000 四�?/span>4 �Q?/span>1分）(j��)�?/span>

　　【参考答案】√

　　8�Q?/span>B+�?w��i)既能�?ch��)引查找也能顺序查找。�?a target="_blank" class="keylink">青岛大学 2002 一�?/span>10 �Q?/span>1分）(j��)�?/span>

　　【参考答案】√