C++筆試題之選擇題
C++增加了class類型后,仍保留了結(jié)構(gòu)體類型(struct ),而且把它的功能也擴(kuò)展了。C++允許用struct來定義一個類型。下面就由學(xué)習(xí)啦小編為大家介紹一下C++筆試題之選擇題的文章,歡迎閱讀。
C++筆試題之選擇題篇1
1.一個棧的初始狀態(tài)為空?,F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧,然后再依次出棧,則元素出棧的順序是( )。
A.12345ABCDE B.EDCBA54321 C.ABCDE12345 D.54321EDCBA
【答案】B
【解析】棧的特點是先進(jìn)后出,所以全部入棧后再全部出棧所得的序列順序必然與入棧序列的順序相反。
2.下列敘述中正確的是( )。
A.循環(huán)隊列有隊頭和隊尾兩個指針,因此,循環(huán)隊列是非線性結(jié)構(gòu)
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的有序線性表中進(jì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)個元素待比較,當(dāng)最后剩下一個時,即n/2i)=1。故,n=2i,i=log2n。
C++筆試題之選擇題篇3
下列敘述中正確的是( )。
A.順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的,鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的
B.順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu),鏈?zhǔn)酱鎯Y(jié)構(gòu)只針對非線性結(jié)構(gòu)
C.順序存儲結(jié)構(gòu)能存儲有序表,鏈?zhǔn)酱鎯Y(jié)構(gòu)不能存儲有序表
D.鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間
【答案】A
【解析】順序存儲方式是把邏輯上相鄰的結(jié)點存儲在物理上相鄰的存儲單元里,結(jié)點之間的關(guān)系由存儲單元的鄰接關(guān)系來體現(xiàn)。其優(yōu)點是占用最少的存儲空間,所以選項D錯誤。順序存儲結(jié)構(gòu)可以存儲如二叉樹這樣的非線性結(jié)構(gòu),所以選項B錯誤。鏈?zhǔn)酱鎯Y(jié)構(gòu)也可以存儲線性表,所以選項C錯誤。