ID：9118-1737
一个一维数组a[10]中存储着有序表(15,26,34,39,45,56,58,63,74,76)，根据折半搜索所对应的判定树，写出该判定树中度为1的结点个数，并求出在等概率情况下进行成功搜索时的平均搜索长度。
度为1的结点个数：
平均搜索长度：
查看解析
ID：9118-429
设顺序线性表中有n个数据元素，则第i个位置上插入一个数据元素需要移动表中个数据元素；删除第i个位置上的数据元素需要移动表中个元素。查看解析
ID：9118-1274
在一个长度为n的顺序表的表尾插入一个新元素的时间复杂度为（ ）。
A. O(1) B. O(n) C. O(n2) D. O(log2n)
查看解析
ID：9118-215
对n个记录的文件进行快速排序，所需要的辅助存储空间大致为
A. O（1） B. O（n） C. O（1og2n） D. O（n2）
查看解析
ID：9118-325
一趟排序结束后不一定能够选出一个元素放在其最终位置上的是（ ）。
(A) 堆排序 (B) 冒泡排序 (C) 快速排序 (D) 希尔排序
查看解析
