| 一、选择题（每题2分，共计70分） |
1.循环链表的主要优点是
A）不再需要头指针了
B）从表中任一结点出发都能访问到整个链表
C）在进行插入、删除运算时，能更好的保证链表不断开
D）已知某个结点的位置后，能够容易的找到它的直接前件 |
| A B C D |
2.栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是
A）ABCED B）DCBEA
C）DBCEA D）CDABE
|
| A B C D |
3.n个顶点的强连通图的边数至少有
A）n-1 B）n（n-1）
C）n D）n+1
|
| A B C D |
4.在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率，现在，与程序的效率相比，人们更重视程序的
A）安全性 B）一致性
C）可理解性 D）合理性
|
| A B C D |
5.模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的
A）抽象和信息隐蔽 B）局部化和封装化
C）内聚性和耦合性 D）激活机制和控制方法
|
| A B C D |
