折半查找的查找速度____比顺序查找的速度快,设有100个元素,用折半查找时,最大查找比较次数是____,最小比较次数是____。
不一定;7;1#;#易程度:易
举一反三
内容
- 0
中国大学MOOC: 100个元素进行折半查找,查找成功时最大的比较次数是( )。
- 1
1.折半查找法的查找速度一定比顺序查找快
- 2
设有序表有100个元素,在折半查找时,最大比较次数是_________,最小比较次数是_____________.
- 3
设有100个元素,用折半查找法进行查找时,最多比较次数是______。 A: 25 B: 50 C: 10 D: 7
- 4
以下关于折半查找的说法,正确的是()。 A: 折半查找只适用于顺序表 B: 在某个有序顺序表上查找任意指定关键字的元素时,采用折半查找一定比顺序查找所需的关键字比较次数少 C: 折半查找不适用于元素频繁变化的顺序表 D: 折半查找的平均时间复杂度低于顺序查找 E: 折半查找的判定树一定为一棵完全二叉树