下列数据结构中，能用二分法进行查找的是（　　）。 -考呗网题库移动版

单选题 下列数据结构中，能用二分法进行查找的是（　　）。

A．顺序存储的有序线性表
B．线性链表
C．二叉链表
D．有序线性链表

参考答案A

解析:暂无解析

单选题 树是结点的集合，它的根结点的数目是（　　）。

A．有且只有1个
B．1个或多于1个
C．0个或1个
D．至少有2个

单选题 在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（　　）。

A．0(n)
B．O(n2)
C．O(1092n)
D．O(nl092n)

单选题 若已知一个栈的入栈序列是l，2，3，…，n，其输出序列是pl，p2，p3，…，pn，则pi为（　　）。

A．i
B．n—i
C．n—i+l
D．不确定