网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

在n个记录的有序顺序表中进行折半查找，最大的比较次数是(27)。

A．

B．

C．

D．

参考答案

更多 “ 在n个记录的有序顺序表中进行折半查找，最大的比较次数是(27)。A．B．C．D． ” 相关考题
考题 对于长度为n的有序线性表，在最坏情况下，二分查找需要比较log2n，那么顺序查找需要比较的次数是【 】。
查看答案
考题 线性表的长度为n。在最坏情况下，比较次数为n-1的算法是（）A.顺序查找B.有序表的插入C.寻找最大项D.同时寻找最大项与最小项
查看答案
考题 查找n个元素的有序表时,最有效的查找方法是()A.顺序查找B.分块查找C.折半查找D.二叉排序树
查看答案
考题 有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为()。A. 26/10B. 29/10C. 29/9D. 31/10
查看答案
考题 用折半查找方式查找N个元素的数组，当查找成功时，其递归执行程序时递归调用的最大次数是(11)。A．B．C．D．
查看答案
考题 对长度为N的线性表进行查找，若采用顺序查找法，那么在最坏情况下所需要的比较次数为(42)；若采用折半查找法，那么在最坏隋况下所需比较的次数为(43)。A．NB．N+1C．N/2D．(N+1)/2
查看答案
考题 在查找算法中，可用平均查找长度(记为ASL)来衡量一个查找算法的优劣，其定义为：此处Pi为表中第i个记录被查找的概率，Ci为查找第i个记录时同关键字比较的次数，n为表中记录数。以下叙述中均假定每一个记录被查找的概率相等，即Pi=//n(i=1，2，…，n)。当表中的记录连续存储在一个一维数组中时，可采用顺序查找与折半查找方法(折半查找要求表是按关键字有序排列的)。顺序查找时的ASL为(19)，折半查找时的ASL为(20)。记录的关键字有序时，用二叉排序树查找记录，在最坏的情况下，ASL为(21)。当二叉排序树是一棵平衡树时，ASL为(22)。在平衡树上删除一个结点后可以通过旋转使其平衡，最坏的情形下需(23)次旋转。A．O(1)B．O(log2n)C．O(log2n2)D．O(nlog2n)E．O(n)
查看答案
考题 ● 对 n 个元素的有序表 A[1..n]进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A 中的 （39） 个元素进行比较。（39）
查看答案
考题 ● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中，错误的是 （47） 。（47）A. 顺序查找的算法非常简单但效率较低B. 折半查找法的平均查找长度小，查找速度快C. 分块查找的平均长度介于顺序查找和折半查找之间D. 分块查找只能用于顺序存贮结构，且要求表中记录是有序的
查看答案
考题 对于顺序存储的有序表{5，12，20，26，37，42，46，50，64}，若采用折半查找，则查找元素26的比较次数是（）。A6B4C5D3
查看答案
考题 对n个元素的有序表A［1..n］进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A中的（）元素进行比较。A、n-1B、n/2C、（log2n）-1D、（log2n）+1
查看答案
考题 下面关于折半查找法的叙述中，正确的是（）。A、只要线性表中元素按值有序排列，就可以采用折半查找B、只要线性表采用顺序存储结构，就可以采用折半查找C、线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找D、在链表中也可以采用折半查找
查看答案
考题 在查找算法里，折半查找需要的前提是记录顺序存储并且有序。
查看答案
考题 数据结构中，在顺序表的查找中，若记录是有序的，可以使用（）方式查找效率更高A、顺序查找B、折半查找C、分块查找D、随机查找
查看答案
考题 对线性表进行折半查找最方便的存储结构是（）A、顺序表B、有序的顺序表C、链表D、有序的链表
查看答案
考题 进行折半查找的表必须是顺序存储的有序表。
查看答案
考题 对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为（）。A、 3B、 4C、 5D、 6
查看答案
考题 N个记录是有序的使用什么查找效率更高（）A、顺序查找B、折半查找C、分块查找D、随机查找
查看答案
考题 能够在链接存储的有序表上进行折半查找，其时间复杂度与在顺序存储的有序表上相同。
查看答案
考题 有一个长度为8的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）A、22/8B、20/8C、23/8D、21/8
查看答案
考题 折半查找20个记录的有序表，若查找失败，比较关键字的次数（）A、最多为6B、最多为5C、最多为4D、最多为3
查看答案
考题 单选题N个记录是有序的使用什么查找效率更高（）A 顺序查找B 折半查找C 分块查找D 随机查找
查看答案
考题 单选题对含n个记录的有序表进行折半查找，设每个记录的查找概率相等，则平均查找长度的数量级为（）。A O（n）B O（n2）C O（log2n）D O（1）
查看答案
考题 单选题折半查找20个记录的有序表，若查找失败，比较关键字的次数（）A 最多为6B 最多为5C 最多为4D 最多为3
查看答案
考题 单选题数据结构中，在顺序表的查找中，若记录是有序的，可以使用（）方式查找效率更高A 顺序查找B 折半查找C 分块查找D 随机查找
查看答案
考题 单选题对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为（）。A  3B  4C  5D  6
查看答案
考题 单选题下面关于折半查找法的叙述中，正确的是（）。A 只要线性表中元素按值有序排列，就可以采用折半查找B 只要线性表采用顺序存储结构，就可以采用折半查找C 线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找D 在链表中也可以采用折半查找
查看答案
热门标签
最新试卷