C++筆試題之選擇題
C++增加了class類型后,仍保留了結構體類型(struct ),而且把它的功能也擴展了。C++允許用struct來定義一個類型。下面就由學習啦小編為大家介紹一下C++筆試題之選擇題的文章,歡迎閱讀。
C++筆試題之選擇題篇1
1.一個棧的初始狀態(tài)為空。現(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧,然后再依次出棧,則元素出棧的順序是( )。
A.12345ABCDE B.EDCBA54321 C.ABCDE12345 D.54321EDCBA
【答案】B
【解析】棧的特點是先進后出,所以全部入棧后再全部出棧所得的序列順序必然與入棧序列的順序相反。
2.下列敘述中正確的是( )。
A.循環(huán)隊列有隊頭和隊尾兩個指針,因此,循環(huán)隊列是非線性結構
B.在循環(huán)隊列中,只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況
C.在循環(huán)隊列中,只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況
D.循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定
【答案】D
【解析】循環(huán)隊列是線性表的一種,所以選項A錯誤。循環(huán)隊列的人隊和出隊需要隊尾指針和隊頭指針共同完成,所以選項B和C錯誤。
C++筆試題之選擇題篇2
在長度為n的有序線性表中進行二分查找,最壞情況下需要比較的次數(shù)是( )。
A.O(n) B.O(n2) C.O(log2n) D.O(nlog2n)
【答案】C
【解析】二分查找法也稱為折半查找法。它的基本思想是:將n個元素分成個數(shù)大致相同的兩組,取a[n/2]與欲查找的x作比較。如果x=a[n/2],則找到x,算法終止;如果xa[n/2],則只要在數(shù)組a的右半部繼續(xù)搜索x。每次余下n/2i)個元素待比較,當最后剩下一個時,即n/2i)=1。故,n=2i,i=log2n。
C++筆試題之選擇題篇3
下列敘述中正確的是( )。
A.順序存儲結構的存儲一定是連續(xù)的,鏈式存儲結構的存儲空間不一定是連續(xù)的
B.順序存儲結構只針對線性結構,鏈式存儲結構只針對非線性結構
C.順序存儲結構能存儲有序表,鏈式存儲結構不能存儲有序表
D.鏈式存儲結構比順序存儲結構節(jié)省存儲空間
【答案】A
【解析】順序存儲方式是把邏輯上相鄰的結點存儲在物理上相鄰的存儲單元里,結點之間的關系由存儲單元的鄰接關系來體現(xiàn)。其優(yōu)點是占用最少的存儲空間,所以選項D錯誤。順序存儲結構可以存儲如二叉樹這樣的非線性結構,所以選項B錯誤。鏈式存儲結構也可以存儲線性表,所以選項C錯誤。