【计算机二级考试模拟题】06年9月计算机等级考试二级C语言考前密卷六.docxVIP

PAGE PAGE 1 【计算机二级考试模拟题】06年9月计算机等级考试二级C语言考前密卷六 　　一、选择题 　　(1)循环链表的主要优点是 　　A)不再需要头指针了 　　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)