【计算机二级考试模拟题】计算机等级考试二级C语言模拟试题(8)及答案.docxVIP

PAGE PAGE 1 【计算机二级考试模拟题】计算机等级考试二级C语言模拟试题(8)及答案 一、选择题（每题2分，共计70分） 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） C）n D）n+1 ?