设无向图G有n个顶点m条边，则其邻接表中表结点数是（）

单项选择题若线性表最常用的操作是在最后一个元素之后插入一个结点和删除最后一个结点，则采用（）存储方式节省时间。

A.单链表；
B.双向链表；
C.单循环链表；
D.带头结点的双循环链表；

单项选择题链表不具备的特点是（）。

A.可随机访问任一元素；
B.插入删除不需要移动元素；
C.不必事先预分存储空间；
D.所需空间与线性表长度成正比；

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

A.进程调度
B.作业调度
C.P.V操作
D.设备分配程序

单项选择题系统产生“抖动”现象的主要原因是由（）引起的。

A.交换的信息量过大
B.频繁的缺页中断
C.内存容量不足
D.请求页式管理方案

单项选择题在各种进程调度算法中，若所有进程同时到达，则平均等待时间最短的是（）

A.FIFS
B.最高响应比高者优先
C.短进程优先
D.高优先级