首页 > 财会类考试

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

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[单选题]

二分查找具有很高的效率，但使用该算法的前提是要求（）。

A.顺序存储

B.顺序存储并预先有序

C.链式存储

D.链式存储并预先有序

答案

查看答案

发布时间：2023-01-24

更多“二分查找具有很高的效率，但使用该算法的前提是要求（）。”相关的问题

第1题

如何使用PHP描述顺序查找和二分查找（也叫做折半查找)算法？

如何使用PHP描述顺序查找和二分查找(也叫做折半查找)算法？顺序查找必须考虑效率，对象可以是一个有序数组

点击查看答案

第2题

二分查找又称折半查找，是一种应用于有序数列的高效查找算法。下列数列中适合二分查找算法的是（）

A.6,9,12,14,23,25

B.1,4,7,15,13

C.15,14,12,7,2,3

D.34,25,17,9,10,3

点击查看答案

第3题

每一次比较都使搜索范围减少一半的方法是（)。

A.二分查找

B.启发式算法

C.mini max算法

D.剪枝算法

点击查看答案

第4题

下列查找算法中，平均查找长度与元素个数n不直接相关的查找方法是（)。

A.分块查找

B.顺序查找

C.二分查找

D.散列查找

点击查看答案

第5题

二分查找算法要求被查找的表是（)A．键值有序的链表B．键值不一定有序的链表C．键值有序的顺序表D．键

二分查找算法要求被查找的表是()

A．键值有序的链表

B．键值不一定有序的链表

C．键值有序的顺序表

D．键值不一定有序的顺序表

点击查看答案

第6题

设采用实现如教材48页代码2.21所示的二分查找binSearch（)算法版本A，针对独立均匀分布于[0，2n]

设采用实现如教材48页代码2.21所示的二分查找binSearch()算法版本A，针对独立均匀分布于[0，2n]内的整数目标，在固定的有序向量(1，3，5，...，2n-1)中查找。

a)若将平均的成功和失败查找长度分别记作S和F，试证明：(S+1)•n=F•(n+1);

b)上述结论，是否适用于binSearch()算法的其它版本？为什么？

c)上述结论，是否适用于fibSearch()算法的各个版本？为什么？

d)若待查找的整数按照其它的随机规律分布，以上结论又应如何调整？

点击查看答案

第7题

教材2.6节针对有序向量介绍的各种查找算法，落实减而治之策略的形式均大同小异，反复地“猜测”某

一元素S[mi]，并通过将目标元素与之比较的结果，确定查找范围收缩的方向，然而在某些特殊的场合，沿前、后两个方向深入的代价并不对称，甚至其中之一只允许常数次。

比如，在仅能使用直尺的情况下，可通过反复实验，用鸡蛋刚能摔碎的下落高度(比如精确到毫米)来度量蛋壳的硬度。尽管可以假定在破裂之前蛋壳的硬度保持不变，但毕竟破裂是不可逆的。故若仅有一枚鸡蛋，则我们不得不从0开始，以1毫米为单位逐步增加下落的高度，若蛋壳的硬度不超过n毫米，则需要进行o(n)次实验。就效率而言，这等价于退化到无序向量的顺序查找。

a)若你拥有两枚鸡蛋(假定它们硬度完全相同)，所需实验可减少到多少次？试给出对应的算法;

b)进一步地，如果你拥有三枚鸡蛋呢？

c)一般地，如果共有d枚鸡蛋可用呢？

点击查看答案

第8题

二路归并算法merge（)中的循环体，虽然形式上简洁，但流程控制逻辑却较为复杂。a)试分情况验证并解释该算法的正确性;b)基于以上理解，该循环体可以如何简化？c)如果从代码可维护性及运行效率的角度出发，该算法应该如何实现？

点击查看答案

第9题

用二分查找法对具有n个结点的线性表查找一个结点，所需的平均比较次数为（）。

A.O（n2）

B.O（nlog2n）

C.O（n）