单项选择题

(1)循环链表的主要优点是

A)不再需要头指针了www.Examw.com

B)从表中任一结点出发都能访问到整个链表

C)在进行插入、删除运算时，能更好的保证链表不断开

D)已知某个结点的位置后，能够容易的找到它的直接前件

(2)栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是

A)ABCED

B)DCBEA

C)DBCEA

D)CDABE

(3)n个顶点的强连通图的边数至少有

A)n-1

B)n(n-1)

C)n

D)n+1

(4)在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率。与程序的效率相比，人们更重视程序的

A)安全性

B)一致性

C)可理解性

D)合理性

(5)模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的

A)抽象和信息隐蔽

B)局部化和封装化

C)内聚性和耦合性

D)激活机制和控制方法

(1)B

解析： 循环链表就是将单向链表中最后一个结点的指针指向头结点，使整个链表构成一个环形，这样的结构使得从表中的任一结点出发都能访问到整个链表。

(2)B

解析： 栈操作原则上"后进先出"，栈底至栈顶依次存放元素A、B、C、D，则表明这4个元素中D是最后进栈，B、C处于中间，A最早进栈。所以出栈时一定是先出D，再出C，最后出A。

(3)C

解析： 在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。

(4)C

解析： 结构化程序设计方法设计出的程序具有明显的优点。其一，程序易于理解、使用和维护;其二，提交了编程工作的效率，降低了软件开发成本。其中，人们更重视前者。

(5)C

解析： 模块的独立程序是评价设计好坏的重要度量标准。衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准。