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

1、精選優(yōu)質(zhì)文檔-傾情為你奉上單項(xiàng)選擇（ B ） 1. 通常所說的主機(jī)是指 A) CPU B) CPU和內(nèi)存 C) CPU、內(nèi)存與外存D) CPU、內(nèi)存與硬盤（ C ）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ī)”是指A) 單片機(jī)B)單板機(jī)C) 不

2、裝備任何軟件的計(jì)算機(jī)D) 只裝備操作系統(tǒng)的計(jì)算機(jī)（ D ）5. 應(yīng)用軟件是指A)所有能夠使用的軟件 B) 能被各應(yīng)用單位共同使用的某種軟件C)所有微機(jī)上都應(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ò)誤 B)改正源程序中的語法錯(cuò)誤C)將源程序編譯成目標(biāo)程序 D)將某一高級(jí)語言程序翻譯成另一種高級(jí)語言程序（ A ）8. 系統(tǒng)軟件中最重要的是A) 操作系統(tǒng) B) 語言處理系統(tǒng) C)

3、 工具軟件 D) 數(shù)據(jù)庫管理系統(tǒng)（ C ）9. 可移植性最好的計(jì)算機(jī)語言是A) 機(jī)器語言B)匯編語言C) 高級(jí)語言D) 自然語言（ B ）10. 非線性結(jié)構(gòu)是數(shù)據(jù)元素之間存在一種：A）一對(duì)多關(guān)系 B）多對(duì)多關(guān)系 C）多對(duì)一關(guān)系 D）一對(duì)一關(guān)系（ C ）11. 數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的 結(jié)構(gòu)；A) 存儲(chǔ) B) 物理 C) 邏輯 D) 物理和存儲(chǔ)（ C ）12. 算法分析的目的是：A) 找出數(shù)據(jù)結(jié)構(gòu)的合理性 B) 研究算法中的輸入和輸出的關(guān)系C) 分析算法的效率以求改進(jìn) D) 分析算法的易懂性和文檔性（ A ）13. 算法分析的兩個(gè)主要方面是：A) 空間復(fù)雜性和時(shí)間復(fù)雜性 B)

4、正確性和簡(jiǎn)明性C) 可讀性和文檔性 D) 數(shù)據(jù)復(fù)雜性和程序復(fù)雜性（ C ）14. 計(jì)算機(jī)算法指的是：A) 計(jì)算方法 B) 排序方法 C) 解決問題的有限運(yùn)算序列 D) 調(diào)度方法（ B ）15. 計(jì)算機(jī)算法必須具備輸入、輸出和 等5個(gè)特性。A) 可行性、可移植性和可擴(kuò)充性 B) 可行性、確定性和有窮性C) 確定性、有窮性和穩(wěn)定性 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è)元素

5、的地址是 （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)（1in）和求第i個(gè)結(jié)點(diǎn)的直接前驅(qū)（2in） （B） 在第i個(gè)結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)（1in）（C） 刪除第i個(gè)結(jié)點(diǎn)（1in）（D） 將n個(gè)結(jié)點(diǎn)從小到大排序（ B ）19. 向一個(gè)有127個(gè)元素的順序表中插入一個(gè)新元素并保持原來順序不變，平均要移動(dòng) 個(gè)元素（A）8 （B）63.5 （C）63 （D）7（ A ）20. 鏈接存儲(chǔ)的存儲(chǔ)結(jié)構(gòu)所占存儲(chǔ)空間：（A） 分兩部分，一部分存放結(jié)點(diǎn)值，另一部分存放表示結(jié)點(diǎn)間關(guān)系的指針（B） 只有一部分，

6、存放結(jié)點(diǎn)值（C） 只有一部分，存儲(chǔ)表示結(jié)點(diǎn)間關(guān)系的指針（D） 分兩部分，一部分存放結(jié)點(diǎn)值，另一部分存放結(jié)點(diǎn)所占單元數(shù)（ B ）21. 鏈表是一種采用 存儲(chǔ)結(jié)構(gòu)存儲(chǔ)的線性表；（A）順序 （B）鏈?zhǔn)?（C）星式 （D）網(wǎng)狀（ D ）22. 線性表若采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)，要求內(nèi)存中可用存儲(chǔ)單元的地址:（A）必須是連續(xù)的 （B）部分地址必須是連續(xù)的（C）一定是不連續(xù)的 （D）連續(xù)或不連續(xù)都可以（ B ）23 線性表在 情況下適用于使用鏈?zhǔn)浇Y(jié)構(gòu)實(shí)現(xiàn)。（）需經(jīng)常修改中的結(jié)點(diǎn)值 （）需不斷對(duì)進(jìn)行刪除插入 （）中含有大量的結(jié)點(diǎn) （）中結(jié)點(diǎn)結(jié)構(gòu)復(fù)雜（ C ）24 單鏈表的存儲(chǔ)密度（）大于1； （）等于1； （）小

7、于1； （）不能確定（ B ）25 設(shè)a1、a2、a3為3個(gè)結(jié)點(diǎn)，整數(shù)P0，3，4代表地址，則如下的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)稱為P034P0àa13àa24àA30（）循環(huán)鏈表 （）單鏈表 （）雙向循環(huán)鏈表 （）雙向鏈表（ B ）26. 棧中元素的進(jìn)出原則是 先進(jìn)先出 后進(jìn)先出 ?？談t進(jìn) 棧滿則出（ C ）27. 若已知一個(gè)棧的入棧序列是1，2，3，n，其輸出序列為p1，p2，p3，pn，若p1=n，則pi為 i n=i n-i+1 不確定解釋：當(dāng)p1=n，即n是最先出棧的，根據(jù)棧的原理，n必定是最后入棧的（事實(shí)上題目已經(jīng)表明了），那么輸入順序必定是1，2，3，n，則出棧的序

8、列是n，3，2，1。（若不要求順序出棧，則輸出序列不確定）（ B ）28.判定一個(gè)棧ST（最多元素為m0）為空的條件是 ST->top<>0 ST->top=0 ST->top<>m0 ST->top=m0（ A ） 29.判定一個(gè)隊(duì)列QU（最多元素為m0）為滿隊(duì)列的條件是 QU->rear QU->front = = m0 QU->rear QU->front 1= = m0 QU->front = = QU->rear QU->front = = QU->rear+1解：隊(duì)滿條件是元素個(gè)數(shù)為m0

9、。由于約定滿隊(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ù)組用來表示一個(gè)循環(huán)隊(duì)列，為當(dāng)前隊(duì)列頭元素的前一位置，為隊(duì)尾元素的位置，假定隊(duì)列中元素的個(gè)數(shù)小于，計(jì)算隊(duì)列中元素的公式為（）rf; （）（nfr）% n; （）nrf; （ (）（nrf）% n（ B ）31. 串是一種特殊的線性表，其特殊性體現(xiàn)在： 可以順序存儲(chǔ) 數(shù)據(jù)元素是一個(gè)字符 可以鏈?zhǔn)酱鎯?chǔ) 數(shù)據(jù)元素可以是多個(gè)字符（ B ）32. 設(shè)有兩個(gè)串p和q，求q在p中首次出現(xiàn)的位置的運(yùn)算稱作： 連接

10、模式匹配 求子串 求串長(zhǎng)（ C ）33將5個(gè)不同的數(shù)據(jù)進(jìn)行排序，至多需要比較 次。. 8 . 9 . 10 . 25（ C ）34 排序方法中，從未排序序列中依次取出元素與已排序序列（初始時(shí)為空）中的元素進(jìn)行比較，將其放入已排序序列的正確位置上的方法，稱為. 希爾排序 . 冒泡排序 . 插入排序 . 選擇排序（ D ）35 排序方法中，從未排序序列中挑選元素，并將其依次插入已排序序列（初始時(shí)為空）的一端的方法，稱為. 希爾排序 . 歸并排序 . 插入排序 . 選擇排序（ C ）36對(duì)個(gè)不同的排序碼進(jìn)行冒泡排序，在下列哪種情況下比較的次數(shù)最多。. 從小到大排列好的 . 從大到小排列好的 . 元素

11、無序 . 元素基本有序（ D ）37對(duì)個(gè)不同的排序碼進(jìn)行冒泡排序，在元素?zé)o序的情況下比較的次數(shù)為. n+1 . n . n-1 . n(n-1)/2(前3個(gè)答案都太小了)（ C ）38快速排序在下列哪種情況下最易發(fā)揮其長(zhǎng)處。. 被排序的數(shù)據(jù)中含有多個(gè)相同排序碼 . 被排序的數(shù)據(jù)已基本有序. 被排序的數(shù)據(jù)完全無序 . 被排序的數(shù)據(jù)中的最大值和最小值相差懸殊（ B ）39 對(duì)有n個(gè)記錄的表作快速排序，在最壞情況下，算法的時(shí)間復(fù)雜度是AO(n) BO(n2) CO(nlog2n) DO(n3)（ C ）40若一組記錄的排序碼為（46, 79, 56, 38, 40, 84），則利用快速排序的方法，以

12、第一個(gè)記錄為基準(zhǔn)得到的一次劃分結(jié)果為. 38, 40, 46, 56, 79, 84 . 40,38, 46 , 79, 56, 84 . 40, 38，46, 56, 79, 84 . 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置換某個(gè)記錄（ A ）43將5個(gè)不同的數(shù)據(jù)進(jìn)行排序，至少需要比較 次。. 4 . 5 . 6 . 7（ D

13、）44下列關(guān)鍵字序列中， 是堆。. 16,72,31,23,94,53 . 94,23, 31, 72, 16, 53 . 16, 53, 23,94,31, 72 . 16, 23, 53,31, 94, 72（ B ）45堆是一種 排序。. 插入 .選擇 . 交換 . 歸并（ C ）46堆的形狀是一棵 . 二叉排序樹 .滿二叉樹 . 完全二叉樹 . 平衡二叉樹（ B ）47若一組記錄的排序碼為（46, 79, 56, 38, 40, 84），則利用堆排序的方法建立的初始堆為. 79, 46, 56, 38, 40, 84 . 84, 79, 56, 38, 40, 46 . 84, 79, 56, 46, 40, 38 . 84, 56, 79,