C筆試題之選擇題

　　C++增加了class類型后，仍保留了結構體類型(struct )，而且把它的功能也擴展了。C++允許用struct來定義一個類型。下面就由第一范文網小編為大家介紹一下C++筆試題之選擇題的文章，歡迎閱讀。

　　C++筆試題之選擇題篇1

　　1.一個棧的初始狀態為空。現將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是( )。

　　A.12345ABCDE B.EDCBA54321 C.ABCDE12345 D.54321EDCBA

　　【答案】B

　　【解析】棧的特點是先進后出，所以全部入棧后再全部出棧所得的序列順序必然與入棧序列的順序相反。

　　2.下列敘述中正確的是( )。

　　A.循環隊列有隊頭和隊尾兩個指針，因此，循環隊列是非線性結構

　　B.在循環隊列中，只需要隊頭指針就能反映隊列中元素的動態變化情況

　　C.在循環隊列中，只需要隊尾指針就能反映隊列中元素的動態變化情況

　　D.循環隊列中元素的個數是由隊頭指針和隊尾指針共同決定

　　【答案】D

　　【解析】循環隊列是線性表的一種，所以選項A錯誤。循環隊列的人隊和出隊需要隊尾指針和隊頭指針共同完成，所以選項B和C錯誤。

　　C++筆試題之選擇題篇2

　　在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數是( )。

　　A.O(n) B.O(n2) C.O(log2n) D.O(nlog2n)

　　【答案】C

　　【解析】二分查找法也稱為折半查找法。它的基本思想是：將n個元素分成個數大致相同的兩組，取a[n/2]與欲查找的x作比較。如果x=a[n/2]，則找到x，算法終止;如果xa[n/2]，則只要在數組a的右半部繼續搜索x。每次余下n/2i)個元素待比較，當最后剩下一個時，即n/2i)=1。故，n=2i，i=log2n。

　　C++筆試題之選擇題篇3

　　下列敘述中正確的是( )。

　　A.順序存儲結構的存儲一定是連續的，鏈式存儲結構的存儲空間不一定是連續的

　　B.順序存儲結構只針對線性結構，鏈式存儲結構只針對非線性結構

　　C.順序存儲結構能存儲有序表，鏈式存儲結構不能存儲有序表

　　D.鏈式存儲結構比順序存儲結構節省存儲空間

　　【答案】A