數(shù)據(jù)結(jié)構(gòu)與算法知識題庫與答案

1、數(shù)據(jù)結(jié)構(gòu)與算法知識題庫與答案1.冒泡排序的每一趟的過程是要比較()元素，如果逆序進行交換（）。 單選題 *A 相鄰B 都不對C 不相鄰D 首尾2.冒泡排序要使用()語句判斷兩個相鄰元素是否是逆序（）。 單選題 *A forB do-whileC whileD if3.如果待排序序列是完全有序的，使用改進的冒泡排序，只需要()趟排序（）。 單選題 *A 三B 四C 一D 二4.以下序列，采用優(yōu)化的冒泡排序從小到大排序，排序比較次數(shù)最少的是（）。 單選題 *A 34,9,23,87,52,11B 23,98,17,33,71,2C 12,23,87,33,38,46D 91,23,67,19,61

2、,995.冒泡排序要使用()語句來完成排序（）。 單選題 *A forB do-whileC whileD if6.N個記錄使用優(yōu)化的冒泡排序最少需要()趟排序，可以完成排序（）。 單選題 *A 1B N-1C ND N-27.若用冒泡排序方法對序列10,14,26,29,41,52從大到小排序，需進行()次比較（）。 單選題 *A 3B 10C 15D 258.下列選項中說法正確的是（）。 單選題 *A 冒泡排序是使用循環(huán)嵌套來完成算法的B 冒泡排序是使用單層循環(huán)來完成算法的C 無正確答案D 冒泡排序是使用三重循環(huán)來完成算法的9.8個元素23,9,12,7,87,11,62,33采用優(yōu)化的冒

3、泡排序需要排序()趟（）。 單選題 *A 3B 4C 5D 610.6個元素2,7,98,12,44,56采用優(yōu)化的冒泡排序，總共需要比較()次（）。 單選題 *A 1B 5C 9D 1511.關(guān)于遞歸算法，以下說法錯誤的是（）。 單選題 *A 遞歸必須有結(jié)束條件B 遞歸次數(shù)太多會導(dǎo)致內(nèi)存溢出C 遞歸就是指在一個方法的內(nèi)部調(diào)用自身的過程D 遞歸可以調(diào)用無數(shù)次，只要有結(jié)束條件就可以。12.冒泡排序要使用()語句判斷兩個相鄰元素是否是逆序（）。 單選題 *A forB do-whileC whileD if13.N個記錄使用優(yōu)化的冒泡排序最少需要()趟排序，可以完成排序（）。 單選題 *A 1B

4、N-1C ND N-214.斐波那契數(shù)列數(shù)列的第6項值是（）。 單選題 *A 5B 8C 13D 2115.青蛙跳河問題中，假設(shè)有3個石柱，5個荷葉，則問最多可以跳過去()只青蛙（）。 單選題 *A 24B 40C 48D 6216.青蛙跳河問題中，假設(shè)有1個石柱，1個荷葉，則問最多可以跳過去()只青蛙（）。 單選題 *A 2B 3C 4D 517.6!= （）。 單選題 *A 240B 360C 480D 72018.青蛙跳河問題中，假設(shè)有5個石柱，0個荷葉，則問最多可以跳過去()只青蛙（）。 單選題 *A 30B 31C 32D 3319.以下哪個數(shù)列可以使用遞歸完成算法（）。 單選題 *

5、A 1 1 3 3 7 2 9 8B 1 3 5 6 8 21 32C 1 1 4 10 28 76D 1 2 8 32 77 9120.漢諾塔中，有3個盤子，需要移動()步（）。 單選題 *A 3B 5C 7D 921.某些排序存在不相鄰記錄之間的交換，因此是不穩(wěn)定排序，以下是不穩(wěn)定的排序是（）。 單選題 *A.快速排序B.冒泡排序C.直接插入排序D.都不對22.一趟快速排序是選擇一個中軸，將小于中軸位置記錄的調(diào)到它的左邊，大于的調(diào)到它的（）。 單選題 *A.右邊B.左邊C.兩邊D.都不對23.快速排序可以優(yōu)化，優(yōu)化的點就是選取更加合適的（）。 單選題 *A.中軸B.位置C.大小D.都不對2

6、4.從排序的大類上看，快速排序與冒泡排序是()排序（）。 單選題 *A.同一類B.不同類C.不確定D.都不對25.從算法的時間復(fù)雜度來看，O(nlog2n)是哪種排序的時間復(fù)雜度（）。 單選題 *A.快速排序B.直接插入排序C.簡單選擇排序D.冒泡排序26.一趟快速排序最后要返回（）。 單選題 *A.中軸所在的位置B.最大元素C.最小元素D.都不對27.快速排序過程中存在()記錄之間的交換，所以是不穩(wěn)定排序（）。 單選題 *A.不相鄰B.相鄰C.不確定D.都不對28.快速排序與冒泡排序是()排序（）。 單選題 *A.同一類B.不同類C.不確定D.都不對29.快速排序和直接插入的排序的時間復(fù)雜是

7、()的。（） 單選題 *A.不一樣B.一樣C.不確定D.都不對30.一趟快速排序是將記錄一分為()，返回中軸所在的位置（）。 單選題 *A.二B.三C.四D.都不對31.快速排序?qū)儆冢ǎ?單選題 *A.插入排序B.選擇排序C.交換排序D.歸并排序32.快速排序的時間復(fù)雜度是（）。 單選題 *A.O(n*n)B.O(nlog2n)C.O(1)D.都不對33.快速排序是（）。 單選題 *A.不穩(wěn)定排序B.穩(wěn)定排序C.不確定D.都不對34.冒泡排序和()都屬于交換排序（）。 單選題 *A.快速排序B.直接插入排序C.簡單選擇排序D.都不對35.O(nlog2n)是哪種排序的時間復(fù)雜度（）。 單選題

8、 *A.快速排序B.直接插入排序C.簡單選擇排序D.冒泡排序36.寫快速排序可以用()方式實現(xiàn)（）。 單選題 *A.插入B.遞歸C.選擇D.都不對37.從時間復(fù)雜度的角度來看，快速排序的時間復(fù)雜度是（）。 單選題 *A.O(n*n)B.O(nlog2n)C.O(1)D.都不對38.從排序的穩(wěn)定性來看，快速排序是（）。 單選題 *A.不穩(wěn)定排序B.穩(wěn)定排序C.不確定D.都不對39.快速排序在()情況下，不利于發(fā)揮其長處（）。 單選題 *A.完全亂序B.基本有序C.倒序排放D.都不對40.快速排序是()的一種（）。 單選題 *A.插入排序B.選擇排序C.交換排序D.歸并排序41.快速排序的第一趟排

9、序可以確定()個記錄的最終位置（）。 單選題 *A.3B.2C.1D.442.一趟()最后要返回中軸所在的位置，然后將小的移動到它的左邊，將大的移動到它的右邊（）。 單選題 *A.快速排序B.直接插入排序C.冒泡排序D.都不對43.O(n*n)是以下哪種算法的復(fù)雜度（）。 *A 直接插入排序B 順序查找C 冒泡排序D 折半查找44.以下是穩(wěn)定排序的排序有（）。 *A 直接插入排序B 希爾排序C 冒泡排序D 優(yōu)化的冒泡排序45.排序分為哪些大類（）。 *A 插入排序B 選擇排序C 交換排序D 歸并排序46. ()和()都屬于交換排序（）。 *A 簡單選擇排序B 冒泡排序C 快速排序D 直接插入排

10、序47.以下待排序列從大到小排序，排序趟數(shù)相同的是（）。 *A 23,11,45,78,91,100B 23,98,12,8,99,19C 1,2,3,4,5,6D 11,27,33,29,86,9948.冒泡排序?qū)儆冢ǎ?*A.穩(wěn)定排序B.不穩(wěn)定排序C.插入排序D.交換排序49.以下選項可以作為次關(guān)鍵字的（）。 *A 學號B 姓名C 成績D 性別50.以下排序，時間復(fù)雜度相同的（）。 *A 直接插入排序B 希爾排序C 冒泡排序D 優(yōu)化的冒泡排序51.以下排序算法，比較次數(shù)與待排序列初始化有關(guān)的（）。 *A 直接插入排序B 希爾排序C 冒泡排序D 優(yōu)化的冒泡排序52.以下屬于交換排序類的排序

11、（）。 *A 冒泡排序B 直接插入排序C 快速排序D 希爾排序53.O(n*n)是以下哪種算法的復(fù)雜度（）。 *A 直接插入排序B 順序查找C 冒泡排序D 折半查找54.以下是穩(wěn)定排序的排序有（）。 *A 直接插入排序B 希爾排序C 冒泡排序D 優(yōu)化的冒泡排序55.排序分為哪些大類（）。 *A 插入排序B 選擇排序C 交換排序D 歸并排序56.冒泡排序?qū)儆冢ǎ?*A.穩(wěn)定排序B.不穩(wěn)定排序C.插入排序D.交換排序57.以下使用遞歸可以實現(xiàn)的（）。 *A.n！B.青蛙跳河C.斐波那契數(shù)列D.漢諾塔58.青蛙跳河游戲中，假設(shè)有2個荷葉，2個石柱，可以跳過去的青蛙的數(shù)量可以是（）。 *A.8B.1

12、0C.12D.1459.以下應(yīng)用使用遞歸的（）。 *A.八皇后問題B.背包問題C.荷蘭國旗D.迷宮問題60.屬于交換排序的有（）。 *A: 冒泡排序B: 快速排序C: 希爾排序D: 直接插入排序61.冒泡排序按照各種分類可以是（）。 *A: 穩(wěn)定排序B: 交換排序C: 內(nèi)排序D: 以上答案都正確62.30個記錄的序列進行冒泡排序，則有可能（）。 *A: 29次比較就完成排序B: 進行29趟排序才結(jié)束排序C: 不能完成排序D: 可能10趟就結(jié)束了排序。63.( )和( )都屬于交換排序（）。 *A.快速排序B.直接插入排序C.簡單選擇排序D.冒泡排序64.下列排序中是穩(wěn)定排序的是（）。 *A.希

13、爾排序B.快速排序C.直接插入排序D.冒泡排序65.快速排序的特性描述正確的是（）。 *A.快速排序是穩(wěn)定排序B.快速排序不穩(wěn)定排序C.快速排序的時間復(fù)雜度是O(nlog2n)D.快速排序的時間復(fù)雜度是O(n*n)66.關(guān)于快速排序描述不正確的是（）。 *A.快速排序是穩(wěn)定排序B.快速排序的時間復(fù)雜度是O(nlog2n)C.快速排序不存在不相鄰的記錄之間的交換D.快速排序的時間復(fù)雜度是O(n*n)67.以下的排序是內(nèi)排序的是（）。 *A.希爾排序B.快速排序C.希爾排序D.快速排序68.下列排序中是不穩(wěn)定排序的是（）。 *A.希爾排序B.快速排序C.希爾排序D.快速排序69.穩(wěn)定排序是排序前后

14、不同關(guān)鍵字的記錄相對位置不變。 判斷題 *對錯70.優(yōu)化的冒泡排序的時間復(fù)雜度和數(shù)組的初始排序有關(guān)。 判斷題 *對錯71.冒泡排序的時間復(fù)雜度是O(n*n)，而直接插入排序的時間復(fù)雜度是O(n)。 判斷題 *對錯72.冒泡排序在一趟排序中沒有記錄交換，則說明記錄已經(jīng)有序，停止排序。 判斷題 *對錯73.冒泡排序需要比較不相鄰元素之間的大小，以便交換。 判斷題 *對錯74.冒泡排序是不穩(wěn)定的排序。 判斷題 *對錯75.冒泡排序優(yōu)化算法中需要使用一個標識變量，來判斷一趟排序中是否有數(shù)據(jù)發(fā)生交換。 判斷題 *對錯76.對于一組待排序列是升序序列的元素，排序成從小到大的序列，則排序的趟數(shù)為0。 判斷題

15、 *對錯77.穩(wěn)定排序是排序前后相同關(guān)鍵字的記錄相對位置變化。 判斷題 *對錯78.穩(wěn)定排序是排序前后不同關(guān)鍵字的記錄相對位置不變。 判斷題 *對錯79.遞歸的基本思想是把規(guī)模小的問題轉(zhuǎn)化為規(guī)模大的相似的子問題來解決。(錯) 單選題 *80.以(50,30,40,15,70,60,90)關(guān)鍵字進行動態(tài)查找，生成二叉排序樹，則二叉排序樹的右子樹的根結(jié)點是 90。(錯)81.哈希表的裝填因子的值在0-1之間。 判斷題 *對錯82.直接插入排序有40個記錄，其最壞情況比較39次。 判斷題 *對錯83.希爾排序是縮小增量排序，增量序列對時間復(fù)雜度是無影響的。 判斷題 *對錯84.若哈希表的裝填因子1，

16、則可避免沖突的產(chǎn)生。 判斷題 *對錯85.折半查找的速度總是比順序查找要快，因為折半查找的時間復(fù)雜度低，是對數(shù)級的。 判斷題 *對錯86.哈希表的裝填因子越大越好，這樣能盡可能小的發(fā)生沖突。 判斷題 *對錯87.快速排序在記錄已經(jīng)基本有序時，不利于發(fā)揮其優(yōu)勢。 判斷題 *對錯88.穩(wěn)定排序是指排序前后相同關(guān)鍵字的記錄相對位置不變。 判斷題 *對錯89.冒泡排序與快速排序都是交換排序。 判斷題 *對錯90.交換排序是通過記錄之間的交換達到排序的目的。 判斷題 *對錯91.快速排序的時間復(fù)雜度是O(nlog2n)。 判斷題 *對錯92.快速排序是不穩(wěn)定排序。 判斷題 *對錯93.快速排序的時間復(fù)雜

17、度是O(n*n)。 判斷題 *對錯94.快速排序在記錄越雜亂無章的情況下，越能發(fā)揮其優(yōu)勢。 判斷題 *對錯95.從排序的穩(wěn)定性上講，快速排序是穩(wěn)定排序。 判斷題 *對錯96.從排序的穩(wěn)定性上講，快速排序是不穩(wěn)定排序。 判斷題 *對錯97.快速排序的時間復(fù)雜度是O(n)。 判斷題 *對錯98.快速排序的時間復(fù)雜度是O(log2n)。 判斷題 *對錯99.冒泡排序與快速排序都是插入排序。 判斷題 *對錯100.穩(wěn)定排序是指排序前后不同關(guān)鍵字的記錄相對位置不變。 判斷題 *對錯B1. 以下數(shù)據(jù)結(jié)構(gòu)中，（）是線性數(shù)據(jù)結(jié)構(gòu)。（） 單選題 *A. 樹B. 字符串C. 隊列D. 棧2.在線性表中，除了開始元

18、素外，每個元素（）。 單選題 *A. 只有唯的前趨元素B. 只有個后繼元素C. 有多個前趨元素D. 有多個后繼元素3. 在度為n的順序表中，刪除第i個元素（1=iP;P-next=LB. P-next=L;L=PC. P-next=L-next;L-next=PD. P-next=L;P=L5.下列算法的時間復(fù)雜度是（）。for(i=1;i0)，空鏈域的個數(shù)為（）。 單選題 *A. 2m - 1B. m - 1C. m + 1D. 2m + 121.循環(huán)隊列是空隊列的條件是（）。 單選題 *A. Q - rear = = Q - frontB.（Q - rear + 1）%maxsize =

19、= Q - frontC. Q - rear = = 0D. Q - front = = 022.利叉鏈表存儲樹，則根結(jié)點的右指針是（） 單選題 *A. 指向左孩B. 指向右孩C. 空D. 空23.個棧的進棧序列為a，b，c，d，e，則出棧順序不可能是（）。 單選題 *A. edcbaB. decbaC. dceabD. abcde24.棧結(jié)構(gòu)通常采的兩種存儲結(jié)構(gòu)是（）。 單選題 *A. 線性存儲結(jié)構(gòu)和鏈表存儲結(jié)構(gòu)B. 散列式和索引式C. 鏈表存儲結(jié)構(gòu)和數(shù)組D. 線性存儲結(jié)構(gòu)和線性存儲結(jié)構(gòu)25.個隊列的進隊序列是1,2,3,4，則該隊列的出隊序列是（）。 單選題 *A. 4,3,2,1B. 1

20、,2,3,4C. 1,4,3,2D. 3,2,4,126.棧和隊列的共同點是（）。 單選題 *A. 都是先進后出B. 都是先進先出C. 只允許在端點處插和刪除元素D. 沒有共同點27.在具有n個單元的循環(huán)隊列中，隊滿時共有（）個元素。（） 單選題 *A. nB. n-1C. n-2D. n+128.個遞歸算法必須包括（）。 單選題 *A. 遞歸部分B. 終條件和遞歸部分C. 迭代部分D. 終條件和迭代部分29.輸序列為ABC，可以變?yōu)镃BA時，經(jīng)過的棧操作為（）。 單選題 *A. push,pop,push,pop,push,popB. push,push,push,pop,pop,popC.

21、 push,push,pop,pop,push,popD. push,pop,push,push,pop,pop30.在下列存儲形式中，哪個不是樹的存儲形式？（） 單選題 *A. 雙親表示法B. 孩鏈表表示法C. 孩兄弟表示法D. 順序存儲表示法31.設(shè)給定權(quán)值總數(shù)有n 個，其哈夫曼樹的結(jié)點總數(shù)為（） 單選題 *A. 不確定B. 2nC. 2n+1D. 2n-132.設(shè)森林F中有三棵樹，第，第，第三棵樹的結(jié)點個數(shù)分別為M1，M2和M3。與森林F對應(yīng)的叉樹根結(jié)點的右樹上的結(jié)點個數(shù)是（） 單選題 *A. M1B. M1+M2C. M3D. M2+M333.棵有n個結(jié)點的樹的所有結(jié)點的度數(shù)之和是（）

22、。 單選題 *A. nB. n-1C. n+1D. 2n34.由叉樹的（ ）遍歷，可以惟確定棵叉樹。（） 單選題 *A. 前序和后序B. 前序和中序C. 后序D. 中序35.已知棵叉樹的先序遍歷序列為EFHIGJK，中序遍歷序列為HFIEJGK，則該叉樹根的右樹的根是（） 單選題 *A. EB. FC. GD. J36.五個結(jié)點可以構(gòu)成（ ）種不同形狀的叉樹。（） 單選題 *A. 41B. 42C. 43D. 4537.設(shè)向圖的頂點個數(shù)為n，則該圖最多有（ ）條邊。（） 單選題 *A. n-1B. n(n-1)/2C. n(n+1)/2D. n*n38.在個向圖中，所有頂點的度數(shù)之和等于所有邊

23、數(shù)（ ）倍，在個有向圖中，所有頂點的度之和等于所有頂點出度之和的（ ）倍。（） 單選題 *A. 2,1B. 1,2C. 1,1D. 2,239.下列哪種圖的鄰接矩陣是對稱矩陣？（） 單選題 *A. 有向圖B. 向圖C. AOVD. AOE40.向圖G=(V,E),其中：V=a,b,c,d,e,f,E=(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)，對該圖進深度優(yōu)先遍歷，得到的頂點序列正確的是（） 單選題 *A. a,b,e,c,d,fB. a,c,f,e,b,dC. a,e,b,c,f,dD. a,e,d,f,c,b41. 設(shè)圖如上所示，在下的5個序列中，符

24、合深度優(yōu)先遍歷的序列有多少？（）a e b d f c a c f d e b a e d f c b a e f d c b a e f d b c 單選題 *A. 5個B. 4個C. 3個D. 2個42.最成樹指的是（） 單選題 *A. 由連通圖所得到的邊數(shù)最少的成樹B. 由連通圖所得到的頂點相對較少的成樹C. 連通圖的所有成樹中權(quán)值之和最的成樹D. 連通圖的極連通圖43.圖的度優(yōu)先搜索遍歷類似于樹的（） 單選題 *A. 先序遍歷B. 中序遍歷C. 后序遍歷D. 層次遍歷44.最成樹的構(gòu)造可使（） 單選題 *A. prim算法B. 冒泡算法C. 迪杰斯特拉算法D. 哈夫曼算法45.靜態(tài)查找

25、表與動態(tài)查找表兩者的根本差別在于（） 單選題 *A. 邏輯結(jié)構(gòu)不同B. 存儲實現(xiàn)不同C. 施加的操作不同D. 數(shù)據(jù)元素的類型不同46.使折半查找，線性表必須（） 單選題 *A. 以順序式存儲B. 以鏈式式存儲，且元素已按值排好序C. 以鏈式式存儲D. 以順序式存儲，且元素已按值排好序47.（）法遍歷棵叉排序樹，可以得到各結(jié)點鍵值的遞增序列。（） 單選題 *A. 先根遍歷B. 中根遍歷C. 層次遍歷D. 后根遍歷48.在查找過程中，若同時還要做增、刪作，這種查找則稱為（） 單選題 *A. 靜態(tài)查找B. 動態(tài)查找C. 內(nèi)查找D. 外查找49.叉排序樹中，關(guān)鍵字值最的結(jié)點（） 單選題 *A. 左指針

26、定為空B. 右指針定為空C. 左、右指針均為空D. 左、右指針均不為空50.在個具有k個結(jié)點的向圖中，要連通全部結(jié)點少需要（ ）條邊。（） 單選題 *A. kB. k+1C. k-1D. k/251.叉排序樹中，關(guān)鍵字值最的結(jié)點（） 單選題 *A. 左指針定為空B. 右指針定為空C. 左、右指針均為空D. 左、右指針均不為空52.圖的度優(yōu)先搜索遍歷類似于樹的（） 單選題 *A. 先序遍歷B. 中序遍歷C. 后序遍歷D. 層次遍歷53.在查找過程中，若同時還要做增、刪作，這種查找則稱為（） 單選題 *A. 靜態(tài)查找B. 動態(tài)查找C. 內(nèi)查找D. 外查找54.具有m個結(jié)點的向圖的邊數(shù)最多為（） 單

27、選題 *A. m+1B. m（m-1）/2C. m（m-1）D. m（m+1）55.（）法遍歷棵叉排序樹，可以得到各結(jié)點鍵值的遞增序列（） 單選題 *A. 先根遍歷B. 中根遍歷C. 層次遍歷D. 后根遍歷56.在具有n個結(jié)點的完全叉樹中，結(jié)點i（2i 單選題 *A. 2iB. 2i+1C. 2i-1D. 不存在57.已知棵叉樹的先序遍歷序列為EFHIGJK，中序遍歷序列為HFIEJGK，則該叉樹根的右樹的根是（） 單選題 *A. EB. FC. GD. J58.拓撲排序是對（ ）進的。（） 單選題 *A. 向圖B. 有向圖C. 任意圖D. 有向圖和向圖59.使折半查找，線性表必須（） 單選題

28、 *A. 以順序式存儲B. 以鏈式式存儲，且元素已按值排好序C. 以鏈式式存儲D. 以順序式存儲，且元素已按值排好序60.若某線性表中最常的操作是取第i個元素和找第i個元素的前趨元素，則采（ ）存儲式最節(jié)省時間。（） 單選題 *A. 順序表B. 單鏈表C. 雙向鏈表D. 循環(huán)鏈表61.若由樹轉(zhuǎn)化得到的叉樹是空的叉樹，則叉樹形狀是（） 單選題 *A. 根結(jié)點右樹的叉樹B. 根結(jié)點左樹的叉樹C. 根結(jié)點可能有左樹和右樹D. 各結(jié)點只有個的叉樹62.靜態(tài)查找表與動態(tài)查找表兩者的根本差別在于（） 單選題 *A. 邏輯結(jié)構(gòu)不同B. 存儲實現(xiàn)不同C. 施加的操作不同D. 數(shù)據(jù)元素的類型不同63.在哈希函數(shù)

29、H(k)=k % m中，般來講，m應(yīng)?。ǎ?單選題 *A. 奇數(shù)B. 偶數(shù)C. 素數(shù)D. 充分的數(shù)64.哈希表的地址區(qū)間為016，哈希函數(shù)為H1（K）=K%17，采線性探測法解決沖突，將關(guān)鍵字序列26，25，72，38，1，18，59依次存儲到哈希表中。元素59存放在散哈希表中的地址為（ C） 單選題 *A. 8B. 9C. 10D. 1165.對n個元素的表進順序查找時，若查找每個元素的概率相同，則平均查找度為（） 單選題 *A. （n-1）/2B. n/2C. （n+1）/2D. n66.折半查找有序表4,6,10,12,20,30,50,70,88,100。若查找表中元素58，則它將依次

30、與表中（）較，查找結(jié)果是失敗。（） 單選題 *A. 20,70,30,50B. 30,88,70,50C. 20,50D. 30,88,5067.在哈希函數(shù)H(k)=k % m中，般來講，m應(yīng)?。ǎ?單選題 *A. 奇數(shù)B. 偶數(shù)C. 素數(shù)D. 充分的數(shù)68.哈希表的地址區(qū)間為016，哈希函數(shù)為H1（K）=K%17，采線性探測法解決沖突，將關(guān)鍵字序列26，25，72，38，1，18，59依次存儲到哈希表中。元素59存放在散哈希表中的地址為（C ） 單選題 *A. 8B. 9C. 10D. 1169.棵具有1025個結(jié)點的叉樹的h為（） 單選題 *A. 11B. 10C. 111025之間D.

31、101024之間70.已知棵完全叉樹的第6層（設(shè)根為第1層）有8個葉結(jié)點，則該完全叉樹的結(jié)點個數(shù)最多是（） 單選題 *A. 39B. 52C. 111D. 11971.在個度為4的樹T中，若有20個度為4的結(jié)點，10個度為3的結(jié)點，1個度為2的結(jié)點，10個度為1的結(jié)點，則樹T的葉結(jié)點個數(shù)是（） 單選題 *A. 41B. 82C. 113D. 12272.設(shè)哈夫曼樹中有199個結(jié)點，則該哈夫曼樹中有（）個葉結(jié)點（） 單選題 *A. 99B. 100C. 101D. 102 填空題1. 個順序存儲的順序表的第個元素的存儲地址是400，每個元素度為2，則第5個元素的地址是 填空題_答案解析：4082

32、. 數(shù)據(jù)結(jié)構(gòu)可以分為物理（）結(jié)構(gòu)和（ ）結(jié)構(gòu)。 填空題_答案解析：存儲 邏輯3. 寫出下列程序段的輸出結(jié)果（棧的元素類型SElemType為char）。void main() Stack S;char x,y;InitStack(S);x=c;y=k;Push(S,x);Push(S,a);Push(S,y);Pop(S,x);Push(S,t);Push(S,x);Pop(S,x);Push(S,s);while(!StackEmpty(S)Pop(S,y);printf(y);printf(x); 填空題 *_答案解析：Stack4. 具有12個結(jié)點的完全叉樹的葉結(jié)點有 個。 填空題_答案

33、解析：65. 若叉樹的個葉是某樹的中序遍歷序列中的第個結(jié)點，則它必是該樹的后根遍歷序列中的第 ()個結(jié)點。 填空題_答案解析：16.在具有n個結(jié)點的雙鏈表中做插、刪除運算，平均時間復(fù)雜度為() 填空題_答案解析：O(n)7.深度為6的叉樹最多有 個結(jié)點。() 填空題_答案解析：638.叉樹通常有 ()存儲結(jié)構(gòu)和 ()存儲結(jié)構(gòu)兩種。 填空題_答案解析：(順序)(鏈式)寫出下圖所示叉樹的先序遍歷、中序遍歷、后序遍歷的結(jié)點序列。 填空題 *_答案解析：先序遍歷:ABCDEFGHI中序遍歷:BCDAFEHIG后序遍歷:DCBFIHGEA三 判斷題1. 算法是對特定問題求解步驟的種描述，是指令的限序列。

34、 判斷題 *對錯2.線性表的順序存儲結(jié)構(gòu)是種隨機存取的存儲結(jié)構(gòu)。 判斷題 *對錯3. 健壯的算法不會因法的輸數(shù)據(jù)出現(xiàn)莫名其妙的狀態(tài)。 判斷題 *對錯4.算法效率的評價時間復(fù)雜度和空間復(fù)雜度兩個進。 判斷題 *對錯5.完全叉樹定存在度為1的結(jié)點。 判斷題 *對錯6.對于有N個結(jié)點的叉樹，其度為log 2 n。 判斷題 *對錯7.完全叉樹中，若個結(jié)點沒有左孩，則它必是樹葉。 判斷題 *對錯8.將棵樹轉(zhuǎn)成叉樹，根結(jié)點沒有右樹。 判斷題 *對錯9.向圖的鄰接矩陣定是對稱矩陣，有向圖的鄰接矩陣定是對稱矩陣。 判斷題 *對錯10.鄰接矩陣法存儲個圖所需的存儲單元數(shù)與圖的邊數(shù)有關(guān)。 判斷題 *對錯C1.棧的

35、特性是（）。 單選題 *A: 先進先出B: 后進先出(先進后出)C: 只進不出D: 不進不出2.棧是限定只能在（）進行插入和刪除的線性表。 單選題 *A: 表尾B: 表中間C: 不確定D: 都不對3. (若已知一個棧的入棧序列是1，2，3，n，其輸出序列為p1，p2，p3，pn，若p1=n，則pi為（）。 單選題 *A: n-i+1B: iC: n-iD: 不確定4.已知一個棧入棧順序是1,2,3，入的過程可以出棧，錯誤的出棧序列是（）。 單選題 *A: 1,2,3B: 3,2,1C: 3,1,2D: 1,3,25.棧是操作受限的線性表，不能插入、刪除的一端稱為（）。 單選題 *A: 棧頂B:

36、 棧底C: 棧中D: 以上都不對6.棧的特性是后進先出(Last In First Out)，因此又稱為（）。 單選題 *A: FIFO表B: LIFO表C: F線性表D：FOFO表7.棧的操作，出棧又叫彈棧，其英文是（）。 單選題 *A: pushB: popC: outD: in8.順序棧s，棧頂指針是top指向棧頂元素，用e接收出棧元素，則出棧的寫法是e=stop-;，因此常形象的記為（）。 單選題 *A: 先彈后減B: 先減后彈C: 先壓后加D: 都不對9.順序棧s，棧頂指針是top指向棧頂元素，要入棧的元素是e，則入棧寫法是s+top=e;，因此常形象的記為（）。 單選題 *A: 先

37、加后壓B: 先減后彈C: 先壓后加D: 都不對10.數(shù)據(jù)結(jié)構(gòu)與算法里，若已知一個棧的入棧序列是1，2，3，n，其輸出序列為p1，p2，p3，pn，若p1=n，則pi為（）。 單選題 *A: n-i+1B: iC: n-iD: 不確定11.數(shù)據(jù)結(jié)構(gòu)與算法中，下列選項中關(guān)于棧的刪除操作描述正確的是（）。 *A: 棧的刪除操作叫做出棧B: 棧的刪除操作叫做彈棧C: 棧的刪除操作叫做壓棧D: 棧的刪除操作叫做進棧12. 數(shù)據(jù)結(jié)構(gòu)與算法里，棧的特性不可能是（）。 *A: 先進后出B: 后進先出C: 先進先出D: 后進后出13. 已知一個棧入棧順序是1,2,3，入的過程可以出棧，則是正確出棧的順序是（）

38、。 *A: 1,2,3B: 3,2,1C: 2,1,3D: 1,3,214. 入棧的先后順序為 a,b,c,d,e,(入棧出?？山惶孢M行)則出棧順序可能是（）。 *A: a,b,c,d,eB: e,d,c,b,aC: c,b,a,d,eD: d,b,c,a,e15.下列選項中關(guān)于棧的刪除操作描述正確的是（）。 *A: 棧的刪除操作叫做出棧B: 棧的刪除操作叫做彈棧C: 棧的刪除操作叫做壓棧D: 棧的刪除操作叫做進棧16.棧是樹形結(jié)構(gòu)。 判斷題 *對錯17.棧的特性是后進先出或先進后出。 判斷題 *對錯18.棧能插入刪除的一端稱為棧中。 判斷題 *對錯19.棧的特性是后進先出(Last In F

39、irst Out)又叫LIFO表。 判斷題 *對錯20.在棧這種數(shù)據(jù)結(jié)構(gòu)中，棧能插入刪除的一端稱為棧頂。 判斷題 *對錯1. (在括號匹配算法中，掃描到(要進棧，則進棧操作一般記為（）。 單選題 *A: pushB: popC: outD: in2.表達式求值算法中，當某運算符優(yōu)先級低于棧頂符號的優(yōu)先級時，該運算符（）。 單選題 *A: 不能進棧B: 可以進棧C: 進?；蛘卟贿M棧都可以D: 都不對3.棧和隊列都是（）。 單選題 *A: 操作受限的線性結(jié)構(gòu)B: 先進先出的線性結(jié)構(gòu)C: 后進先出的線性結(jié)構(gòu)D: 以上都不對4.隊列是先進先出(First In First Out)線性表，因此又稱為（

40、）。 單選題 *A: FIFO表B: LIFO表C: 二叉樹D: 圖5.入隊順序是M,N,P;則出隊順序是（）。 單選題 *A: M N PB: P N MC: N P MD: N M P6.順序表可以存儲大量密集數(shù)據(jù)，不需要額外的空間存儲線性表元素之間的邏輯關(guān)系，順序表的存儲密度是（）。 單選題 *A: 1B: 0.9C: 0.75D: 0.257.隊列具有先進先出的特性，那么入隊的O，P，Q順序的三個元素，出隊順序是（）。 單選題 *A: O，P，QB: O，Q，PC: Q，P，OD: O，Q，P8.線性表n個元素采用順序表存儲，在第i個位置刪除需要移動()個元素,其時間復(fù)雜度是（）。 單

41、選題 *A: n-i+1 O(n)B: n-i O(n)C: n-i O(1)D: (n-1)/2 O(1)9.單鏈表中刪除p指針指向結(jié)點的后繼(假設(shè)存在)的語句序列正確的是（）。 單選題 *A: p-next=p-next;B: p-next=p-next-next;C: p-next=p;D: p=p-next;10.線性結(jié)構(gòu)中，線性表采用鏈式存儲的好處是（）。 單選題 *A: 可以隨機訪問任何一個元素B: 元素都存在一片連續(xù)的存儲空間C: 無需預(yù)估存儲空間的大小D: 插入刪除需要移動大量元素11.括號匹配算法中需要使用棧，匹配過程中，主要操作包括（）。 *A: 進棧B: 出棧C: 入隊D

42、: 出隊12. 以下是線性結(jié)構(gòu)的是（）。 *A: 棧B: 隊列C: 鏈表D: 串13.串是一種特殊的線性結(jié)構(gòu)，串的操作可以有（）。 *A: 截取字串B: 串判空C: 連接字符串D: 定位子串在主串中的位置14.線性結(jié)構(gòu)是1對1的結(jié)構(gòu)，以下結(jié)構(gòu)屬于線性結(jié)構(gòu)的是（）。 *A: 棧B: 隊列C: 串D: 鏈表15.線性結(jié)構(gòu)之隊列的應(yīng)用包括哪些（）。 *A: 消息的緩存B: 操作系統(tǒng)的作業(yè)調(diào)度C: 離散事件的模擬D: 進制轉(zhuǎn)換16.棧的使用很廣泛，在八皇后、迷宮問題、漢諾塔等遞歸問題等算法都能用到。 判斷題 *對錯17.棧和隊列的特性是相同的，都是先進先出。 判斷題 *對錯18.線性結(jié)構(gòu)有：順序表、鏈

43、表、棧、隊列。 判斷題 *對錯20.字符串的處理函數(shù)strcpy是系統(tǒng)定義的，作用是進行字符串拷貝，兩個參數(shù)，返回值為char*。 判斷題 *對錯21.字符串的處理函數(shù)strlen是系統(tǒng)定義的，作用是進行計算字符串的長度包括字符串結(jié)束0在內(nèi)，返回值為int型。 判斷題 *對錯1.在隊列中能插入的一端稱為（）。 單選題 *A: 隊頭B: 隊尾C: 棧頂D: 棧底2.隊列中隊頭是front，隊尾是rear，則隊空的條件是（）。 單選題 *A: front=rearB: front!=rearC: front=(rear+1)D: 無正確答案3.順序表可以存儲大量密集數(shù)據(jù)，不需要額外的空間存儲線性表

44、元素之間的邏輯關(guān)系，順序表的存儲密度是（）。 單選題 *A: 1B: 0.9C: 0.75D: 0.254.對于線性結(jié)構(gòu)的復(fù)習中循環(huán)隊列是常用的線性結(jié)構(gòu)，循環(huán)隊列隊頭是front，隊尾是rear，隊的最大空間是MAX，則隊長如何計算（）。 單選題 *A: (rear-front+MAX)%MAXB: (rear-front)%MAXC: (rear+1)%MAX=frontD: rear%MAX=front5.樹是一種特殊的一對多的邏輯結(jié)構(gòu)，當一個結(jié)點也沒有時，它就稱為（）。 單選題 *A: 滿樹B: 空樹C: 二叉樹D: 多叉樹6.在樹中，兄弟是指（）。 單選題 *A: 雙親是同一個結(jié)點B:

45、 雙親是不同的結(jié)點C: 在樹中不同的層D: 都不對7.在樹的概念中，樹的某結(jié)點的直接后繼稱為該結(jié)點的（）。 單選題 *A: 孩子B: 雙親C: 子孫D: 祖先8.樹是（）的邏輯關(guān)系。 單選題 *A: 一對多B: 一對一C: 二對一D: 多對多9.在樹的術(shù)語中，雙親是指（）。 單選題 *A: 某結(jié)點的直接前驅(qū)B: 某結(jié)點的直接后繼C: 某結(jié)點的同層結(jié)點D: 無正確答案10.度為0的結(jié)點又稱為（）。 單選題 *A: 葉子B: 根結(jié)點C: 分支結(jié)點D: 內(nèi)部結(jié)點11.以下是線性結(jié)構(gòu)的是（）。 *A: 棧B: 隊列C: 鏈表D: 串12.入棧的先后順序為 a,b,c,d,e,(入棧和出?？梢蚤g隔進行)

46、則出棧順序可能是（）。 *A: a,b,c,d,eB: e,d,c,b,aC: c,b,a,d,eD: d,b,c,a,e13.關(guān)于樹的概念說法正確的是（）。 *A: 樹可以為空樹B: 樹的定義具有遞歸性C: 樹中若存在根結(jié)點，則有且只能有一個。D: 樹的結(jié)點若大于2個，則除了根結(jié)點，其余結(jié)點分為m個互不相交的子集，每個子集也是一顆樹14.在一棵度為3的樹中度為3的結(jié)點數(shù)為2個，度為2的結(jié)點數(shù)為1個，度為1的結(jié)點數(shù)為2個，則度為0的結(jié)點數(shù)不可能為（）個。 *A: 4B: 5C: 6D: 715.度為0的結(jié)點可以稱為（）。 *A: 葉子B: 終端結(jié)點C: 分支結(jié)點D: 根結(jié)點16.棧和隊列的特性

47、是相同的，都是先進先出。 判斷題 *對錯17.字符串的處理函數(shù)strcpy是系統(tǒng)定義的，作用是進行字符串拷貝，兩個參數(shù)，返回值為char*。 判斷題 *對錯18.樹的度是指各結(jié)點的度的最大值。 判斷題 *對錯19.樹的存儲方式有:雙親表示法、孩子兄弟表示法。 判斷題 *對錯20.兄弟與堂兄弟的共同之處就是一定在樹的同一層上。 判斷題 *對錯1.線性結(jié)構(gòu)中，無需為表中的元素之間的邏輯關(guān)系而增加額外的存儲空間是（）的優(yōu)點。 單選題 *A: 順序表B: 鏈表C: 結(jié)構(gòu)體D: 指針2.單鏈表中刪除p指針指向結(jié)點的后繼(假設(shè)存在)的語句序列正確的是（）。 單選題 *A: p-next=p-next;B:

48、 p-next=p-next-next;C: p-next=p;D: p=p-next;3.在樹的概念中，樹中某結(jié)點的直接前驅(qū)稱為該結(jié)點的（）。 單選題 *A: 雙親B: 孩子C: 兄弟D: 堂兄弟4.度為0的結(jié)點又稱為（）。 單選題 *A: 葉子B: 根結(jié)點C: 分支結(jié)點D: 內(nèi)部結(jié)點5.當二叉樹的結(jié)點個數(shù)n是0的時候表示，它是（）。 單選題 *A: 滿二叉樹B: 空二叉樹C: 完全二叉樹D: 哈夫曼樹6.一顆二叉樹度為2的結(jié)點的個數(shù)是6，則問度為0的結(jié)點的個數(shù)是（）。 單選題 *A: 6B: 7C: 8D: 57.具有n個結(jié)點的完全二叉樹的深度為（）。 單選題 *A: log2n向下取整+1B: log2n向上取整C: log2n向下取整-1D: log2n向上取整+18.深度為4的二叉樹，最多有（）個結(jié)點。 單選題 *A: 15B: 14C: 13D: 169.完全二叉樹的葉子結(jié)點只會出現(xiàn)在（）。 單選題 *A: 最后一層B: 最后兩層C: 沒有葉子結(jié)點D: 都不對10.二叉樹是否可以為空二叉樹？（）。 單選題 *A: 不可以為空B: 可以為空C: 不確定D: 都不對11.棧和隊列的共同點是（） 。 *A: 都是樹形結(jié)構(gòu)B: 都是限制存取點的線性結(jié)構(gòu)C: 都是線性結(jié)構(gòu)D: 都不對12