以下关于折半查找的说法,正确的是()。
A: 折半查找只适用于顺序表
B: 在某个有序顺序表上查找任意指定关键字的元素时，采用折半查找一定比顺序查找所需的关键字比较次数少
C: 折半查找不适用于元素频繁变化的顺序表
D: 折半查找的平均时间复杂度低于顺序查找
E: 折半查找的判定树一定为一棵完全二叉树
A: 折半查找只适用于顺序表
B: 在某个有序顺序表上查找任意指定关键字的元素时，采用折半查找一定比顺序查找所需的关键字比较次数少
C: 折半查找不适用于元素频繁变化的顺序表
D: 折半查找的平均时间复杂度低于顺序查找
E: 折半查找的判定树一定为一棵完全二叉树
举一反三
- 折半查找只适用于对有序顺序表进行查找
- 折半查找法适用于有序顺序表
- 折半查找的查找速度____比顺序查找的速度快,设有100个元素,用折半查找时,最大查找比较次数是____,最小比较次数是____。
- 【单选题】在顺序查找、折半查找、分块查找、树型查找这 4 种查找方法中,最坏情况下,时间复杂度相同的是 。 A. 折半查找和树型查找 B. 顺序查找和树型查找 C. 分块查找和树型查找 D. 折半查找和分块查找
- 长度为11的有序顺序表(4,9,11,16,23,28,37,46,69,71,88),用折半查找对该表进行查找。(1)画出折半查找所对应的判定树;(2)查找元素46,需要依次与哪些元素比较?(3)查找元素72,需要进行的元素比较次数?