二分查找法要求待查表的关键字值必须有序。
对
举一反三
内容
- 0
一个有序表{2，4，7，12，23，45，62，76，77，89，93，95，100}，若采用二分查找法查找值为93的关键字，需要( )次比较才能查找成功。 A: 1 B: 8 C: 2 D: 4
- 1
按关键字进行查找。关于顺序查找法和二分查找法，下列说法正确的是（ ） A: 顺序查找法适用于关键字没有排序的记录序列，二分查找法只能用于关键字已排序的记录序列。 B: 二分查找法适用于关键字没有排序的记录序列，顺序查找法只能用于关键字已排序的记录序列。 C: 顺序查找法和二分查找法都适用于关键字没有排序的记录序列。 D: 顺序查找法和二分查找法都只能用于关键字已排序的记录序列。
- 2
对线性表进行二分查找时，要求线性表必须 。 A: 以顺序方式存储 B: 以顺序方式存储，且结点按关键字值有序排列 C: 以链接方式存储，且结点按关键字值有序排列 D: 以链接方式存储
- 3
二分查找法要求待查找的数组元素必须____。
- 4
对线性表进行二分查找时，要求线性表必须是______ A: 顺序存储 B: 链式存储 C: 顺序存储且按关键字有序排列 D: 链式存储且按关键字有序排列