党章第八章 第八章 查找.docVIP

党章第八章 第八章 查找 导读：就爱阅读网友为您分享以下“第八章 查找”资讯，希望对您有所帮助，感谢您对92的支持! 第八章 查找 一．选择题 1．对长度为n 的无序线性表进行顺序查找，则查找成功、不成功时的平均数据比较次数分别为_______。 A．n/2,n B．(n+1)/2，n-1 C．(n+1)/2，n D．(n-1)/2，n-1 2.设有一个文件有200 个记录，按分块查找法查找记录，如分成10 块，每块20 个记录，用二分查找法查索引表，用顺序查找法查块内记录，则平均查找长度为________。 A．8.4 B．10.5 C．13.4 D．16 3. 请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12 需做________次关键码比较。 A. 2 B. 3 C. 4 D. 5 4．一个有序表为{1，3，9，12，41，50，59，75，77，82，95，100}，利用折半查找查找关键字为82 的结点时________次比较后查找成功。 A. 1 B. 2 C. 4 D. 8 5. 设有序顺序表中有n 个数据元素，则利用二分查找法查找数据元素X 的最多比较次数不超过________。 A．log2n+1 B．log2n-1 C．log2n D．log2(n+1) 6. 设有序表中有1000 个元素，则用二分查找查找元素X 最多需要比较____次。 A．25 B．10 C．7 D．1 7. 折半查找要求查找表中各元素的关键字值必须是___________排列。 A．递增或递减 B．递增 C．递减 D．无序 8. 对线性表进行折半查找时，必须要求线性表________。 A．以顺序方式存储 B．以链接方式存储 C．以顺序方式存储，且结点按关键字有序排列 D．以链接方式存储，且结点按关键字有序排列 9．顺序查找法适合于存储结构为________的线性表。 A．散列存储 B．顺序存储或链接存储 C．压缩存储 D．索引存储 10．采用顺序有哪些信誉好的足球投注网站方法查找长度为n 的顺序表时， 有哪些信誉好的足球投注网站成功的平均有哪些信誉好的足球投注网站长度为________。 A．n B．n/2 C．(n-1)/2 D．(n+1)/2 11. 在二叉排序树中插入一个关键字值的平均时间复杂度为________。 A．O(n) B．O(1og2n) C．O(nlog2n) D．O(n2) 12．依次插入序列(50，72，43，85，75，20，35，45，65，30)后建立的二叉有哪些信誉好的足球投注网站树中，查找元素35 要进行_____元素间的比较。 A.4 次 B.5 次 C.7 次 D.10 次 13. 二叉排序树中左子树上所有结点的值均________根结点的值。 A．lt; B．gt; C．= D．!= 14. 对于一组结点，从空树开始，把它们插入到二叉排序树中，就建立了一棵二叉排序树。这时，整个二叉排序树的形状取决于________。 A．结点的输入顺序 B．结点的存储结构 C. 结点的取值范围 D．计算机的硬件 15．设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为________。 A．4 B．5 C．6 D．7 16. 在一个空AVL 树内，依次插入关键字：49, 94, 91, 47, 92, 45, 89, 42, 87，当删除关键码时，如果该关键码同时具有左右子女，则以其中序后继替代，则删除关键码91 时的旋转类型是__________。 A.左单旋 B.左右双旋 C.右单旋 D.其它情况 17. 在一棵m 阶B-树中，若在某叶子结点中插入一个新关键字而引起该结点分裂，则此结点中原有的关键字的个数是_______。 A. m B.m - 1 C.m / 2 D.m /2- 1 18．对包含n个元素的散列表进行查找，平均查找长度________。 A.O(log2n