2. (单选题, 1.0 分) 帝国主义的侵略给中华民族带来了巨大的灾难。但是,列强发动的侵华战争以及中国反侵略战争的失败,从反面教育了中国人民,极大地促进了中国人的思考、探索和奋起。以下属于中日甲午战争爆发后提出的口号的是

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个顶点的有向图中,构成强连通图时至少有()条边。

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