29.在文件的索引节点中存放直接索引指针10个,一级和二级索引指针各1个。磁盘块大小为1 KB,每个索引指针占4个字节。若某文件的索引节点已在内存中,则把该文件偏移量(按字节编址)为1234和307400处所在的磁盘块读入内存,需访问的磁盘块个数分别是

11.对给定的关键字序列110,119,007,9ll,114,120,122进行基数排序,则第2趟分配收集后得到的关键字序列是

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可能取值的个数是