栈和队列的共同点是（ ）。

A. 都是先进先出 B. 都是先进后出

C. 只允许在端点处插入和删除元素 D. 没有共同点

查看解析

当前队列中的元素个数为。

查看解析

下面程序的时间复杂为（ ）

for（i=1, s=0; i<=n; i++） {t=1; for(j=1; j<=I; j++) t=t*j<;s=s+t; }

(A) O(n)　　　(B) O(n²) 　　　 (C) O(n³) 　　　(D) O(n⁴)

查看解析

一个一维数组a[10]中存储着有序表(15,26,34,39,45,56,58,63,74,76)，根据折半搜索所对应的判定树，写出该判定树中度为1的结点个数，并求出在等概率情况下进行成功搜索时的平均搜索长度。

度为1的结点个数：

平均搜索长度：

查看解析

查看解析