用二分查找法对一个顺序表进行查找,这个顺序表可以是按各键值排好序的,也可以是没有按键值排好序的
举一反三
- 二分查找(折半查找)要求被查找的表是() A: 键值有序的链接表 B: 链接表但键值不一定有序 C: 键值有序的顺序表 D: 顺序表但键值不一定有序
- 关于查找,以下说法正确的是()。 A: 顺序查找算法需要原始数据有序才能使用 B: 顺序查找算法比二分查找算法的效率高 C: 二分查找算法要求数据已经排好序 D: 顺序查找算法和二分查找算法都不要求数据已经排好序
- 线性表进行二分查找法查找,其前提条件是() A: 线性表以顺序方式存储,并且按关键码值排好序 B: 线性表以链式方式存储,并且按关键码值排好序 C: 线性表以顺序方式存储,并且按关键码的检索频率排好序 D: 线性表以链式方式存储,并且按关键码的检索频率排好序
- 二分查找算法要求被查找的表是() A: 键值有序的链表 B: 键值不一定有序的链表 C: 键值有序的顺序表 D: 键值不一定有序的顺序表
- 对线性表进行折半查找的前提条件是( )。 A: 线性表以顺序方式存储,并且按关键字的查找频率排好序 B: 线性表以顺序方式存储,并且按关键字的大小排好序 C: 线性表以链式方式存储,并且按关键字的大小排好序 D: 线性表以链式方式存储,并且按关键字的查找频率排好序