后一块外）中数据个数需相同12二叉查找树的查找效率与二叉树的（1）有关在（2）时其查找效率最低【武汉交通科技大学1996一、24分】1A高度B结点的多少C树型D结点的位置2A结点太多B完全二叉树C呈单枝树D结点太复杂。13要进行顺序查找，则线性表（1）；要进行折半查询，则线性表（2）；若表中元素个数为
则顺序查找的平均比较次数为（3）；折半查找的平均比较次数为（4）【北方交通大学。1999一、2（4分）】（1）：A必须以顺序方式存储；B必须以链式方式存储；C既可以以顺序方式存（2）
f储，也可以链式方式存储；D必须以顺序方式存储，且数据已按递增或递减顺序排好；E必须以链式方式存储，且数据已按递增或递减的次序排好。
（3）（4）：A
B
2C
D
2Elog2F
log2G
12Hlog2
114．在等概率情况下线性表的顺序查找的平均查找长度ASL为（1）有序表的折半查找的ASL为（2）对静态树表在最坏情况下ASL为（3）而当它是一棵平衡树时ASL为（4）在平衡树上删除一个结点后可以通过旋转使其平衡在最坏情况下需（5）次旋转。供选择的答案：【上海海运学院1999二、3（5分）】
2
（1）（3）（5）AO1（2）（4）BOlog2COlog2DO
log2EO
15对大小均为
的有序表和无序表分别进行顺序查找在等概率查找的情况下对于查找失败它们的平均查找长度是1对于查找成功他们的平均查找长度是2供选择的答案【上海海运学院1997二、4（3分）】A相同的B不同的16．如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用查找法。A分快查找B顺序查找C折半查找D基于属性【西安电子科技大学2001应用一、8（2分）】17既希望较快的查找又便于线性表动态变化的查找方法是【北方交通大学2000二、4（2分）】A．顺序查找B折半查找C索引顺序查找D哈希法查找18．分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是【合肥工业大学2000一、4（2分）】A．（100，80，90，60，120，110，130）B（100，120，110，130，80，60，90）C（100，60，80，90，120，110，130）D100，80，60，90，120，130，11019在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A并已知A的左孩子的平衡因子为0右孩子的平衡因子为1则应作型调整以使其平衡。【合肥工业大学2001一、4（2分）】ALLBLRCRLDRR20．下列关于m阶B树的说法错误的是r