Ta老师题库
下列数据结构中,能用二分法进行查找的是
下列数据结构中，能用二分法进行查找的是
A．顺序存储的有序线性表
B．线性链表
C．二叉链表
D．有序线性链表
参考答案:
A解析：二分查找只适用于顺序存储的有序表。
计算机二级
相关问题:
线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。下列描述中,不是线性表顺序存储结构特征的是()。下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下线性表的顺序存储结构和线性表的链式存储结构分别是______。在单链表中,增加头结点的目的是______。己知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分对长度为n的线性表排序,在最坏情况下,比较次数不是n(n－1)／2的排序方法是