对线性表进行二分查找时,要求线性表必须
A: 链接表但键值不一定有序
B: 键值有序的顺序表
C: 键值有序的链接表
D: 顺序但键值不一定有序
A: 链接表但键值不一定有序
B: 键值有序的顺序表
C: 键值有序的链接表
D: 顺序但键值不一定有序
B
举一反三
- 对线性表进行二分查找时,要求线性表必须 A: 链接表但键值不一定有序 B: 键值有序的顺序表 C: 键值有序的链接表 D: 顺序但键值不一定有序
- 二分查找(折半查找)要求被查找的表是() A: 键值有序的链接表 B: 链接表但键值不一定有序 C: 键值有序的顺序表 D: 顺序表但键值不一定有序
- 二分查找算法要求被查找的表是() A: 键值有序的链表 B: 键值不一定有序的链表 C: 键值有序的顺序表 D: 键值不一定有序的顺序表
- 二分法查找要求待查找的表是( )。 A: 键值无序的链表 B: 键值无序的顺序表 C: 键值有序的顺序表 D: 键值有序的链表
- 有一个有序表{1,4,6,10,18,35,42,53,67,71,78,84,92,99},当用二分查找法查找键值为84的结点时,经( )比较后查找成功
内容
- 0
对查找表进行折半查找时,要求必须( )。 A: 链接存储 B: 顺序存储且按关键字有序 C: 链接存储且按关键字有序 D: 顺序存储
- 1
在有序表A[80]上进行二分法查找,查找失败时,需对键值进行最多比较次数是
- 2
对线性表进行折半查找最方便的存储结构是() A: 顺序表 B: 有序的顺序表 C: 链表 D: 有序的链表
- 3
10.二分查找只适用于有序表,包括有序的顺序表和有序的链表
- 4
对顺序表进行折半查找时,要求顺序表必须( )。 A: 以顺序方式存储 B: 以顺序方式存储,且数据元素有序 C: 以链接方式存储 D: 以链接方式存储,且数据元素有序