更多信息請訪問：考試吧計算機類論壇

　　一 、選擇題

　　(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