數(shù)據(jù)結(jié)構(gòu)選擇題集錦

1、單項(xiàng)選擇（B）1.通常所說的主機(jī)是指：A）CPUB）CPU和內(nèi)存C）CPU、內(nèi)存與外存D）CPU、內(nèi)存與硬盤（0）2.在計(jì)算機(jī)內(nèi)部，一切信息的存取、處理和傳送的形式是：A）ACSII碼B）BCD碼C）二進(jìn)制D）十六進(jìn)制（D）3.軟件與程序的區(qū)別是：A） 程序價(jià)格便宜、軟件價(jià)格昂貴；B） 程序是用戶自己編寫的，而軟件是由廠家提供的；C）程序是用高級(jí)語言編寫的，而軟件是由機(jī)器語言編寫的；D）軟件是程序以及開發(fā)、使用和維護(hù)所需要的所有文檔的總稱，而程序只是軟件的一部分。（C）4.所謂“裸機(jī)”是指：C）不裝備任何軟件的計(jì)算機(jī)D）只裝備A）單片機(jī)B）單板機(jī)操作系統(tǒng)的計(jì)算機(jī)D）5.應(yīng)用軟件是指：A）所有能

2、夠使用的軟件C）所有微機(jī)上都應(yīng)使用的基本軟件B）能被各應(yīng)用單位共同使用的某種軟件D）專門為某一應(yīng)用目的而編制的軟件（A）6.C語言中的常量可分為整型常量、實(shí)型常量、字符型常量及（枚舉）四種。（A）符號(hào)常量（B）長(zhǎng)整型常量（C）邏輯常量（D）二進(jìn)制整數(shù)（C）7.編譯程序的功能是：A）發(fā)現(xiàn)源程序中的語法錯(cuò)誤C）將源程序編譯成目標(biāo)程序級(jí)語言程序（A）8.系統(tǒng)軟件中最重要的是：A）操作系統(tǒng)B）語言處理系統(tǒng)管理系統(tǒng)B）改正源程序中的語法錯(cuò)誤D）將某一高級(jí)語言程序翻譯成另一種高C）工具軟件D）數(shù)據(jù)庫(kù)C）9.可移植性最好的計(jì)算機(jī)語言是:A）機(jī)器語言B）匯編語言C）局級(jí)語百D）自然語言(B)10.非線性結(jié)構(gòu)是

3、數(shù)據(jù)元素之間存在一種：A)一對(duì)多關(guān)系B)多對(duì)多關(guān)系C)多對(duì)一關(guān)系D)一對(duì)-關(guān)系結(jié)構(gòu)；D)物理和存儲(chǔ)(C)11.數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的A)存儲(chǔ)B)物理C)邏輯(C)12.算法分析的目的是：A)找出數(shù)據(jù)結(jié)構(gòu)的合理性C)分析算法的效率以求改進(jìn)(A)13.算法分析的兩個(gè)主要方面是：A)空間復(fù)雜性和時(shí)間復(fù)雜性C)可讀性和文檔性(C)14.計(jì)算機(jī)算法指的是：A)計(jì)算方法B)排序方法度方法(B)15.計(jì)算機(jī)算法必須具備輸入、輸出和A)可行性、可移植性和可擴(kuò)充性C)確定性、有窮性和穩(wěn)定性B)研究算法中的輸入和輸出的關(guān)系D)分析算法的易懂性和文檔性B)正確性和簡(jiǎn)明性D)數(shù)據(jù)復(fù)雜性和程序復(fù)雜性

4、C)解決問題的有限運(yùn)算序列D)調(diào)等5個(gè)特性。B)可行性、確定性和有窮性D)易讀性、穩(wěn)定性和安全性(C)16.數(shù)據(jù)在計(jì)算機(jī)存儲(chǔ)器內(nèi)表示時(shí)，物理地址與邏輯地址相同并且是連續(xù)的，稱之為：(A)存儲(chǔ)結(jié)構(gòu)(B)邏輯結(jié)構(gòu)(C)順序存儲(chǔ)結(jié)構(gòu)(D)鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)(B)17.一個(gè)向量第一個(gè)元素的存儲(chǔ)地址是100,每個(gè)元素白長(zhǎng)度為2,則第5個(gè)元素的地址是(A)110(B)108(C)100(D)120(A)18.在n個(gè)結(jié)點(diǎn)的順序表中，算法的時(shí)間復(fù)雜度是O(1)的操作是：(A) 訪問第i個(gè)結(jié)點(diǎn)(1wiwn)和求第i個(gè)結(jié)點(diǎn)的直接前驅(qū)(2wjtop0B.ST-top=0C.ST-topm0D.ST-top=m0(A)29

5、判定一個(gè)隊(duì)列QU(最多元素為m0)為滿隊(duì)列的條件是A.QU-rearQU-front=m0B.QU-rearQU-front1=m0C.QU-front=QU-rearD.QU-front=QU-rear+1解：隊(duì)滿條件是元素個(gè)數(shù)為m0o由于約定滿隊(duì)時(shí)隊(duì)首指針與隊(duì)尾指針相差1,所以不必再減1了，應(yīng)當(dāng)選A。當(dāng)然，更正確的答案應(yīng)該取模，即：QU-front=(QU-rear+1)%(m0+1)(D)30.數(shù)組Q：n用來表示一個(gè)循環(huán)隊(duì)列，f為當(dāng)前隊(duì)列頭元素的前一位置，r為隊(duì)尾元素的位置，假定隊(duì)列中元素的個(gè)數(shù)小于n,計(jì)算隊(duì)列中元素的公式為(A)rf;(B)(n+fr)%n;(C)n+rf;(D)(n+

6、r-f)%n(B)31.串是一種特殊的線性表，其特殊性體現(xiàn)在：A.可以順序存儲(chǔ)B.數(shù)據(jù)元素是一個(gè)字符C.可以鏈?zhǔn)酱鎯?chǔ)D.數(shù)據(jù)元素可以是多個(gè)字符(B)32.設(shè)有兩個(gè)串p和q,求q在p中首次出現(xiàn)的位置的運(yùn)算稱作：A.連接B.模式匹配C.求子串D.求串長(zhǎng)(C)33.將5個(gè)不同的數(shù)據(jù)進(jìn)行排序，至多需要比較次。A.8B.9C.10D.25(C)34.排序方法中，從未排序序列中依次取出元素與已排序序列(初始時(shí)為空)中的元素進(jìn)行比較，將其放入已排序序列的正確位置上的方法，稱為A.希爾排序B.冒泡排序C.插入排序D.選擇排序(D)35.排序方法中，從未排序序列中挑選元素，并將其依次插入已排序序列(初始時(shí)為空)

7、的一端的方法，稱為A.希爾排序B.歸并排序C.插入排序D.選擇排序(C)36.對(duì)n個(gè)不同的排序碼進(jìn)行冒泡排序，在下列哪種情況下比較的次數(shù)最多。A.從小到大排列好的B.從大到小排列好的C.元素?zé)o序D.元素基本有序(D)37.對(duì)n個(gè)不同的排序碼進(jìn)行冒泡排序，在元素?zé)o序的情況下比較的次數(shù)為A.n+1B.nC.n-1D.n(n-1)/2(前3個(gè)答案都太小了)(C)38.快速排序在下列哪種情況下最易發(fā)揮其長(zhǎng)處。A.被排序的數(shù)據(jù)中含有多個(gè)相同排序碼B.被排序的數(shù)據(jù)已基本有序C.被排序的數(shù)據(jù)完全無序D.被排序的數(shù)據(jù)中的最大值和最小值相差懸殊(B)39.對(duì)有n個(gè)記錄的表作快速排序，在最壞情況下，算法的時(shí)間復(fù)雜

8、度是A.O(n)B.O(n2)C.O(nlog2n)D.O(n3)46,79,56,38,40,84),則利用快速排序的方法，以(C)40.若一組記錄的排序碼為(第一個(gè)記錄為基準(zhǔn)得到的一次劃分結(jié)果為A.38,40,46,56,79,84C.40,38,46,56,79,84B.40,38,46,79,56,84D.40,38,46,84,56,79(A&D)41.在最好情況下，下列排序算法中排序算法所需比較關(guān)鍵字次數(shù)最少。A,冒泡B.歸并C.快速D.直接插入(僅n1次！)(C)42.置換選擇排序的功能是。(置換選擇排序=簡(jiǎn)單選擇排序？)A.選出最大的元素B.產(chǎn)生初始?xì)w并段C.產(chǎn)生有序文件D.置

9、換某個(gè)記錄(A)43.將5個(gè)不同的數(shù)據(jù)進(jìn)行排序，至少需要比較次。A.4B.5C.6D.7(D)44.下列關(guān)鍵字序列中，是堆。A.16,72,31,23,94,53B.94,23,31,72,16,53C.16,53,23,94,31,72D.16,23,53,31,94,72(B)45.堆是一種排序。A.插入B.選擇C.交換D.歸并(C)46.堆的形狀是一棵A.二叉排序樹B.滿二叉樹C.完全二叉樹D.平衡二叉樹(B)47.若一組記錄的排序碼為(46,79,56,38,40,84),則利用堆排序的方法建立的初始堆為A.79,46,56,38,40,84B.84,79,56,38,40,46C.84,79,56,46,40,38D.84,56,79,40,46,38(B)48.下述幾種排序方法中，平均查找長(zhǎng)度(ASL)最小的