我要招人

去企业版

首页 > 试题广场 >

就平均查找速度而言，下列几种查找速度从慢至快的关系是____

[单选题]

就平均查找速度而言，下列几种查找速度从慢至快的关系是___________。

```
顺序 折半 哈希 分块
```
```
顺序 分块 折半 哈希
```
```
分块 折半 哈希 顺序
```
```
顺序 哈希 分块 折半
```

查看正确选项

宋佑廉

顺序查找的时间复杂度为o(n)

分块查找的时间复杂度为o(log2n)到o(n)之间

二分查找的时间复杂度为o(log2n)

哈希查找的时间复杂度为o(1)

发表于 2018-10-28 23:20:15 回复(4)

c++爱上java

假设结点的个数为n。

顺序查找需要遍历所有的结点，时间复杂度为O(n);

分块查找的速度虽然不如折半查找算法，但比顺序查找算法快得多，同时又不需要对全部节点进行排序。当节点很多且块数很大时，对索引表可以采用折半查找，这样能够进一步提高查找的速度。时间复杂度介于O(lb n) 和O(n)中间。

折半查找需要结点是顺序的，时间复杂度为O(lb n) 。

哈希查找的时间复杂度为O（1）。

所以B是对的。

发表于 2018-05-23 16:03:33 回复(0)

牛客UESTC

分块查找：https://blog.csdn.net/qq_36314864/article/details/117527741

发表于 2022-03-21 16:16:47 回复(0)

17777m

很奇怪，分块查找不是O(log(n)+M/n)吗？直接说O(log(n))-O(n)直接就变成了二叉树查找阿

发表于 2021-04-06 15:09:49 回复(0)

代代★风渊

顺序查找的时间复杂度为o(n) 分块查找的时间复杂度为o(log2n)到o(n)之间二分查找的时间复杂度为o(log2n) 哈希查找的时间复杂度为o(1)

发表于 2020-08-10 18:50:50 回复(0)

川久保玲球

顺序查找的时间复杂度为o(n)

分块查找的时间复杂度为o( $\sqrt{n}$ )

二分查找的时间复杂度为o(log₂n)

哈希查找的时间复杂度为o(1)

发表于 2020-08-05 20:58:00 回复(0)

呐1呐1呐

顺序查找的时间复杂度为o(n) 分块查找的时间复杂度为o(log2n)到o(n)之间二分查找的时间复杂度为o(log2n) 哈希查找的时间复杂度为o(1)

发表于 2020-02-29 17:58:18 回复(0)

hpjk07

顺序查找的时间复杂度为o(n) 分块查找的时间复杂度o(log2n)到o(n)之间二分查找的时间复杂度o(log2n) 哈希查找的时间复杂度为o(1)

发表于 2019-04-30 17:53:21 回复(0)

邓胜涛1

顺序查找的时间复杂度为o(n) 分块查找的时间复杂度为o(log2n)到o(n)之间二分查找的时间复杂度为o(log2n) 哈希查找的时间复杂度为o(1)

发表于 2018-11-30 09:27:46 回复(0)

AtlanTa.wan

这题答案是不是有问题，我没选

发表于 2017-11-05 20:00:45 回复(0)

qweras

b 反了

发表于 2017-06-11 19:47:04 回复(0)

提交观点

问题信息

查找

上传者：星辰大海的碎片

难度：

11条回答 499收藏 6129浏览

就平均查找速度而言，下列几种查找速度从慢至快的关系是____

问题信息

热门推荐

相关试题