下列数据结构中,能用二分法进行查找的是( )。
来源:百度知道 编辑:UC知道 时间:2024/07/04 19:33:59
下列数据结构中,能用二分法进行查找的是( )。
A、顺序存储的有序线性表 B、线性链表
C、二叉链表 D、有序线性链表
A、顺序存储的有序线性表 B、线性链表
C、二叉链表 D、有序线性链表
A、顺序存储的有序线性表
二分法只适用于有序表,其次D. 有序线性链表不可以是因为链表的对结点的操作只能通过p->next的方式,对下标的操作不适合,然而顺序存储的线性表就可以