2009年9月计算机等考二级VB模拟题及解析(12)

　　更多信息请访问：考试吧计算机类论坛

　　一 、选择题

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

　　A) 不再需要头指针了

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

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

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

　　正确答案: B

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

　　A) ABCED

　　B) DCBEA

　　C) DBCEA

　　D) CDABE

　　正确答案: B

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

　　A) n-1

　　B) n(n-1)

　　C) n

　　D) n+1

　　正确答案: C

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

　　A) 安全性

　　B) 一致性

　　C) 可理解性

　　D) 合理性

　　正确答案: C