1. (单选题, 1.0 分) 中国沦为半殖民地半封建社会的过程中,最早出现的一个新的社会阶级是

1、输入一个正整数序列(53,17,12,66,58,70,87,25,56,60),试完成下列各题:(1) 按次序构造一棵二叉排序树, 并求在等概率情况下查找成功的平均查找长度。(2) 依此二叉排序树,如何得到一个从大到小的有序序列?(3) 画出在此二叉排序树中删除“66”后的树结构。

22.设一棵树的度为 3，其中度为 3 ，2 ， 1 的结点个数分别为 4 ， 1 ，3。则该棵树中的叶子
结点数为( )。

20.以下排序方法中，（ ）不需要进行关键字的比较。

19 以下排序算法中,某一趟排序结束后未必能选出一个元素放在其最终位置上的是() 。

18 假设有k个关键字互为同义词,若用线性探测法把这k个关键字存入哈希表中,至少要进行()次探测。

17 对线性表进行折半查找时,要求线性表必须()。

16 一棵深度为k的平衡二叉树,其每个非叶子节点的平衡因子均为0,则该树共有()个节点。

15 对于有n个顶点e条边的有向图,求单源最短路径的Dijkstra算法的时间复杂度为()。

14 对于有n个顶点的带权连通图,它的最小生成树是指图中任意一个()。

13 在一个具有n个顶点的有向图中,构成强连通图时至少有()条边。