查找相同结点的效率折半查找总比顺序查找高。
×
举一反三
内容
- 0
折半查找效率较高,但要求结点____并且要求线性表____;而对于顺序查找,则线性表的存储方式____。
- 1
【单选题】在顺序查找、折半查找、分块查找、树型查找这 4 种查找方法中,最坏情况下,时间复杂度相同的是 。 A. 折半查找和树型查找 B. 顺序查找和树型查找 C. 分块查找和树型查找 D. 折半查找和分块查找
- 2
在各种查找方法中，平均查找次数与结点个数n无关的查找方法是（ ）。 A: 顺序查找 B: 折半查找 C: 哈希查找 D: 分块查找
- 3
N个记录是有序的使用什么查找效率更高（） A: 顺序查找 B: 折半查找 C: 分块查找 D: 随机查找
- 4
分块查找同时使用了顺序查找和折半查找，故一般而言，其性能介于顺序查找和折半查找之间。