30.若某单处理器多进程系统中有多个就绪态进程,则下列关于处理机调度的叙述中,错误..的是

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所指的结点,正确的语句序列是

1.已知表头元素为c的单链表在内存中的存储状态如下表所示。现将f存放于1014H处并插入到单链表中,若f在逻辑上位于a和e之间,则a,e,f的“链接地址”依次是