折半查找一定比顺序查找快。
A: 正确
B: 错误
A: 正确
B: 错误
B
举一反三
内容
- 0
查找n个可排列数值时,折半查找通常比顺序查找快。( )
- 1
折半查找法的查找效率一定比顺序查找法高 。
- 2
以下关于折半查找的说法,正确的是()。 A: 折半查找只适用于顺序表 B: 在某个有序顺序表上查找任意指定关键字的元素时,采用折半查找一定比顺序查找所需的关键字比较次数少 C: 折半查找不适用于元素频繁变化的顺序表 D: 折半查找的平均时间复杂度低于顺序查找 E: 折半查找的判定树一定为一棵完全二叉树
- 3
折半查找的平均查找长度比顺序查找要( ) A: 必然快 B: 必然慢 C: 相等 D: 不一定
- 4
分块查找同时使用了顺序查找和折半查找,故一般而言,其性能介于顺序查找和折半查找之间。 A: 正确 B: 错误