C++增加了class型別後，仍保留了結構體型別(struct )，而且把它的功能也擴充套件了。C++允許用struct來定義一個型別。下面就由本站小編為大家介紹一下C++筆試題之選擇題的文章，歡迎閱讀。
C++筆試題之選擇題篇1
1.一個棧的初始狀態為空。現將元素1、2、3、4、5、A、B、C、D、E依次入棧，然後再依次出棧，則元素出棧的順序是( )。
A.12345ABCDE A54321 E12345 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