一个一维数组a[10]中存储着有序表(15,26,34,39,45,56,58,63,74,76)，根据折半搜索所对应的判定树，写出该判定树中度为1的结点个数，并求出在等概率情况下进行成功搜索时的平均搜索长度。
度为1的结点个数：
平均搜索长度：
若一个栈以向量V[1..n]存储，初始栈顶指针top为n+1，则下面x进栈的正确操作是( )。
A．V[top]=x; top=top+1 B. V[top]=x; top=top-1
C. top=top+1; V[top]=x D. top=top-1; V[top]=x
设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过（ ）。
(A) log2n+1 (B) log2n-1 (C) log2n (D) log2(n+1)
设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（ ）。
(A) O(n+e) (B) O(n2) (C) O(ne) (D) O(n3)
