作业由后备状态转变为运行状态是由进程调度程序完成的。

若表R再排序前已经按关键字值递增排列，则（）算法的比较次数最少。

下列的进程状态转换中，（）转换是不可能发生的。

在有向图的邻接表中，顶点Vi在表结点中出现的次数是顶点Vi的（）。

从理论上，计算机系统的虚拟存储空间的大小是由（）确定的。

在多道程序系统中，处理机的分配由（）完成。

实现虚拟存贮技术主要的硬件支持是DMA技术及大容量的辅存如硬盘。

在循环首次适应算法中，空闲区按（）顺序链成空闲区链。

如图所示，C节点的度为（），树的度为（）。

说明线性表的顺序结构和链式结构各自的优缺点。