3. (单选题, 1.0 分) 从1840年鸦片战争开始到1949 年中华人民共和国成立之前的近代中国,是半殖民地半封建社会。所谓“半殖民地”,是指
①中国有一半的国土成了殖民地
②中国出现了资本主义经济
③中国在实际上已经丧失拥有完整主权的独立国的地位
④中国仍然维持着独立国家和政府的名义,还有一定的主权

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

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

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

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

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

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

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

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

12 一棵二叉树的先序遍历序列为BCDEF,中序遍历序列为CBEDF,则后序遍历序列为()。

11 设森林F对应的二叉树为B,B中有m个节点,其根节点的右子树的节点个数为n,森林F中第一棵树的节点个数是()。