选择题
下列叙述中正确的是______。
A、
二分查找法适用于任何存储结构的有序线性表
B、
二分查找法只适用于顺序存储的有序线性表
C、
二分查找法适用于有序循环链表
D、
二分查找法适用于有序双向链表
【正确答案】
B
【答案解析】
二分法查找也称折半查找，能使用二分法查找的线性表必须满足两个条件：顺序存储结构以及线性表有序。循环链表和双向链表都不是顺序存储结构，故选项B正确。
提交答案
关闭