河南農(nóng)業(yè)大學(xué)軟件工程專(zhuān)業(yè)大二2017年數(shù)據(jù)結(jié)構(gòu)考試

1、河南農(nóng)業(yè)大學(xué)軟件工程專(zhuān)業(yè)大二2017年數(shù)據(jù)結(jié)構(gòu)考試您的姓名： 填空題 *_1.對(duì)于線性結(jié)構(gòu)的復(fù)習(xí)中循環(huán)隊(duì)列是常用的線性結(jié)構(gòu)，循環(huán)隊(duì)列隊(duì)頭是front，隊(duì)尾是rear，隊(duì)的最大空間是MAX，則隊(duì)長(zhǎng)如何計(jì)算（）。 單選題 *A: (rear-front+MAX)%MAX(正確答案)B: (rear-front)%MAXC: (rear+1)%MAX=frontD: rear%MAX=front2.線性結(jié)構(gòu)中，線性表采用鏈?zhǔn)酱鎯?chǔ)的好處是（）。 單選題 *A: 可以隨機(jī)訪問(wèn)任何一個(gè)元素B: 元素都存在一片連續(xù)的存儲(chǔ)空間C: 無(wú)需預(yù)估存儲(chǔ)空間的大小(正確答案)D: 插入刪除需要移動(dòng)大量元素3.串的KMP

2、算法是由三個(gè)科學(xué)家同時(shí)發(fā)現(xiàn)的，對(duì)原有的算法改進(jìn)點(diǎn)在于（）。 單選題 *A: 指向主串的指針不需要回溯，只模式串滑動(dòng)盡可能遠(yuǎn)的距離后繼續(xù)進(jìn)行模式匹配(正確答案)B: 主串的指針要回溯到之前的某個(gè)位置，同時(shí)模式串滑動(dòng)盡可能遠(yuǎn)的距離后繼續(xù)進(jìn)行模式匹配C: 某個(gè)字符匹配失敗時(shí)，主串與模式都不需要回溯指針D: 時(shí)間復(fù)雜度可提高到O(n*m),n和m表示主串和模式串的長(zhǎng)度。4.入隊(duì)順序是M,N,P;則出隊(duì)順序是（）。 單選題 *A: M N P(正確答案)B: P N MC: N P MD: N M P5.當(dāng)樹(shù)中沒(méi)有結(jié)點(diǎn)時(shí)，稱(chēng)樹(shù)為（）。 單選題 *A: 滿(mǎn)樹(shù)B: 空樹(shù)(正確答案)C: 子樹(shù)D: 都不對(duì)6.

3、在樹(shù)中，兄弟是指（）。 單選題 *A: 雙親是同一個(gè)結(jié)點(diǎn)(正確答案)B: 雙親是不同的結(jié)點(diǎn)C: 在樹(shù)中不同的層D: 都不對(duì)7.葉子結(jié)點(diǎn)的度為（）。 單選題 *A: 一B: 零C: 二(正確答案)D: 三8.數(shù)據(jù)結(jié)構(gòu)里，B有6個(gè)兄弟(不算自己)，A是B的雙親，則A的度是（）。 單選題 *A: 3B: 6C: 7(正確答案)D: 89.二叉樹(shù)的第5層最多有()個(gè)結(jié)點(diǎn)（）。 單選題 *A: 17B: 16(正確答案)C: 15D: 1410.二叉樹(shù)中含有n(n>=0)個(gè)結(jié)點(diǎn)組成，若有根結(jié)點(diǎn)，則應(yīng)該有()個(gè)根結(jié)點(diǎn)（）。 單選題 *A: 一(正確答案)B: 兩C: 三D: 四11.深度為4的二叉樹(shù)

4、，最多有()個(gè)結(jié)點(diǎn)（）。 單選題 *A: 15(正確答案)B: 14C: 13D: 1612.數(shù)據(jù)結(jié)構(gòu)里，具有n個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的深度為（）。 單選題 *A: log2n向下取整+1(正確答案)B: log2n向上取整C: log2n向下取整-1D: log2n向上取整+113.數(shù)據(jù)結(jié)構(gòu)里,二叉樹(shù)是否可以為空二叉樹(shù)？（）。 單選題 *A: 不可以為空B: 可以為空(正確答案)C: 不確定D: 都不對(duì)14.二叉樹(shù)如果有根結(jié)點(diǎn)，只能有()個(gè)（）。 單選題 *A: 一(正確答案)B: 兩C: ？ 三D: ？ 四15.一顆二叉樹(shù)度為2的結(jié)點(diǎn)的個(gè)數(shù)是6，則問(wèn)度為0的結(jié)點(diǎn)的個(gè)數(shù)是（）。 單選題 *A:

5、6B: 7(正確答案)C: 8D: 516.滿(mǎn)二叉樹(shù)的葉子結(jié)點(diǎn)都在（）。 單選題 *A: 最后一層(正確答案)B: 可以在不同的的層C: 沒(méi)有葉子結(jié)點(diǎn)D: 都不對(duì)17.某完全二叉樹(shù)有6個(gè)結(jié)點(diǎn)，則該樹(shù)的深度是（）。 單選題 *A: 3(正確答案)B: 4C: 2D: 都不對(duì)18.數(shù)據(jù)結(jié)構(gòu)里，完全二叉樹(shù)按照從上到下從左到右編號(hào)，則某結(jié)點(diǎn)的編號(hào)是4，則它有左孩子的話，其左孩子的編號(hào)是(c)。 單選題 *A: 6(正確答案)B: 7C: 8D: 919.二叉樹(shù)是否可以為空二叉樹(shù)？（）。 單選題 *A: 不可以為空B: 可以為空(正確答案)C: 不確定D: 都不對(duì)20.完全二叉樹(shù)的葉子結(jié)點(diǎn)只會(huì)出現(xiàn)在()

6、。單選題 單選題 *A: 最后一層B: 最后兩層(正確答案)C: 沒(méi)有葉子結(jié)點(diǎn)D: 都不對(duì)21.棧和隊(duì)列的共同點(diǎn)是（）。 *A: 都是樹(shù)形結(jié)構(gòu)B: 都是限制存取點(diǎn)的線性結(jié)構(gòu)(正確答案)C: 都是線性結(jié)構(gòu)(正確答案)D: 都不對(duì)22. 串是一種特殊的線性結(jié)構(gòu)，串的操作可以有（）。 *A: 截取字串(正確答案)B: 串判空(正確答案)C: 連接字符串(正確答案)D: 定位子串在主串中的位置(正確答案)23. 數(shù)據(jù)結(jié)構(gòu)里，樹(shù)的層次的最大值(根結(jié)點(diǎn)算第一層)稱(chēng)為樹(shù)的（）。 *A: 深度(正確答案)B: 高度(正確答案)C: 度D: 溫度24. 度為0的結(jié)點(diǎn)可以稱(chēng)為（）。 *A: 葉子(正確答案)B:

7、終端結(jié)點(diǎn)(正確答案)C: 分支結(jié)點(diǎn)D: 根結(jié)點(diǎn)25.在下列結(jié)論中，正確的是（）。 *A: 只有一個(gè)結(jié)點(diǎn)的二叉樹(shù)的度為0(正確答案)B: 二叉樹(shù)的度小于等于2(正確答案)C: 二叉樹(shù)的左右子樹(shù)不可任意交換(正確答案)D: 深度為K的完全二叉樹(shù)的結(jié)點(diǎn)個(gè)數(shù)小于或等于深度相同的滿(mǎn)二叉樹(shù)(正確答案)26. 深度為8的二叉樹(shù)不可能具有的結(jié)點(diǎn)個(gè)數(shù)是（）。 *A: 255B: 256(正確答案)C: 512(正確答案)D: 511(正確答案)27. 深度是5的二叉樹(shù)，可以有多少個(gè)結(jié)點(diǎn)（）。 *A: 5(正確答案)B: 7(正確答案)C: 31(正確答案)D: 3228.二叉樹(shù)的所有結(jié)點(diǎn)的層次的最大值是（）。

8、*A: 二叉樹(shù)的高度(正確答案)B: 二叉樹(shù)的深度(正確答案)C: 二叉樹(shù)的度D: 結(jié)點(diǎn)的度29. 數(shù)據(jù)結(jié)構(gòu)里，二叉樹(shù)的形態(tài)可以是（）。 *A: 只有根結(jié)點(diǎn)和左子樹(shù)(正確答案)B: 只有根結(jié)點(diǎn)和右子樹(shù)(正確答案)C: 既有左子樹(shù)又有右子樹(shù)(正確答案)D: 只有根結(jié)點(diǎn)(正確答案)30. 數(shù)據(jù)結(jié)構(gòu)里，二叉樹(shù)里可以有什么樣的結(jié)點(diǎn)（）。 *A: 度為0的結(jié)點(diǎn)(正確答案)B: 度為1的結(jié)點(diǎn)(正確答案)C: 度為2的結(jié)點(diǎn)(正確答案)D: 度為3的結(jié)點(diǎn)31. 算法的效率用空間復(fù)雜度來(lái)衡量。 判斷題 *對(duì)錯(cuò)(正確答案)32. 數(shù)據(jù)結(jié)構(gòu)里，線性表若是采用順序存儲(chǔ)結(jié)構(gòu)則稱(chēng)為順序表。 判斷題 *對(duì)(正確答案)錯(cuò)33

9、. 數(shù)據(jù)結(jié)構(gòu)里，兄弟與堂兄弟都是同層的，因此二者沒(méi)有什么區(qū)別。 判斷題 *對(duì)錯(cuò)(正確答案)34. 樹(shù)的度是指各結(jié)點(diǎn)的度的最大值。 判斷題 *對(duì)(正確答案)錯(cuò)35. 二叉樹(shù)不是樹(shù)的特例。 判斷題 *對(duì)(正確答案)錯(cuò)36. 二叉樹(shù)的根結(jié)點(diǎn)可以有三顆子樹(shù)。 判斷題 *對(duì)錯(cuò)(正確答案)37. 二叉樹(shù)的左右子樹(shù)可以調(diào)換。 判斷題 *對(duì)錯(cuò)(正確答案)38. 數(shù)據(jù)結(jié)構(gòu)里，滿(mǎn)二叉樹(shù)的葉子一定只能出現(xiàn)在最后一層。 判斷題 *對(duì)(正確答案)錯(cuò)39. 數(shù)據(jù)結(jié)構(gòu)里，二叉樹(shù)可以有兩個(gè)及以上個(gè)數(shù)的根結(jié)點(diǎn)。 判斷題 *對(duì)錯(cuò)(正確答案)40.數(shù)據(jù)結(jié)構(gòu)里，二叉樹(shù)不可以是空二叉樹(shù)。 判斷題 *對(duì)錯(cuò)(正確答案)1.數(shù)據(jù)結(jié)構(gòu)里，數(shù)據(jù)

10、不可分割的的最小單位是（）。 單選題 *A: 數(shù)據(jù)本身B: 數(shù)據(jù)元素C: 數(shù)據(jù)項(xiàng)(正確答案)D: 以上都不對(duì)2.數(shù)據(jù)結(jié)構(gòu)里，存儲(chǔ)結(jié)構(gòu)是指：數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的（）。 單選題 *A: 存儲(chǔ)形式(正確答案)B: 邏輯關(guān)系C: 不確定D: 都不對(duì)3.(專(zhuān)基)下列選項(xiàng)中關(guān)于什么是結(jié)構(gòu)體描述正確的是 （）。 單選題 *A: 結(jié)構(gòu)體是高級(jí)語(yǔ)言中的一種構(gòu)造類(lèi)型(正確答案)B: 結(jié)構(gòu)體是匯編語(yǔ)言中的一種指針類(lèi)型C: 結(jié)構(gòu)體是高級(jí)語(yǔ)言中的一種指針類(lèi)型D: 結(jié)構(gòu)體是C語(yǔ)言中的基本類(lèi)型4.數(shù)據(jù)結(jié)構(gòu)里，關(guān)于數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)描述正確的是（）。 單選題 *A: 數(shù)據(jù)>數(shù)據(jù)元素>數(shù)據(jù)項(xiàng)(正確答案)B

11、: 數(shù)據(jù)<數(shù)據(jù)元素<數(shù)據(jù)項(xiàng)C: 數(shù)據(jù)>數(shù)據(jù)項(xiàng)>數(shù)據(jù)元素D: 數(shù)據(jù)元素>數(shù)據(jù)>數(shù)據(jù)項(xiàng)5.定義了一個(gè)學(xué)生結(jié)構(gòu)體，其中一個(gè)成員變量是年齡，應(yīng)該使用（）類(lèi)型。 單選題 *A: int(正確答案)B: floatC: 小數(shù)D: 浮點(diǎn)數(shù)6.數(shù)據(jù)結(jié)構(gòu)里，定義了一個(gè)商品結(jié)構(gòu)體，其中一個(gè)成員變量是庫(kù)存量，下列選項(xiàng)中是庫(kù)存量應(yīng)該使用的數(shù)據(jù)類(lèi)型是（）。 單選題 *A: int(正確答案)B: charC: floatD: money7.數(shù)據(jù)結(jié)構(gòu)里，shop是一個(gè)結(jié)構(gòu)體普通變量，它有一個(gè)成員變量叫price，則下列選項(xiàng)中關(guān)于使用price變量格式正確的是（）。 單選題 *A: sh

12、op->priceB: shop.price(正確答案)C: shop(price)D: shop&price8.數(shù)據(jù)結(jié)構(gòu)里，下列選項(xiàng)中是定義結(jié)構(gòu)體類(lèi)型的指針變量的格式的是（）。 單選題 *A: struct 結(jié)構(gòu)名 *指針變量名(正確答案)B: struct 結(jié)構(gòu)名 變量名C: static 結(jié)構(gòu)名 *指針變量名D: struct *指針變量名 結(jié)構(gòu)名9.數(shù)據(jù)結(jié)構(gòu)里，定義名稱(chēng)為plan結(jié)構(gòu)體，其有5個(gè)元素的結(jié)構(gòu)體數(shù)組的定義方式是（）。 單選題 *A: struct plan 數(shù)組名5;(正確答案)B: struct plan 數(shù)組名10;C: plan struct 數(shù)組名5;

13、D: plan 數(shù)組名5;10.數(shù)據(jù)結(jié)構(gòu)里，定義名稱(chēng)為plan結(jié)構(gòu)體，plan結(jié)構(gòu)體有個(gè)成員變量叫time類(lèi)型是字符數(shù)組，定義了prior是plan類(lèi)型的指針變量，如何引用prior的time成員（）。 單選題 *A: prior->time(正確答案)B: prior.timeC: prior.time0D: prior->time011.(專(zhuān)基)已知函數(shù)定義如下：int fun(int a).;/函數(shù)體省略則該函數(shù)的參數(shù)傳遞屬于()。單選題 單選題 *A: 值傳遞B: 地址傳遞(正確答案)C: 形參傳遞D: 實(shí)參傳遞12.根據(jù)下面程序段進(jìn)行分析，結(jié)論正確的是（）。int fun

14、(int *x,int y)(*x)+;y+;return (*x)-y; 單選題 *A: 參數(shù)x是按照值傳遞進(jìn)行傳遞，而y按地址傳遞進(jìn)行傳遞B: 參數(shù)y是按照值傳遞進(jìn)行傳遞，而x按地址傳遞進(jìn)行傳遞(正確答案)C: x,y均是按照值傳遞傳遞數(shù)據(jù)的D: x,y均是按照地址傳遞傳遞數(shù)據(jù)的13.(專(zhuān)基)數(shù)據(jù)結(jié)構(gòu)中，struct proint id;char name20;void fun(struct pro p).;/函數(shù)體省略關(guān)于本程序段描述不正確的是()。單選題 單選題 *A: fun函數(shù)是按照值傳遞進(jìn)行的(正確答案)B: fun函數(shù)是結(jié)構(gòu)體數(shù)組作為參數(shù)C: 結(jié)構(gòu)體數(shù)組做參數(shù)，屬于地址傳遞D:

15、 數(shù)組p做參數(shù)傳遞是數(shù)組的首地址14.數(shù)據(jù)結(jié)構(gòu)里，函數(shù)參數(shù)為哪項(xiàng)時(shí)，參數(shù)傳遞屬于地址傳遞（）。 單選題 *A: 數(shù)組(正確答案)B: float型C: char型D: int 型15.數(shù)據(jù)結(jié)構(gòu)里，已知函數(shù)聲明如：int fun(int x);則參數(shù)x的傳遞方式是（）。 單選題 *A: 地址傳遞B: 值傳遞(正確答案)C: 形參傳遞D: 實(shí)參傳遞16.數(shù)據(jù)結(jié)構(gòu)里，屬于算法的的特性的是（）。 單選題 *A: 可行性(正確答案)B: 數(shù)據(jù)C: 數(shù)據(jù)項(xiàng)D: 程序17.(專(zhuān)基) 算法的輸出的數(shù)量不可能是（）。 單選題 *A: 3B: 2C: 1D: 0(正確答案)18.(專(zhuān)基)下列選項(xiàng)中關(guān)于算法的確定性

16、理解正確的是（）。 單選題 *A: 確定性指算法在執(zhí)行有限的步驟后自動(dòng)結(jié)束，不會(huì)出現(xiàn)無(wú)限循環(huán)B: 確定性指在算法的每一步驟都具有確定的含義，不會(huì)出現(xiàn)二義性(正確答案)C: 確定性指算法的每一步驟必須是可行的，也就是說(shuō)每一步都能通過(guò)執(zhí)行有限次數(shù)完成D: 確定性指算法可以有0個(gè)或者多個(gè)輸入19.(專(zhuān)基)下列選項(xiàng)中屬于算法的特性是（）。 單選題 *A: 可行性(正確答案)B: 數(shù)據(jù)C: 數(shù)據(jù)項(xiàng)D: 程序20.(專(zhuān)基)解決問(wèn)題的方法和步驟是（）的概念。 單選題 *A: 公式B: 算法(正確答案)C: 數(shù)據(jù)D: 操作21. 數(shù)據(jù)結(jié)構(gòu)里，數(shù)據(jù)的邏輯結(jié)構(gòu)有哪些（）。 *A: 集合結(jié)構(gòu)(正確答案)B: 線性結(jié)

17、構(gòu)(正確答案)C: 圖形結(jié)構(gòu)(正確答案)D: 樹(shù)形結(jié)構(gòu)(正確答案)22. 數(shù)據(jù)結(jié)構(gòu)里，數(shù)據(jù)類(lèi)型分為兩大類(lèi)，它們是（）。 *A: 原子類(lèi)型(正確答案)B: 結(jié)構(gòu)類(lèi)型(正確答案)C: int類(lèi)型D: 都不對(duì)23. 數(shù)據(jù)結(jié)構(gòu)里，struct studentchar name20;char sex10;int age;int score;定義結(jié)構(gòu)體后，定義變量、數(shù)組賦值正確的是()。多選題 單選題 *A: struct student s="張三","男",18,100;B: struct student stu3= "張三","男

18、",18,100, "李四","男",19,90, "王五","男",23,97 ;(正確答案)C: struct student s="李四""女"18;100;D: struct student stu3= "張三",18,"男",100, "李四",19,"男",90, "王五",23,"男",97 ;24. 數(shù)據(jù)結(jié)構(gòu)里，結(jié)構(gòu)體變量分為（）。

19、 *A: 結(jié)構(gòu)體指針變量(正確答案)B: 結(jié)構(gòu)體普通變量(正確答案)C: 結(jié)構(gòu)體數(shù)組D: 結(jié)構(gòu)體名稱(chēng)25. (專(zhuān)基)數(shù)據(jù)結(jié)構(gòu)中，函數(shù)的參數(shù)傳遞可分為（）。 *A: 值傳遞(正確答案)B: 地址傳遞(正確答案)C: 形參傳遞D: 實(shí)參傳遞26. 數(shù)據(jù)結(jié)構(gòu)里，以下參數(shù)屬于地址傳遞的是（）。 *A: int *p(正確答案)B: int a(正確答案)C: char s(正確答案)D: char *p(正確答案)27. 數(shù)據(jù)結(jié)構(gòu)里，關(guān)于傳遞描述正確的是（）。 *A: 值傳遞傳遞的是變量的值(正確答案)B: 地址傳遞傳遞的是一個(gè)地址(正確答案)C: 值傳遞時(shí)，實(shí)參不會(huì)隨著形參的變化而變化(正確答案)D

20、: 地址傳遞時(shí)，實(shí)參會(huì)隨著形參的變化而變化(正確答案)28. (專(zhuān)基)描述算法的確定性的選項(xiàng)不正確的是（）。 *A: 算法沒(méi)有二義性，每一步都是確定的B: 算法的某一步可以模棱兩可(正確答案)C: 算法可以具有二義性(正確答案)D: 以上都不是描述算法確定性的(正確答案)29. 下列不屬于算法的特性是（）。 *A: 變量(正確答案)B: 輸入、輸出C: 結(jié)構(gòu)體(正確答案)D: 數(shù)組(正確答案)30. 數(shù)據(jù)結(jié)構(gòu)里，以下屬性中，是算法的特性的是（）。 *A: 輸入、輸出(正確答案)B: 有窮性(正確答案)C: 確定性(正確答案)D: 可行性(正確答案)31. 在高級(jí)語(yǔ)言中，不可以定義結(jié)構(gòu)體類(lèi)型的指

21、針變量。 判斷題 *對(duì)錯(cuò)(正確答案)32. 數(shù)據(jù)結(jié)構(gòu)里，圖形結(jié)構(gòu)是數(shù)據(jù)的邏輯結(jié)構(gòu)。 判斷題 *對(duì)(正確答案)錯(cuò)33. 數(shù)據(jù)結(jié)構(gòu)里，定義結(jié)構(gòu)體使用product關(guān)鍵字。 判斷題 *對(duì)錯(cuò)(正確答案)34. 數(shù)據(jù)結(jié)構(gòu)里，定義結(jié)構(gòu)體指針變量與定義結(jié)構(gòu)體類(lèi)型的普通變量一樣，沒(méi)有區(qū)別。 判斷題 *對(duì)錯(cuò)(正確答案)35. (專(zhuān)基)參數(shù)類(lèi)型為：數(shù)組和指針時(shí)，函數(shù)的參數(shù)傳遞屬于地址傳遞 判斷題 *對(duì)(正確答案)錯(cuò)36. 數(shù)據(jù)結(jié)構(gòu)里，參數(shù)為int x時(shí)，其傳遞方式是值傳遞。 判斷題 *對(duì)(正確答案)錯(cuò)37. 數(shù)據(jù)結(jié)構(gòu)里，參數(shù)為int *p時(shí)，其傳遞方式是值傳遞。 判斷題 *對(duì)錯(cuò)(正確答案)38. (專(zhuān)基)算法是解

22、決問(wèn)題的方法和步驟。 判斷題 *對(duì)(正確答案)錯(cuò)39. 數(shù)據(jù)結(jié)構(gòu)里，輸入、輸出、有窮性、確定性、可行性是算法的五大特性。 判斷題 *對(duì)(正確答案)錯(cuò)40. 數(shù)據(jù)結(jié)構(gòu)里，算法具有模糊性，相同的情況可能產(chǎn)生不同的結(jié)果。 判斷題 *對(duì)錯(cuò)(正確答案)1.二叉樹(shù)的第5層最多有（）個(gè)結(jié)點(diǎn)。 單選題 *A: 17B: 16(正確答案)C: 15D: 142.二叉樹(shù)的左子樹(shù)也（）。 單選題 *A: 是二叉樹(shù)(正確答案)B: 是樹(shù)就可以沒(méi)有特殊要求C: 不是二叉樹(shù)D: 是斜樹(shù)3.某完全二叉樹(shù)有6個(gè)結(jié)點(diǎn)，則該樹(shù)的深度是（）。 單選題 *A: 3(正確答案)B: 4C: 2D: 都不對(duì)4.二叉樹(shù)是否可以為空二叉樹(shù)？

23、（）。 單選題 *A: 不可以為空B: 可以為空(正確答案)C: 不確定D: 都不對(duì)5.將某完全二叉樹(shù)的結(jié)點(diǎn)按層次編號(hào)后，某結(jié)點(diǎn)的編號(hào)是i，它的右孩子(存在)的編號(hào)是（）。 單選題 *A: 2i+1(正確答案)B: 2i-1C: i/2D: i*3/26.對(duì)于二叉樹(shù)的遍歷：先訪問(wèn)根結(jié)點(diǎn)，再訪問(wèn)左子樹(shù)，最后訪問(wèn)右子樹(shù)，則是（）。 單選題 *A: 中序遍歷B: 先序遍歷(正確答案)C: 后序遍歷D: 按層次遍歷7.數(shù)據(jù)結(jié)構(gòu)里，已知二叉樹(shù)的先序序列和后序序列能否恢復(fù)(重新畫(huà)出)這棵二叉樹(shù)（）。 單選題 *A: 能B: 不確定能不能C: 不能(正確答案)D: 以上都不對(duì)8.數(shù)據(jù)結(jié)構(gòu)里，二叉樹(shù)的中序遍歷

24、序列是E、B、A、C、F、D，若A是根結(jié)點(diǎn)，則D是其（）上的結(jié)點(diǎn)。 單選題 *A: 左子樹(shù)B: 右子樹(shù)(正確答案)C: 都有可能D: 是左子樹(shù)的根9.數(shù)據(jù)結(jié)構(gòu)里，任意兩頂點(diǎn)之間的邊都是有向邊，則該圖是（）。 單選題 *A: 有向圖(正確答案)B: 無(wú)向圖C: 不確定D: 都不對(duì)10.關(guān)于圖的術(shù)語(yǔ)，下列選項(xiàng)中說(shuō)法正確的是（）。 單選題 *A: 弧是有向圖的頂點(diǎn)的另一種稱(chēng)呼B: 弧是有向圖的邊的另一種稱(chēng)呼(正確答案)C: 弧是有向圖的角度的另一種稱(chēng)呼11.數(shù)據(jù)結(jié)構(gòu)里，6個(gè)頂點(diǎn)的有向圖，最多有（）條邊。 單選題 *A: 30(正確答案)B: 15C: 14D: 3112.圖的邊或弧上的數(shù)稱(chēng)之為（）。

25、 單選題 *A: 量B: 權(quán)(正確答案)C: 值D: 重13.數(shù)據(jù)結(jié)構(gòu)里，弧是有向圖的（）的另一種稱(chēng)呼。 單選題 *A: 頂點(diǎn)B: 邊(正確答案)C: 角度D: 都不對(duì)14.數(shù)據(jù)結(jié)構(gòu)里，圖形結(jié)構(gòu)是數(shù)據(jù)的（）結(jié)構(gòu)，不同與存儲(chǔ)結(jié)構(gòu)。 單選題 *A: 邏輯結(jié)構(gòu)(正確答案)B: 物理結(jié)構(gòu)C: 存儲(chǔ)結(jié)構(gòu)D: 都不對(duì)15.某完全有向圖G含有n個(gè)結(jié)點(diǎn)，則它含有邊的數(shù)目（）。 單選題 *A: (n-1)*n/2B: n*(n+1)C: n/2D: n*(nl)(正確答案)16.設(shè)無(wú)向圖的頂點(diǎn)個(gè)數(shù)為n，則該圖最多有（）條邊。 單選題 *A: ？ n-1B: n(n-1)/2(正確答案)C: n(n+1)/2D:

26、 n*n17.圖是一種多對(duì)多的結(jié)構(gòu)，包括頂點(diǎn)和邊，則邊是指（）。 單選題 *A: 頂點(diǎn)之間的關(guān)系(正確答案)B: 邊之間的關(guān)系C: 圖中的數(shù)據(jù)元素稱(chēng)為邊D: 頂點(diǎn)與邊之間的關(guān)系18.在圖中，頂點(diǎn)與頂點(diǎn)的關(guān)系用（）來(lái)表示。 單選題 *A: 邊(正確答案)B: 線C: 圓D: 箭頭19.圖中頂點(diǎn)的集合是否可以為空（）。 單選題 *A: 不可以為空(正確答案)B: 可以為空C: 空與不空都可以D: 都不對(duì)20.有很少條邊或弧的圖稱(chēng)為（）。 單選題 *A: 稀疏圖(正確答案)B: 稠密圖C: 簡(jiǎn)單圖D: 復(fù)雜圖21. 在下列結(jié)論中，正確的是（）。 *A: 只有一個(gè)結(jié)點(diǎn)的二叉樹(shù)的度為0(正確答案)B:

27、二叉樹(shù)的度小于等于2(正確答案)C: 二叉樹(shù)的左右子樹(shù)不可任意交換(正確答案)D: 深度為K的完全二叉樹(shù)的結(jié)點(diǎn)個(gè)數(shù)小于或等于深度相同的滿(mǎn)二叉樹(shù)(正確答案)22. 二叉樹(shù)的所有結(jié)點(diǎn)的層次的最大值是（）。 *A: 二叉樹(shù)的高度(正確答案)B: 二叉樹(shù)的深度(正確答案)C: 二叉樹(shù)的度D: 結(jié)點(diǎn)的度23. 給定一組數(shù)據(jù)6，8，7，10，3，12以它構(gòu)造一棵赫夫曼樹(shù)，則樹(shù)高為()，帶權(quán)路徑長(zhǎng)度WPL的值不可能為（）。 *A: 5 96(正確答案)B: 6 96(正確答案)C: 4 116D: 4 98(正確答案)24. 數(shù)據(jù)結(jié)構(gòu)里，以下什么樣的二叉樹(shù)可以轉(zhuǎn)換為樹(shù)（）。 *A: 完全二叉樹(shù)(正確答案)B

28、: 滿(mǎn)二叉樹(shù)(正確答案)C: 斜樹(shù)(正確答案)D: 具有左子樹(shù)和右子樹(shù)的二叉樹(shù)(正確答案)25. 圖的存儲(chǔ)方式中，鄰接表是把()和()結(jié)合起來(lái)的一種存儲(chǔ)方法（）。 *A: 數(shù)組(正確答案)B: 鏈表(正確答案)C: 廣義表D: 二叉鏈表26. 圖按照邊的不同，可分為（）。 *A: 有向圖(正確答案)B: 無(wú)向圖(正確答案)C: 混合圖D: 簡(jiǎn)單圖27.設(shè)無(wú)向圖的頂點(diǎn)個(gè)數(shù)為n，則該圖可以有（）條邊。 *A: n-1(正確答案)B: n(n-1)/2(正確答案)C: n(n+1)/2D: n*n28. 圖的存儲(chǔ)結(jié)構(gòu)有（）。 *A: 十字鏈表(正確答案)B: 鄰接表(正確答案)C: 鄰接矩陣(正確答

29、案)D: 孩子兄弟表示法29. 數(shù)據(jù)結(jié)構(gòu)里，十字鏈表的存儲(chǔ)是將()和()結(jié)合起來(lái)（）。 *A: 一維數(shù)組B: 二維數(shù)組C: 鄰接表(正確答案)D: 逆鄰接表(正確答案)30. 數(shù)據(jù)結(jié)構(gòu)里，圖的鄰接矩陣存儲(chǔ)方式是將()和()結(jié)合起來(lái)（）。 *A: 一維數(shù)組(正確答案)B: 二維數(shù)組(正確答案)C: 鄰接表D: 逆鄰接表31. 二叉樹(shù)不是樹(shù)的特例。 判斷題 *對(duì)(正確答案)錯(cuò)32. 數(shù)據(jù)結(jié)構(gòu)里，二叉樹(shù)可以有兩個(gè)及以上個(gè)數(shù)的根結(jié)點(diǎn)。 判斷題 *對(duì)錯(cuò)(正確答案)33.若二叉樹(shù)不空，二叉樹(shù)的后序序列中最后一個(gè)結(jié)點(diǎn)一定是根結(jié)點(diǎn)。 判斷題 *對(duì)(正確答案)錯(cuò)34. 數(shù)據(jù)結(jié)構(gòu)里，二叉樹(shù)可以為空樹(shù)，也可以只有一

30、個(gè)根結(jié)點(diǎn)。 判斷題 *對(duì)(正確答案)錯(cuò)35. 圖的邊或弧上的數(shù)稱(chēng)之為權(quán)。 判斷題 *對(duì)(正確答案)錯(cuò)36. 鄰接表是圖的一種存儲(chǔ)結(jié)構(gòu)。 判斷題 *對(duì)(正確答案)錯(cuò)37. 十字鏈表是圖的一種存儲(chǔ)結(jié)構(gòu)。 判斷題 *對(duì)(正確答案)錯(cuò)38. 圖是一對(duì)一的結(jié)構(gòu)。 判斷題 *對(duì)錯(cuò)(正確答案)39. 數(shù)據(jù)結(jié)構(gòu)里，鄰接表是圖的一種存儲(chǔ)結(jié)構(gòu)，是一維數(shù)組和鏈表的結(jié)合。 判斷題 *對(duì)(正確答案)錯(cuò)40. 有m條邊的無(wú)向圖，在鄰接表中有m個(gè)結(jié)點(diǎn)。 判斷題 *對(duì)錯(cuò)(正確答案)1.數(shù)據(jù)結(jié)構(gòu)里，有向圖的邊是有向的，又稱(chēng)為（） 單選題 *A: 弧(正確答案)B: 箭頭C: 邊角D: 都不對(duì)2在某圖中，不存在頂點(diǎn)到自身的邊，或

31、者重復(fù)的邊。則該圖是（）。 單選題 *A: 簡(jiǎn)單圖(正確答案)B: 復(fù)雜圖C: 無(wú)向圖D: 有向圖3.在圖中，頂點(diǎn)與頂點(diǎn)的關(guān)系用（）來(lái)表示。 單選題 *A: 邊(正確答案)B: 線C: 圓D: 箭頭4.對(duì)于有向圖，任意兩頂點(diǎn)之間都存在互為相反的兩條弧，則稱(chēng)之為（）。 單選題 *A: 有向完全圖(正確答案)B: 無(wú)向完全圖C: 有向圖D: 無(wú)向圖5.數(shù)據(jù)結(jié)構(gòu)中，若一個(gè)棧的輸入序列為1,2,3,.,n,輸出序列的第一個(gè)元素是n，則其第j個(gè)輸出元素是（）。 單選題 *A: ？ i-j-1B: 不確定C: j-i+1D: n-j+1(正確答案)6.加設(shè)樹(shù)T的度為4，其度為1，2，3和4的結(jié)點(diǎn)個(gè)數(shù)分別是

32、4，2，2，1 則T中的葉子數(shù)有（）個(gè)。 單選題 *A: 5B: 6C: 10(正確答案)D: 87.一棵具有1025個(gè)結(jié)點(diǎn)的二叉樹(shù)的深度為h，則h的最大值是（）。 單選題 *A: 11B: 10C: 11至1025之間D: 1025(正確答案)8.給定一組數(shù)據(jù)6，8，7，10，3，12以它構(gòu)造一棵赫夫曼樹(shù)，則樹(shù)深度為()，帶權(quán)路徑長(zhǎng)度WPL的值是（）。 單選題 *A: 5 96B: 6 96C: 4 116(正確答案)D: 4 989.數(shù)據(jù)結(jié)構(gòu)中，數(shù)據(jù)元素與數(shù)據(jù)項(xiàng)的關(guān)系正確的是（）。 單選題 *A: 數(shù)據(jù)元素>數(shù)據(jù)項(xiàng)(正確答案)B: 數(shù)據(jù)元素<數(shù)據(jù)項(xiàng)C: 數(shù)據(jù)項(xiàng)>數(shù)據(jù)元素D

33、: 都不對(duì)10.在C語(yǔ)言中，定義結(jié)構(gòu)體的關(guān)鍵字應(yīng)是（）。 單選題 *A: struct(正確答案)B: staticC: stractD: strcat11.數(shù)據(jù)結(jié)構(gòu)里，算法的效率用（）來(lái)衡量。 單選題 *A: 時(shí)間復(fù)雜度(正確答案)B: 空間復(fù)雜度C: 算法的行數(shù)D: 計(jì)算機(jī)的執(zhí)行速度12在C語(yǔ)言中，假設(shè)指針變量為p指向某塊內(nèi)存區(qū)域，則回收這塊區(qū)域所用的語(yǔ)句是（）。 單選題 *A: malloc(p);B: free(p);(正確答案)C: relloc(p);D: empty(p);13.數(shù)據(jù)結(jié)構(gòu)里，定義結(jié)構(gòu)體的關(guān)鍵字是（）。 單選題 *A: staticB: struct(正確答案)C:

34、 strcutD: strcat14.線性表n個(gè)元素采用順序表存儲(chǔ)，在第i個(gè)位置刪除需要移動(dòng)()個(gè)元素,時(shí)間復(fù)雜度應(yīng)該是（）。 單選題 *A: n-i+1 O(n)B: n-i O(n)(正確答案)C: n-i O(1)D: (n-1)/2 O(1)15.某樹(shù)B結(jié)點(diǎn)有四個(gè)兄弟(不算B自己)，則B的雙親的度是（）。 單選題 *A: 3B: 4C: 5(正確答案)D: 616.數(shù)據(jù)結(jié)構(gòu)里，時(shí)間復(fù)雜度低于線性階的是（）。 單選題 *A: O(nlog2n)B: O(n*n)C: O(log2n)(正確答案)D: O(2n)17.由n(n>=0)個(gè)結(jié)點(diǎn)的有限集。n=0表示空樹(shù)。n>1 滿(mǎn)足

35、：(1) 有且只有一個(gè)根結(jié)點(diǎn)。(2) 其余結(jié)點(diǎn)分成()的m個(gè)子集T1、T2、.、Tm,每個(gè)集合又都是一顆樹(shù)。這是樹(shù)的定義，請(qǐng)補(bǔ)全所要填的空。單選題 單選題 *A: 互不相交(正確答案)B: 互相包含C: 非空D: 可以為空18.數(shù)據(jù)結(jié)構(gòu)中，每個(gè)結(jié)點(diǎn)都訪問(wèn)，且只訪問(wèn)一次是（）的概念。 單選題 *A: 遍歷(正確答案)B: 訪問(wèn)C: 探測(cè)D: 都不對(duì)19.二叉樹(shù)有很多性質(zhì)，其中若n0表示度為0的結(jié)點(diǎn)的個(gè)數(shù)，n2表示度為2的結(jié)點(diǎn)的個(gè)數(shù)，則它們之間存在（）的關(guān)系。 單選題 *A: n0=n2+1(正確答案)B: n2=n0+1C: n2=n0D: n0=n2-120.順序表是線性表采用順序存儲(chǔ)結(jié)構(gòu)，順

36、序的（）不方便需要移動(dòng)大量的元素。 單選題 *A: 插入、刪除(正確答案)B: 查找C: 修改D: 遍歷21.圖的存儲(chǔ)結(jié)構(gòu)有（）。 *A: 十字鏈表(正確答案)B: 鄰接表(正確答案)C: 鄰接矩陣(正確答案)D: 孩子兄弟表示法22.數(shù)據(jù)結(jié)構(gòu)里，圖的鄰接矩陣存儲(chǔ)方式是將_和（）結(jié)合起來(lái)。 *A: 一維數(shù)組(正確答案)B: 二維數(shù)組(正確答案)C: 鄰接表D: 逆鄰接表23. 數(shù)據(jù)結(jié)構(gòu)中，圖的存儲(chǔ)方式有多種，有（）。 *A: 十字鏈表(正確答案)B: 鄰接表(正確答案)C: 鄰接矩陣(正確答案)D: 孩子兄弟表示法24.數(shù)據(jù)結(jié)構(gòu)里，下列關(guān)于數(shù)據(jù)結(jié)構(gòu)與算法的關(guān)系描述正確的是（）。 *A: 程序=

37、數(shù)據(jù)結(jié)構(gòu)+算法(正確答案)B: 算法與數(shù)據(jù)結(jié)構(gòu)是緊密聯(lián)系不可分割，必須在一起才能最終解決問(wèn)題(正確答案)C: ？數(shù)據(jù)結(jié)構(gòu)就是編程的思維，編程的靈魂，算法的精髓所在(正確答案)D: 算法與數(shù)據(jù)結(jié)構(gòu)是相互獨(dú)立的，算法和C語(yǔ)言有一定的聯(lián)系25.數(shù)據(jù)結(jié)構(gòu)中，順序表的操作可以有（）。 *A: 插入(正確答案)B: 刪除(正確答案)C: 修改(正確答案)D: 查找(正確答案)26. 圖鄰接表存儲(chǔ)方式是把_和（）結(jié)合起來(lái)的一種存儲(chǔ)方法。 *A: 數(shù)組(正確答案)B: 鏈表(正確答案)C: 廣義表D: 二叉鏈表27.已知某二叉樹(shù)之中序序列是： A+B*C-D/E，后序序列是為ABC*+DE/-，則其先序序列不

38、可能是（）。 *A: -A+(正確答案)B*(正確答案)C/DE(正確答案)B: -A+B*CD/E(正確答案)C: -+*ABC/DE(正確答案)D: -+A*BC/DE28. 高度為8的二叉樹(shù)，不可能含有的結(jié)點(diǎn)個(gè)數(shù)是（）。 *A: 127B: 255C: 256(正確答案)D: 257(正確答案)29. 數(shù)據(jù)結(jié)構(gòu)里，一棵具有1024個(gè)結(jié)點(diǎn)的二叉樹(shù)，其深度可能是（）。 *A: 10B: 9C: 500(正確答案)D: 1024(正確答案)30.數(shù)據(jù)結(jié)構(gòu)里，入隊(duì)順序是M,N,P;則出隊(duì)順序不可能是（）。 *A: M N PB: P N M(正確答案)C: N P M(正確答案)D: N M P

39、(正確答案)31.有向圖中，指向該節(jié)點(diǎn)的弧的數(shù)目稱(chēng)之為入度。 判斷題 *對(duì)(正確答案)錯(cuò)32.十字鏈表是圖的一種存儲(chǔ)結(jié)構(gòu)。 判斷題 *對(duì)(正確答案)錯(cuò)33.樹(shù)的術(shù)語(yǔ)中，兄弟與堂兄弟都是同層的，因此二者沒(méi)有什么區(qū)別。 判斷題 *對(duì)錯(cuò)(正確答案)34. 數(shù)據(jù)結(jié)構(gòu)里，鏈表的刪除算法很簡(jiǎn)單，因?yàn)楫?dāng)刪除鏈中某個(gè)結(jié)點(diǎn)后，計(jì)算機(jī)會(huì)自動(dòng)將后續(xù)各個(gè)單元向前移動(dòng)，所以時(shí)間復(fù)雜度是O(1)。 判斷題 *對(duì)錯(cuò)(正確答案)35. 數(shù)據(jù)結(jié)構(gòu)中，二叉樹(shù)中的結(jié)點(diǎn)都是度為2的結(jié)點(diǎn)。 判斷題 *對(duì)錯(cuò)(正確答案)36. 數(shù)據(jù)結(jié)構(gòu)中，滿(mǎn)二叉樹(shù)無(wú)法遍歷。 判斷題 *對(duì)錯(cuò)(正確答案)37. 數(shù)據(jù)結(jié)構(gòu)中，無(wú)向圖中，頂點(diǎn)的邊數(shù)即為該頂點(diǎn)的度

40、。 判斷題 *對(duì)(正確答案)錯(cuò)38. 圖形結(jié)構(gòu)是多對(duì)多的結(jié)構(gòu)，而樹(shù)形結(jié)構(gòu)是一對(duì)對(duì)的結(jié)構(gòu)，二者都是就存儲(chǔ)結(jié)構(gòu)而言的。 判斷題 *對(duì)錯(cuò)(正確答案)40.數(shù)據(jù)結(jié)構(gòu)里，一棵完全二叉樹(shù)中，如果某個(gè)結(jié)點(diǎn)沒(méi)有左孩子，則它必是葉子。 判斷題 *對(duì)(正確答案)錯(cuò)1.數(shù)據(jù)結(jié)構(gòu)里，push操作應(yīng)該棧的哪個(gè)部位操作（）。 單選題 *A: 棧底B: 棧頂(正確答案)C: 棧中D: 都不對(duì)2.數(shù)據(jù)結(jié)構(gòu)里，棧中能插入刪除的一端和另一端分別叫（）。 單選題 *A: 棧頂 棧底(正確答案)B: 棧底 棧中C: 棧中 棧頂D: 以上都不對(duì)3.數(shù)據(jù)結(jié)構(gòu)里，入棧順序是A、B、C，當(dāng)C最先出棧時(shí)，則出棧順序是（）。 單選題 *A: A

41、，B,CB: C，B，A(正確答案)C: B，A，CD: B，C，A4.棧是限定只能在（）進(jìn)行插入和刪除的線性表。 單選題 *A: 表尾(正確答案)B: 表中間C: 不確定D: 都不對(duì)5.數(shù)據(jù)結(jié)構(gòu)里，括號(hào)匹配算法中，掃描到(要進(jìn)棧，則進(jìn)棧操作一般記為（）。 單選題 *A: push(正確答案)B: popC: outD: in6.子程序調(diào)用過(guò)程中，需要把運(yùn)行現(xiàn)場(chǎng)的數(shù)據(jù)保存到（）中，返回主調(diào)函數(shù)在從中間取出。 單選題 *A: 棧(正確答案)B: 圖C: 二叉樹(shù)D: 隊(duì)列7.在括號(hào)匹配算法中，經(jīng)常借助選項(xiàng)中的哪種來(lái)完成算法 （）。 單選題 *A: 圖B: 棧(正確答案)C: 二叉樹(shù)D: 鏈表8.棧

42、的應(yīng)用比較廣泛，入棧和出棧都在棧的一端，這端稱(chēng)為（）。 單選題 *A: 棧頂(正確答案)B: 棧底C: 棧中D: 都不對(duì)9.在隊(duì)列這章中，隊(duì)列的特性是（）。 單選題 *A: 先進(jìn)先出(正確答案)B: 后進(jìn)先出C: 先進(jìn)后出D: 不進(jìn)不出10.下列選項(xiàng)中關(guān)于隊(duì)列理解正確的是（）。 單選題 *A: 隊(duì)列是操作受限的線性表，只允許在一端插入，在另一端刪除(正確答案)B: 隊(duì)列是操作受限的線性表，只允許在表的一端插入、刪除C: 隊(duì)列是操作受限的樹(shù)形結(jié)構(gòu)D: 隊(duì)列是先進(jìn)后出的線性結(jié)構(gòu)11.數(shù)據(jù)結(jié)構(gòu)里，先進(jìn)先出是隊(duì)列的特性，其英文是（）。 單選題 *A: First In First Out(正確答案)B

43、: Last In First OutC: Last In last OutD: 都不對(duì)12.操作受限的線性表，只允許在一端插入，在另一端刪除，這是（）。 單選題 *A: 隊(duì)列(正確答案)B: 棧C: 圖D: 二叉樹(shù)13.對(duì)于線性結(jié)構(gòu)的復(fù)習(xí)中循環(huán)隊(duì)列是常用的線性結(jié)構(gòu)，循環(huán)隊(duì)列隊(duì)頭是front，隊(duì)尾是rear，隊(duì)的最大空間是MAX，則隊(duì)長(zhǎng)如何計(jì)算（）。 單選題 *A: (rear-front+MAX)%MAX(正確答案)B: (rear-front)%MAXC: (rear+1)%MAX=frontD: rear%MAX=front14.隊(duì)列具有先進(jìn)先出的特性，那么入隊(duì)的O，P，Q順序的三個(gè)元素

44、，出隊(duì)順序是（）。 單選題 *A: O，P，Q(正確答案)B: O，Q，PC: Q，P，OD: O，Q，P15.順序表可以存儲(chǔ)大量密集數(shù)據(jù)，不需要額外的空間存儲(chǔ)線性表元素之間的邏輯關(guān)系，順序表的存儲(chǔ)密度是（）。 單選題 *A: 1(正確答案)B: 0.9C: 0.75D: 0.2516.線性結(jié)構(gòu)中，無(wú)需為表中的元素之間的邏輯關(guān)系而增加額外的存儲(chǔ)空間是（）的優(yōu)點(diǎn)。 單選題 *A: 順序表(正確答案)B: 鏈表C: 結(jié)構(gòu)體D: 指針17.在樹(shù)的概念中，在樹(shù)中葉子結(jié)點(diǎn)的度為（）。 單選題 *A: 一B: 零(正確答案)C: 二D: 三18.在樹(shù)中，堂兄弟是指（）。 單選題 *A: 雙親在同一層，又不是同一個(gè)結(jié)點(diǎn)(正確答案)B: 在樹(shù)的不同的層C: 和兄弟的概念一樣D: 以上都不對(duì) 數(shù)據(jù)結(jié)構(gòu)里，用5個(gè)權(quán)值3, 2, 4, 6, 1構(gòu)造的哈夫曼（Huffman