C++增加了class類型后，仍保留了結(jié)構(gòu)體類型(struct )，而且把它的功能也擴(kuò)展了。C++允許用struct來(lái)定義一個(gè)類型。下面就由學(xué)習(xí)啦小編為大家介紹一下C++筆試題之選擇題的文章，歡迎閱讀。

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

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

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

　　【答案】B

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

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

　　A.循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)

　　B.在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況

　　C.在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況

　　D.循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定

　　【答案】D

　　【解析】循環(huán)隊(duì)列是線性表的一種，所以選項(xiàng)A錯(cuò)誤。循環(huán)隊(duì)列的人隊(duì)和出隊(duì)需要隊(duì)尾指針和隊(duì)頭指針共同完成，所以選項(xiàng)B和C錯(cuò)誤。

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

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

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

　　【答案】C

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

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

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

　　A.順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的

　　B.順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性結(jié)構(gòu)

　　C.順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表

　　D.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間

　　【答案】A

　　【解析】順序存儲(chǔ)方式是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理上相鄰的存儲(chǔ)單元里，結(jié)點(diǎn)之間的關(guān)系由存儲(chǔ)單元的鄰接關(guān)系來(lái)體現(xiàn)。其優(yōu)點(diǎn)是占用最少的存儲(chǔ)空間，所以選項(xiàng)D錯(cuò)誤。順序存儲(chǔ)結(jié)構(gòu)可以存儲(chǔ)如二叉樹(shù)這樣的非線性結(jié)構(gòu)，所以選項(xiàng)B錯(cuò)誤。鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)也可以存儲(chǔ)線性表，所以選項(xiàng)C錯(cuò)誤。