7-21、折半查找算法不能在___________的数组中进行查找。
A: 排好序
B: 按从小到大排序
C: 按从大到小排好的
D: 没有排序
A: 排好序
B: 按从小到大排序
C: 按从大到小排好的
D: 没有排序
举一反三
- 对n个不同的排序码进行冒泡排序，在下列（ ）情况下比较次数最多 A: 从小到大排好序 B: 从大到小排好序 C: 无序 D: 基本有序
- 对线性表进行折半查找的前提条件是( )。 A: 线性表以顺序方式存储,并且按关键字的查找频率排好序 B: 线性表以顺序方式存储,并且按关键字的大小排好序 C: 线性表以链式方式存储,并且按关键字的大小排好序 D: 线性表以链式方式存储,并且按关键字的查找频率排好序
- 如果待排序记录已经按从小到大排好序，则下列算法中性能最差的是（ ）。 A: 直接插入排序 B: 冒泡排序 C: 选择排序 D: 快速排序
- 用二分查找法对一个顺序表进行查找，这个顺序表可以是按各键值排好序的，也可以是没有按键值排好序的
- 7-8、折半查找算法只能在排过序的数组中进行查找。