28.若一个用户进程通过read系统调用读取一个磁盘文件中的数据,则下列关于此过程的叙述中,正确的是Ⅰ.若该文件的数据不在内存,则该进程进入睡眠等待状态Ⅱ.请求read系统调用会导致CPU从用户态切换到核心态Ⅲ.read系统调用的参数应包含文件的名称

12.将高级语言源程序转换为机器级目标代码文件的程序是

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至少是