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

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

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

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

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

问答题下面是生产者与消费者进程的算法描述，请分析进程中，两个P操作和两个V操作是否可以交换？为什么？

问答题什么动态重定位？举例说明动态重定位的应用。

问答题虚拟存储器的基本特征是什么？画出请求分页系统的页表结构，并说明哪些字段与缺页中断有关？哪些字段与页面置换算法有关？有何关系？