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

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

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

搜题

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

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

[主观题]

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

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

A.二分法查找

B.顺序查找

C.分块查找

D.哈希查找

答案

查看答案

发布时间：2021-07-19

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

第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

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

下载APP

关注公众号

TOP