单选题
以下关于查找方法的说法正确的是( )。
Ⅰ顺序查找法只能在顺序存储结构上进行
Ⅱ折半查找法可以在有序的双向链表上进行
Ⅲ分块查找的效率与线性表被分为多少块有关
A.Ⅰ、Ⅱ B.Ⅱ、Ⅲ C.Ⅰ、Ⅲ D.只有Ⅲ
A
B
C
D
【正确答案】
D
【答案解析】
[解析] Ⅰ和Ⅱ的说法都是错误的,顺序查找法可以在顺序存储结构和链式存储结构上进行,而折半查找只能在可以进行随机存取的存储结构上进行,即只能在顺序存储的有序表上进行。
提交答案
关闭