资源描述：
《习题讲解-7-查找》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、集合（查找）章志勇1.若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为(C)。【北京航空航天大学】A．(n-1)/2B.n/2C.(n+1)/2D.n2.对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为(A)【南京理工大学】A．（N+1）/2B.N/2C.ND.[（1+N）*N]/23．顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为（D）,二分法查找只适用于查找顺序存储的有序表，平均比较次数为（C）。在此假定N为线性表中结
2、点数，且每次查找都是成功的。【长沙铁道学院】A.N+1B.2log2NC.logND.N/2E.Nlog2NF.N24.下面关于二分查找的叙述正确的是(D)【南京理工大学】A.表必须有序，表可以顺序方式存储，也可以链表方式存储C.表必须有序，而且只能从小到大排列B.表必须有序且表中数据必须是整型，实型或字符型D.表必须有序，且表只能以顺序方式存储5.对线性表进行二分查找时，要求线性表必须（B）【燕山大学2001】A.以顺序方式存储B.以顺序方式存储,且数据元素有序C.以链接方式存储D.以链接方式存储,且数据元素有序6．
3、适用于折半查找的表的存储方式及元素排列要求为(D)【南京理工大学1997】A．链接方式存储，元素无序B．链接方式存储，元素有序C．顺序方式存储，元素无序D．顺序方式存储，元素有序7.用二分（对半）查找表的元素的速度比用顺序法(D)【南京理工大学1998】必然快B.必然慢C.相等D.不能确定8．当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度(C)A．必定快B.不一定C.在大部分情况下要快D.取决于表递增还是递减【南京理工大学1997】9.具有12个关键字的有序表，折半查找
4、的平均查找长度（A）【中山大学1998】A.3.1B.4C.2.5D.510.折半查找的时间复杂性为（D）【中山大学1999】A.O（n2）B.O（n）C.O（nlogn）D.O（logn）11．当采用分快查找时，数据的组织方式为(B)【南京理工大学1996】A．数据分成若干块，每块内数据有序B．数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块C.数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块D.数据分成若干块，每块（除最后一块外）中数据个数需相同12.二叉
5、查找树的查找效率与二叉树的(C)有关,在(C)时其查找效率最低【武汉交通科技大学1996】(1):A.高度B.结点的多少C.树型D.结点的位置(2):A.结点太多B.完全二叉树C.呈单枝树D.结点太复杂。13.要进行顺序查找，则线性表（C）；要进行折半查询，则线性表（D）；若表中元素个数为n,则顺序查找的平均比较次数为（G）；折半查找的平均比较次数为（H）。【北方交通大学】A.必须以顺序方式存储；B.必须以链式方式存储；C.既可以以顺序方式存储，也可以链式方式存储；D.必须以顺序方式存储，且数据已按递增或递减顺序排好；
6、A.nB.n/2E.log2nF.nlog2nG.(n+1)/2H.log2(n+1)14．在等概率情况下,线性表的顺序查找的平均查找长度ASL为(E),有序表的折半查找的ASL为(B),对静态树表,在最坏情况下,ASL为(E),而当它是一棵平衡树时,ASL为(B),在平衡树上删除一个结点后可以通过旋转使其平衡,在最坏情况下需(B)次旋转。供选择的答案：【上海海运学院】A.O(1)B.O(log2n)C.O((log2n)2)D.O(nlog2n)E.O(n)15.对大小均为n的有序表和无序表分别进行顺序查找,在等概率
7、查找的情况下,对于查找失败,它们的平均查找长度是(B),对于查找成功,他们的平均查找长度是(A)供选择的答案:【上海海运学院1997】A.相同的B.不同的16．如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用(A)查找法。【西安电子科技大学2001】A.分快查找B.顺序查找C.折半查找17.既希望较快的查找又便于线性表动态变化的查找方法是(C)【北方交通大学2000】A．顺序查找B.折半查找C.索引顺序查找D.哈希法查找18．分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是(C)【合
8、肥工业大学2000】A．（100，80，90，60，120，110，130）B.（100，120，110，130，80，60，90）C.（100，60，80，90，120，110，130）D.(100，80，60，90，120，130，110)19.在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A,并已知A的左孩子
