程序段s=i=0；do {i=i+1； s=s+i；}while(i<=n)；的时间复杂度为（ ）。
(A) O(n) (B) O(nlog2n) (C) O(n2) (D) O(n3/2)
查看解析
一个一维数组a[10]中存储着有序表(15,26,34,39,45,56,58,63,74,76)，根据折半搜索所对应的判定树，写出该判定树中度为1的结点个数，并求出在等概率情况下进行成功搜索时的平均搜索长度。
度为1的结点个数：
平均搜索长度：
