29.一个多道批处理系统中仅有P1和P2两个作业,P2比P1晚5 ms到达。它们的计算和I/O操作顺序如下:P1:计算60 ms,I/O 80 ms,计算20 ms P2:计算120 ms,I/O 40 ms,计算40 ms 若不考虑调度和切换时间,则完成两个作业需要的时间最少是

11.对10 TB的数据文件进行排序,应使用的方法是

10.B⁺树不同于B树的特点之一是

9.在有n(n>1000)个元素的升序数组A中查找关键字x。查找算法的伪代码如下所示。本算法与折半查找算法相比,有可能具有更少比较次数的情形是

8.使用迪杰斯特拉(Dijkstra)算法求下图中从顶点1到其他各顶点的最短路径，依次得到的各最短路径的目标顶点是

7.若将n个顶点e条弧的有向图采用邻接表存储,则拓扑排序算法的时间复杂度是

6.下列选项中,不是下图深度优先搜索序列的是

5.若森林F有15条边、25个结点,则F包含树的个数是

4.有一个100阶的三对角矩阵M,其元素m_i,j(1≤i≤100,1≤j≤100)按行优先次序压缩存入下标从0开始的一维数组Ⅳ中。元素m_30,30在N中的下标是

3.设有如下图所示的火车车轨,入口到出口之间有n条轨道,列车的行进方向均为从左至右,列车可驶入任意一条轨道。现有编号为1~9的9列列车,驶入的次序依次是8,4,2,5,3,9,1,6,7。若期望驶出的次序依次为1~9,则n至少是

2.已知一个带有表头结点的双向循环链表L,结点结构为,其中,prev和next分别是指向其直接前驱和直接后继结点的指针。现要删除指针p所指的结点,正确的语句序列是