数据�l�构�W�九(ji��)章选择题及(qi��ng)参考答案[4]_跨考网

        1�Q�对大小均�ؓ(f��)n的有序表和无序表分别�q�行��序查找,在等概率查找的情况下,对于查找��p�|,它们的��^均查��N��度是((1)) ,对于查找成功,他们的��^均查��N��度是((2))供选择的答�?/span>: 【上���h�v�q�学�?/span> 1997 二�?/span>4 �Q?/span>3分）�?/span>

　　A�Q�相同的           B�Q�不同的

　　【参考答案】（1�Q?/span>B �Q?/span>2�Q?/span>A

　　2�Q�如果要求一个线性表既能较快的查找，又能适应动态变化的要求�Q�则可采�?/span>( )查找法。�?a target="_blank">西安�?sh��)子�U�技大学 2001应用一�?/span>8 �Q?/span>2分）�?/span>

　　A�Q�分快查�?/span>      B�Q�顺序查�?/span>      C�Q�折半查�?/span>      D�Q�基于属�?/span>

　　【参考答案�?/span>A

　　3�Q�既希望较快的查扑֏�便于�U�性表动态变化的查找�Ҏ(gu��)���?/span> ( ) 【北方交通大�?/span> 2000 二�?/span>4 �Q?/span>2分）�?/span>

　　A�Q�顺序查�?/span>   B�Q�折半查�?/span>   C�Q�烦引顺序查�?/span>   D�Q�哈希法查找

　　【参考答案�?/span>C

　　4�Q�分别以下列序列构造二叉排序树(w��i)�Q�与用其它三个序列所构造的�l�果不同的是( ) �?a target="_blank">合肥工业大学2000一�?/span>4�Q?/span>2分）�?/span>

　　A�Q�（100�Q?/span>80�Q?/span> 90�Q?/span> 60�Q?/span> 120�Q?/span>110�Q?/span>130�Q?/span>

　　B�Q�（100�Q?/span>120�Q?/span>110�Q?/span>130�Q?/span>80�Q?/span> 60�Q?/span> 90�Q?/span>

　　C�Q�（100�Q?/span>60�Q?/span> 80�Q?/span> 90�Q?/span> 120�Q?/span>110�Q?/span>130�Q?/span>

　　D�Q�（100�Q?/span>80�Q?/span> 60�Q?/span> 90�Q?/span> 120�Q?/span>130�Q?/span>110)

　　【参考答案�?/span>C

　　5�Q�在�q����二叉�?w��i)中插入一个结点后造成了不�q�����Q�设最低的不��^衡结点�ؓ(f��)A,�q�已�?/span>A的左孩子的��^衡因子�ؓ(f��)0叛_��子的�q����因子�?/span>1,则应�?/span>( ) 型调整以使其�q����。【合肥工业大�?/span> 2001 一�?/span>4 �Q?/span>2分）�?/span>

　　A�Q?/span>LL    B�Q?/span>LR    C�Q?/span>RL    D�Q?/span>RR

　　【参考答案�?/span>C

　　6�Q�下列关�?/span>m�?/span>B-�?w��i)的说法错误的�?/span>( ) �?a target="_blank">南京理工大学 1997 一�?/span>9 �Q?/span>2分）�?/span>

　　A�Q�根�l�点臛_���?/span>m���子�?/span>

    B�Q�所有叶子都在同一层次�?/span>

　　C�Q�非叶结点至���有m/2 (m为偶�?/span>)�?/span>m/2+1�Q?/span>m为奇敎ͼ����子�?/span>

    D�Q�根�l�点中的数据是有序的

　　【参考答案�?/span>D