第6课 查.docVIP

第六课 查找一、选择题1．若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（ ）。 A．(n-1)/2 B．n/2 C．(n+1)/2 D．n2．对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（ ）。A．（N+1）/2 B．N/2 C． N D． [（1+N）*N ]/23．顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为（ ）。在此假定N为线性表中结点数，且每次查找都是成功的。A．N+1 B．2log2N C．log2N D．N/2 E．Nlog2N F．N24．二分法查找只适用于查找顺序存储的有序表，平均比较次数为（ ）。在此假定N为线性表中结点数，且每次查找都是成功的。A．N+1 B．2log2N C．log2N D．N/2 E．Nlog2N F．N25．对线性表进行二分查找时，要求线性表必须（ ）。A．以顺序方式存储 B．以顺序方式存储,且数据元素有序 C．以链接方式存储 D．以链接方式存储,且数据元素有序6．适用于折半查找的表的存储方式及元素排列要求为（ ）。A．链接方式存储，元素无序 B．链接方式存储，元素有序C．顺序方式存储，元素无序 D．顺序方式存储，元素有序7．用二分（对半）查找表的元素的速度比用顺序法（ ）。A．必然快 B．必然慢 C．相等 D．不能确定8．当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度（ ）。A．必定快 B．不一定 C．在大部分情况下要快 D．取决于表递增还是递减9．具有12个关键字的有序表，折半查找的平均查找长度（ ）。A．3.1 B．4 C．2.5 D．510．折半查找的时间复杂性为（ ）。A．O（n2） B．O（n） C．O（nlog2n） D．O（log2n）11．当采用分块查找时，数据的组织方式为（ ）。A．数据分成若干块，每块内数据有序B．数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块C．数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块D．数据分成若干块，每块（除最后一块外）中数据个数需相同12．二叉查找树的查找效率与二叉树的（ ）有关。A．高度 B．结点的多少 C．树型 D．结点的位置13．二叉查找树在（ ）时其查找效率最低。A．结点太多 B．完全二叉树 C．呈单枝树 D．结点太复杂14．在平衡树上删除一个结点后可以通过旋转使其平衡，在最坏情况下需（ ）次旋转。A．O(1) B．O(log2n) C．O((log2n)2) D．O(nlog2n) E．O(n)15．下面关于二分查找的叙述正确的是（ ）。A．表必须有序，表可以顺序方式存储，也可以链表方式存储B．表必须有序且表中数据必须是整型，实型或字符型C．表必须有序，而且只能从小到大排列D．表必须有序，且表只能以顺序方式存储16．如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用（ ）查找法。A．分块查找 B．顺序查找 C．折半查找 D．基于属性17．既希望较快的查找又便于线性表动态变化的查找方法是（ ）。A．顺序查找 B．折半查找 C．索引顺序查找 D．哈希法查找18．分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是（ ）。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的左孩子的平衡因子为0右孩子的平衡因子为1，则应作（ ）型调整以使其平衡。A．LL B．LR C．RL D．RR20．下列关于m阶B-树的说法错误的是（ ）。A．根结点至多有m棵子树B