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

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

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

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

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

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

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

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

8、*A: 二叉樹的高度(正確答案)B: 二叉樹的深度(正確答案)C: 二叉樹的度D: 結(jié)點(diǎn)的度29. 數(shù)據(jù)結(jié)構(gòu)里，二叉樹的形態(tài)可以是（）。 *A: 只有根結(jié)點(diǎn)和左子樹(正確答案)B: 只有根結(jié)點(diǎn)和右子樹(正確答案)C: 既有左子樹又有右子樹(正確答案)D: 只有根結(jié)點(diǎn)(正確答案)30. 數(shù)據(jù)結(jié)構(gòu)里，二叉樹里可以有什么樣的結(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ù)雜度來衡量。 判斷題 *對錯(正確答案)32. 數(shù)據(jù)結(jié)構(gòu)里，線性表若是采用順序存儲結(jié)構(gòu)則稱為順序表。 判斷題 *對(正確答案)錯33

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

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

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

12、op->priceB: shop.price(正確答案)C: shop(price)D: shop&price8.數(shù)據(jù)結(jié)構(gòu)里，下列選項中是定義結(jié)構(gòu)體類型的指針變量的格式的是（）。 單選題 *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)里，定義名稱為plan結(jié)構(gòu)體，其有5個元素的結(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)里，定義名稱為plan結(jié)構(gòu)體，plan結(jié)構(gòu)體有個成員變量叫time類型是字符數(shù)組，定義了prior是plan類型的指針變量，如何引用prior的time成員（）。 單選題 *A: prior->time(正確答案)B: prior.timeC: prior.time0D: prior->time011.(?；?已知函數(shù)定義如下：int fun(int a).;/函數(shù)體省略則該函數(shù)的參數(shù)傳遞屬于()。單選題 單選題 *A: 值傳遞B: 地址傳遞(正確答案)C: 形參傳遞D: 實參傳遞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.(?；?數(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ù)為哪項時，參數(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: 實參傳遞16.數(shù)據(jù)結(jié)構(gòu)里，屬于算法的的特性的是（）。 單選題 *A: 可行性(正確答案)B: 數(shù)據(jù)C: 數(shù)據(jù)項D: 程序17.(?；? 算法的輸出的數(shù)量不可能是（）。 單選題 *A: 3B: 2C: 1D: 0(正確答案)18.(專基)下列選項中關(guān)于算法的確定性

16、理解正確的是（）。 單選題 *A: 確定性指算法在執(zhí)行有限的步驟后自動結(jié)束，不會出現(xiàn)無限循環(huán)B: 確定性指在算法的每一步驟都具有確定的含義，不會出現(xiàn)二義性(正確答案)C: 確定性指算法的每一步驟必須是可行的，也就是說每一步都能通過執(zhí)行有限次數(shù)完成D: 確定性指算法可以有0個或者多個輸入19.(?；?下列選項中屬于算法的特性是（）。 單選題 *A: 可行性(正確答案)B: 數(shù)據(jù)C: 數(shù)據(jù)項D: 程序20.(專基)解決問題的方法和步驟是（）的概念。 單選題 *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: 樹形結(jié)構(gòu)(正確答案)22. 數(shù)據(jù)結(jié)構(gòu)里，數(shù)據(jù)類型分為兩大類，它們是（）。 *A: 原子類型(正確答案)B: 結(jié)構(gòu)類型(正確答案)C: int類型D: 都不對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)體名稱25. (專基)數(shù)據(jù)結(jié)構(gòu)中，函數(shù)的參數(shù)傳遞可分為（）。 *A: 值傳遞(正確答案)B: 地址傳遞(正確答案)C: 形參傳遞D: 實參傳遞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: 地址傳遞傳遞的是一個地址(正確答案)C: 值傳遞時，實參不會隨著形參的變化而變化(正確答案)D

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

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

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

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

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

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

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

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

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

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

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

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

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

33、: 都不對10.在C語言中，定義結(jié)構(gòu)體的關(guān)鍵字應(yīng)是（）。 單選題 *A: struct(正確答案)B: staticC: stractD: strcat11.數(shù)據(jù)結(jié)構(gòu)里，算法的效率用（）來衡量。 單選題 *A: 時間復(fù)雜度(正確答案)B: 空間復(fù)雜度C: 算法的行數(shù)D: 計算機(jī)的執(zhí)行速度12在C語言中，假設(shè)指針變量為p指向某塊內(nèi)存區(qū)域，則回收這塊區(qū)域所用的語句是（）。 單選題 *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個元素采用順序表存儲，在第i個位置刪除需要移動()個元素,時間復(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.某樹B結(jié)點(diǎn)有四個兄弟(不算B自己)，則B的雙親的度是（）。 單選題 *A: 3B: 4C: 5(正確答案)D: 616.數(shù)據(jù)結(jié)構(gòu)里，時間復(fù)雜度低于線性階的是（）。 單選題 *A: O(nlog2n)B: O(n*n)C: O(log2n)(正確答案)D: O(2n)17.由n(n>=0)個結(jié)點(diǎn)的有限集。n=0表示空樹。n>1 滿足

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

36、序的（）不方便需要移動大量的元素。 單選題 *A: 插入、刪除(正確答案)B: 查找C: 修改D: 遍歷21.圖的存儲結(jié)構(gòu)有（）。 *A: 十字鏈表(正確答案)B: 鄰接表(正確答案)C: 鄰接矩陣(正確答案)D: 孩子兄弟表示法22.數(shù)據(jù)結(jié)構(gòu)里，圖的鄰接矩陣存儲方式是將_和（）結(jié)合起來。 *A: 一維數(shù)組(正確答案)B: 二維數(shù)組(正確答案)C: 鄰接表D: 逆鄰接表23. 數(shù)據(jù)結(jié)構(gòu)中，圖的存儲方式有多種，有（）。 *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)系不可分割，必須在一起才能最終解決問題(正確答案)C: ？數(shù)據(jù)結(jié)構(gòu)就是編程的思維，編程的靈魂，算法的精髓所在(正確答案)D: 算法與數(shù)據(jù)結(jié)構(gòu)是相互獨(dú)立的，算法和C語言有一定的聯(lián)系25.數(shù)據(jù)結(jié)構(gòu)中，順序表的操作可以有（）。 *A: 插入(正確答案)B: 刪除(正確答案)C: 修改(正確答案)D: 查找(正確答案)26. 圖鄰接表存儲方式是把_和（）結(jié)合起來的一種存儲方法。 *A: 數(shù)組(正確答案)B: 鏈表(正確答案)C: 廣義表D: 二叉鏈表27.已知某二叉樹之中序序列是： 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的二叉樹，不可能含有的結(jié)點(diǎn)個數(shù)是（）。 *A: 127B: 255C: 256(正確答案)D: 257(正確答案)29. 數(shù)據(jù)結(jié)構(gòu)里，一棵具有1024個結(jié)點(diǎn)的二叉樹，其深度可能是（）。 *A: 10B: 9C: 500(正確答案)D: 1024(正確答案)30.數(shù)據(jù)結(jié)構(gòu)里，入隊順序是M,N,P;則出隊順序不可能是（）。 *A: M N PB: P N M(正確答案)C: N P M(正確答案)D: N M P

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

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

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

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

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

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