30.在请求分页系统中,页面分配策略与页面置换策略不.能组合使用的是

10.在一棵高度为2的5阶B树中,所含关键字的个数最少是

9.下列AOE网表示一项包含8个活动的工程。通过同时加快若干活动的进度可以缩短整个工程的工期。下列选项中,加快其进度就可以缩短工程工期的是

8.若对如下无向图进行遍历,则下列选项中,不是广度优先遍历序列的是

7.设图的邻接矩阵A如下所示。各顶点的度依次是

6.在任意一棵非空二叉排序树T1,中,删除某结点v之后形成二叉排序树T2,再将v插入T2形成二叉排序树T3。下列关于T1。与T3的叙述中,正确的是Ⅰ.若v是T1.的叶结点,则T1。与T3不同Ⅱ.若v是T1.的叶结点,则T1与T3相同Ⅲ.若v不是T1.的叶结点,则T1与T3不同Ⅳ.若v不是T1.的叶结点,则T1与T3相同

5.若X是后序线索二叉树中的叶结点,且X存在左兄弟结点Y,则X的右线索指向的是

4.已知三叉树T中6个叶结点的权分别是2,3,4,5,6,7,T的带权(外部)路径长度最小是

3.若将关键字1,2,3,4,5,6,7依次插入到初始为空的平衡二叉树T中,则T中平衡因子为0的分支结点的个数是

2.一个栈的人栈序列为1,2,3,…,n,其出栈序列是p1,p2,p3,…,pn。若p2=3,则p3可能取值的个数是

1.已知两个长度分别为m和n的升序链表,若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是