首页 > 计算机类考试> 计算机二级> MS Office高级应用

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

[主观题]

设序列长度为n，在最坏情况下，时间复杂度为O（log2n)的算法是（)。A.二分法查找B.顺序查找C.分块查找

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是()。

A.二分法查找

B.顺序查找

C.分块查找

D.哈希查找

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“设序列长度为n，在最坏情况下，时间复杂度为O（log2n)的…”相关的问题

第1题

常见的查找算法包括（)。

A.顺序查找

B.折半查找

C.分块查找

D.哈希表查找

点击查看答案

第2题

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

A.分块查找

B.顺序查找

C.二分查找

D.散列查找

点击查看答案

第3题

在最坏情况下，二分查找法的时间复杂度为()。

在最坏情况下，二分查找法的时间复杂度为（）。

点击查看答案

第4题

从具有n个结点的二叉查找树中查找一个元素时，在最坏情况下进行成功查找的时间复杂度为（51)。A．O（n

从具有n个结点的二叉查找树中查找一个元素时，在最坏情况下进行成功查找的时间复杂度为(51)。

A．O(n)

B．O(1)

C．O(log2n)

D．O(n2)

点击查看答案

第5题

设顺序存储的线性表共有287个元素，按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块，

并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为(28)。

A．41

B．25

C．45

D．62

点击查看答案

第6题

使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()A.O（N)B.O（logN)C.O（N*N)D.O（N*l

使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()

A.O(N)

B.O(logN)

C.O(N*N)

D.O(N*logN)

点击查看答案

第7题

在关键字随机分布的情况下，在二叉排序树上进行查找的平均查找长度与（28)的量级相当。A．顺序查找B．

在关键字随机分布的情况下，在二叉排序树上进行查找的平均查找长度与(28)的量级相当。

A．顺序查找

B．二分查找

C．哈希查找

D．逆序查找

点击查看答案

第8题

假定一个顺序表的长度为40，并假定查找每个元素的概率都相同，则在查找成功情况下的平均查找长度________，在查找不成功情况下的平均查找长度________。

点击查看答案

第9题

对长度为N的线性表进行查找，若采用顺序查找法，那么在最坏情况下所需要的比较次数为（42)；若采用折

对长度为N的线性表进行查找，若采用顺序查找法，那么在最坏情况下所需要的比较次数为(42)；若采用折半查找法，那么在最坏隋况下所需比较的次数为(43)。

A．N

B．N+1

C．N/2

D．(N+1)/2

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备16018319号-4 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：2861363944@qq.com