5. (单选题, 1.0 分) 1945年1 0月25日,中国政府在台湾举行受降仪式。被日本占领50年之久的台湾以及澎湖列岛,重归中国主权管辖。这成为抗日战争取得完全胜利的重要标志。中国被迫把领土台湾割让给日本的不平等条约是

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中第一棵树的节点个数是()。

10.一棵结点个数为n的m（m≥3）次树中，其分支数是（ ）。

9.若将n阶上三角矩阵A按列优先顺序压缩存放在一维数组B[1..n(n+1)/2]中，A中第一个非零元素a(1,1)存于B数组的b1中，则非零元素a(i,j)（1<=i<=j<=n）应存放到bk中的下标i,j与k的对应关系是（ ）。