以下关于查找方法的说法正确的是______。 Ⅰ顺序查找法只能在顺序存储结构上进行 Ⅱ折半查找法可以在有序的双向链表上进行 Ⅲ分块查找的效率与线性表被分为多少块有关
A: Ⅰ、Ⅱ
B: Ⅱ、Ⅲ
C: Ⅰ、Ⅲ
D: 只有Ⅲ
A: Ⅰ、Ⅱ
B: Ⅱ、Ⅲ
C: Ⅰ、Ⅲ
D: 只有Ⅲ
D
举一反三
- 以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关 A: I、Ⅱ B: Ⅱ、Ⅲ C: I、Ⅲ D: 只有Ⅲ
- 关于线性表的顺序查找、折半查找、分块查找方法的叙述中，错误的是（）。 A: 顺序查找的算法非常简单但效率较低 B: 折半查找法的平均查找长度小，查找速度快 C: 分块查找的平均长度介于顺序查找和折半查找之间 D: 分块查找只能用于顺序存贮结构，且要求表中记录是有序的
- 只能在顺序存储结构上进行的查找方法是()。 A: 顺序查找法 B: 散列查找法 C: 索引查找法 D: 折半查找法
- 下面关于折半查找法的叙述中，正确的是（）。 A: 只要线性表中元素按值有序排列，就可以采用折半查找 B: 只要线性表采用顺序存储结构，就可以采用折半查找 C: 线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找 D: 在链表中也可以采用折半查找
- 对线性表进行折半查找最方便的存储结构是（） A: 顺序表 B: 有序的顺序表 C: 链表 D: 有序的链表
内容
- 0
折半查找可以在有序的顺序表或链表上进行查找。
- 1
顺序查找法适用于查找顺序存储或链式存储的线性表，二分法查找只适用于查找顺序存储的有序表
- 2
折半查找可以在有序的顺序表或链表上进行查找。 A: 正确 B: 错误
- 3
以下关于顺序查找和二分查找的叙述中，正确的是______。 A: 顺序查找方法只适用于采用顺序存储结构的查找表 B: 顺序查找方法只适用于采用链表存储结构的查找表 C: 二分查找只适用于采用顺序存储结构的查找表 D: 二分查找只适用于采用循环链表存储结构的查找表
- 4
实现二分查找（折半查找）时，要求查找表（） A: 顺序存储，关键码无序排列 B: 顺序存储，关键码有序排列 C: 双向链表存储，关键码无序排列 D: 双向链表存储，关键码有序排列