網(wǎng)上農(nóng)大數(shù)據(jù)結(jié)構(gòu)A-D作業(yè)答案—均為滿分喲！

1、數(shù)據(jù)結(jié)構(gòu)（第2版）-在線作業(yè)_A 用戶名：W360201121011最終成績：100.0 一 單項選擇題1. 設(shè)有數(shù)據(jù)邏輯結(jié)構(gòu)為：Data=(D,R);D=d1,d2,d3,d4,d5,d6,d7 R=<d1,d2>,<d2,d1>,<d1,d4>,<d4,d1>,<d2,d3>,<d3,d2>,<d2,d6>,<d6,d2>,<d2,d7>,<d7,d2>,<d3,d7><d7,d3><d4,d6><d6,d4>,<d5

2、,d7>,<d7,d5>試分析該數(shù)據(jù)結(jié)構(gòu)屬于哪種邏輯結(jié)構(gòu)？（ ）圖結(jié)構(gòu)線性邏輯結(jié)構(gòu)樹結(jié)構(gòu)網(wǎng)絡(luò)結(jié)構(gòu)本題分值：  5.0 用戶得分：  5.0 用戶解答：  圖結(jié)構(gòu) 知識點：  1.2 基本概念和術(shù)語 2. 判斷下列程序段的時間復雜度數(shù)量級（ ）。for(i=1;i<n;i+) for(j=1;j<=i;j+) for(k=1;k<=j;k+) x=x+1;O(n)O(1)O(n2)O(n3)本題分值：  5.0 用戶得分：  5.0 用戶解答

3、：  O(n3) 知識點：  1.3 C程序與例題 3. 在一個長度為n的順序存儲線性表中，向第i個元素（1<=i<=n+1）位置插入一個新元素時，需要從后向前依次后移（ ）個元素。n-i-1n-in-i+1i本題分值：  5.0 用戶得分：  5.0 用戶解答：  n-i+1 知識點：  2.2 順序存儲結(jié)構(gòu)線性表 4. 在一個單鏈表中，若要在p所指向的結(jié)點之后插入一個新結(jié)點，則需要相繼修改（ ）個指針域的內(nèi)容。2134本題分值：  5.0

4、用戶得分：  5.0 用戶解答：  2 知識點：  2.3 鏈接存儲結(jié)構(gòu)線性表 5. 當利用大小為N的數(shù)組順序存儲一個棧時，假定用top=N表示棧空，則向這個棧插入一個元素時，首先應執(zhí)行（ ）語句修改top指針。top-top+top=N-1top=0本題分值：  5.0 用戶得分：  5.0 用戶解答：  top- 知識點：  3.2 堆棧 6. 在規(guī)定順序環(huán)形隊列一般狀態(tài)隊頭指針指向第一個數(shù)據(jù)元素之前的空位，隊尾指針指向末尾元素的前提下，假定一個順序循

5、環(huán)隊列的隊首和隊尾指針分別用front和rear表示，則判斷隊空的條件為（ ）。front = 0rear+1 = frontfront+1 = rearfront = rear本題分值：  5.0 用戶得分：  5.0 用戶解答：  front = rear 知識點：  3.1 順序存儲結(jié)構(gòu)隊列 7. 下述編碼中不是前綴編碼的是（ ）。00,01,10,110,01,00,111,01,000,0010,10,110,111本題分值：  5.0 用戶得分：  5.0 用戶解

6、答：  0,01,00,11 知識點：  4.1 樹的基本概念 8. 在一棵二叉樹上第5層的結(jié)點數(shù)最多為（ ）。1683215本題分值：  5.0 用戶得分：  5.0 用戶解答：  16 知識點：  4.2 二叉樹 9. Huffman樹是帶權(quán)路徑長度最小的數(shù)，樹中權(quán)重（ ）的結(jié)點，距離根結(jié)點（ ）。較高，較遠較高，較近較低，較近本題分值：  5.0 用戶得分：  5.0 用戶解答：  較高，較近 知識點：

7、0; 4.4 Huffman樹及應用 10. 在一個具有n個頂點的有向圖中，若所有頂點的出度之和為S，則所有頂點的入度之和為（ ）。nS-1S+1S本題分值：  5.0 用戶得分：  5.0 用戶解答：  S 知識點：  5.1 圖的基本術(shù)語與定義 11. 采用鄰接表存儲的圖的深度優(yōu)先遍歷算法，類似與二叉樹的（ ）。后續(xù)遍歷按層遍歷中序遍歷先序遍歷本題分值：  5.0 用戶得分：  5.0 用戶解答：  先序遍歷 知識點：  

8、5.2 圖的存儲|5.3 圖的遍歷 12. 已知有向圖如下，則該圖的一種拓撲序列為（ ）。1-4-2-3-6-51-2-4-6-3-51-4-6-2-5-31-2-3-4-5-6本題分值：  5.0 用戶得分：  5.0 用戶解答：  1-4-6-2-5-3 知識點：  5.6 拓撲排序 13. 對下圖從頂點a出發(fā)進行深度優(yōu)先遍歷，正確的廣度優(yōu)先遍歷結(jié)點序列為（ ）。adefbcadcbefadbcefabcefb本題分值：  5.0 用戶得分：  5.0 用戶解答：

9、0; adbcef 知識點：  5.3 圖的遍歷 14. 對長度為3的順序表進行查找，查找第一個元素的概率是1/2，查找第二個元素的概率是1/3，查找第三元素的概率是1/6，則查找任意元素的平均查找長度為（ ）。7/325/34/3本題分值：  5.0 用戶得分：  5.0 用戶解答：  5/3 知識點：  6.2 查找算法 15. 多種排序方法中：（ ）法從未排序的序列中依次取出元素，與已排序序列（初始為空）中的元素作比較，將其放入已排序序列的正確位置；（ ）法從未排序的序列中挑選元

10、素，并將其依次放入已排序序列的正確位置。插入排序，選擇排序歸并排序，堆排序冒泡排序，shell排序基數(shù)排序，快速排序本題分值：  5.0 用戶得分：  5.0 用戶解答：  插入排序，選擇排序 知識點：  7 排序 16. 用希爾排序?qū)?shù)據(jù)序列15,9,7,8,20，-1,4進行排序，進行第一趟排序后，數(shù)據(jù)序列變?yōu)?5，-1,4,8，20,9,7，你認為采用的排序asp（數(shù)據(jù)段長度）為（ ）。2314本題分值：  5.0 用戶得分：  5.0 用戶解答：  

11、;4 知識點：  7.2 希爾排序 17. 一組記錄關(guān)鍵字為46,79,56,38,40,84，應用快速排序法，以第一個關(guān)鍵字作為排序?qū)ο螅休S），得到結(jié)果為（ ）。38,40,46,56,79,8440,38,46,79,56,8440,38,46,84,56,7940,38,46,56,79,84本題分值：  5.0 用戶得分：  5.0 用戶解答：  40,38,46,56,79,84 知識點：  7.4 快速排序 18. 一個無序數(shù)據(jù)序列12,36,41,20,80,55 采用順序表存儲

12、數(shù)據(jù)，采用堆排序算法建立的初始大根堆為（ ）。80,36,20,12,55,4180,36,15,20,12,4180,12,55,20,36,4180,12,20,55,36,41本題分值：  5.0 用戶得分：  5.0 用戶解答：  80,36,15,20,12,41 知識點：  7.3 堆排序 19. 給定三個算法頻度函數(shù)：f(n)=100n3+n2+1000g(n)=25n3+4000n2h(n)=n1.01+1000nlg(n)指出算法時間復雜度數(shù)量級描述中錯誤的是（ ）。f(n)=O(n3)h(n)=

13、O(nlg(n)h(n)=O(n1.01)g(n)=O(n3)本題分值：  5.0 用戶得分：  5.0 用戶解答：  h(n)=O(nlg(n) 知識點：  1.3 C程序與例題 20. 在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成（ ）。內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)線性結(jié)構(gòu)和非線性結(jié)構(gòu)動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)本題分值：  5.0 用戶得分：  5.0 用戶解答：  線性結(jié)構(gòu)和非線性結(jié)構(gòu) 知識點：  1.2 基本概念和術(shù)語 數(shù)據(jù)結(jié)構(gòu)（

14、第2版）-在線作業(yè)_B 用戶名：W360201121011最終成績：100.0 一 單項選擇題1. 設(shè)有數(shù)據(jù)邏輯結(jié)構(gòu)為：Data=(D,R);D=d1,d2,d3,d4,d5,d6,d7,d8,d9,d10R=<d1,d2>,<d1,d3>,<d1,d4>,<d2,d5>,<d2,d6>,<d3,d7>,<d3,d8>,<d3,d9>,<d4,d10>試分析該數(shù)據(jù)結(jié)構(gòu)屬于哪種邏輯結(jié)構(gòu)？（ ）非線性邏輯結(jié)構(gòu)樹結(jié)構(gòu)網(wǎng)絡(luò)結(jié)構(gòu)線型邏輯結(jié)構(gòu)本題分值：  5.0 用戶得分：

15、60; 5.0 用戶解答：  樹結(jié)構(gòu) 知識點：  1.2 基本概念和術(shù)語 2. 計算機算法必須具備輸入、輸出、（ ）等5個特征。易讀性、安全性、穩(wěn)定性確定性、有窮性和穩(wěn)定性可行性、可移植性和可擴展性可行性、確定性和有窮性本題分值：  5.0 用戶得分：  5.0 用戶解答：  可行性、確定性和有窮性 知識點：  1.3 C程序與例題 3. 在一個長度為n的順序存儲線性表中，刪除值為x的元素，問進行比較和數(shù)據(jù)移動的總操作次數(shù)為（ ）。(n+1)/2nn/2n+1本題分

16、值：  5.0 用戶得分：  5.0 用戶解答：  n 知識點：  2.2 順序存儲結(jié)構(gòu)線性表 4. 帶頭結(jié)點的鏈表L為空的判定條件為（ ）。L=NULLL->next=LL->next=NULLL！=NULL本題分值：  5.0 用戶得分：  5.0 用戶解答：  L->next=NULL 知識點：  2.3 鏈接存儲結(jié)構(gòu)線性表 5. 消除遞歸不一定需要使用棧的說法是（ ）的。正確錯誤本題分值：  

17、;5.0 用戶得分：  5.0 用戶解答：  正確 知識點：  3.2 堆棧 6. 在解決計算機主機與打印機之間速度不匹配問題時通常設(shè)置一個打印數(shù)據(jù)緩沖區(qū)，主機將要輸出的數(shù)據(jù)一次寫入該緩沖區(qū)，而打印機則從該緩沖區(qū)中取出數(shù)據(jù)打印。該緩沖區(qū)應該是一個（ ）結(jié)構(gòu)。隊列堆棧線性表數(shù)組本題分值：  5.0 用戶得分：  5.0 用戶解答：  隊列 知識點：  3.1 順序存儲結(jié)構(gòu)隊列 7. 樹中所有結(jié)點的度的總和等于結(jié)點總數(shù)加（ ）。02-11本題分值： 

18、 5.0 用戶得分：  5.0 用戶解答：  -1 知識點：  4.1 樹的基本概念 8. 某二叉樹先序遍歷結(jié)點訪問順序是 abcdgcefh,中序遍歷的節(jié)點訪問順序是 dgbaechf, 則其后序遍歷的結(jié)點訪問順序是（ ）。bdgaechfgdbehfagdbecfhabdgcefha本題分值：  5.0 用戶得分：  5.0 用戶解答：  gdbehfa 知識點：  4.2 二叉樹 9. 利用3,6,8,12這四個值，作為葉子結(jié)點的權(quán)重，生成

19、一棵Huffman樹，該樹的帶權(quán)路徑長度為（ ）。29585538本題分值：  5.0 用戶得分：  5.0 用戶解答：  55 知識點：  4.4 Huffman樹及應用 10. 最小生成樹指的是連通圖中（ ）。定點相對較少的生成樹所有生成樹中權(quán)值之和最低的生成樹邊數(shù)最少的生成樹連通子圖本題分值：  5.0 用戶得分：  5.0 用戶解答：  所有生成樹中權(quán)值之和最低的生成樹 知識點：  5.1 圖的基本術(shù)語與定義 11. 無向圖G=

20、（V，E），V=a,b,c,d,e，E=<a,b>, <a,c>, <d,c>, <d,e>, <b.e>, <c,e>, 對該圖進行拓撲排序，下列序列中（ ）不是拓撲序列。a,b,c,d,ea,d,c,b,ea,b,d,c,ed,a,b,c,e本題分值：  5.0 用戶得分：  5.0 用戶解答：  a,b,c,d,e 知識點：  5.6 拓撲排序 12. 已知有向圖的鄰接表如下：根據(jù)有向圖深度優(yōu)先遍歷原則，從定點V1出發(fā)，所得到的定點序列是

21、（ ）。1-3-4-5-21-2-3-4-51-4-3-5-21-2-3-5-4本題分值：  5.0 用戶得分：  5.0 用戶解答：  1-3-4-5-2 知識點：  5.2 圖的存儲|5.3 圖的遍歷 13. 對下圖從頂點a出發(fā)進行深度優(yōu)先遍歷，不可能的深度優(yōu)先遍歷結(jié)點序列為（ ）。adbefcadcbfeadcefbadefbc本題分值：  5.0 用戶得分：  5.0 用戶解答：  adbefc 知識點：  5.3 圖的遍歷 1

22、4. 下述序列中，（ ）是執(zhí)行第一趟快速排序后所得到的序列。【68,11,18,69】【23,93,73】【68,11,69,23,18】【93,73】【93,73】【68,11,69,23,18】【68,11,69,23】【18,93,73】本題分值：  5.0 用戶得分：  5.0 用戶解答：  【93,73】【68,11,69,23,18】 知識點：  7.4 快速排序 15. 如果待排序序列中兩個數(shù)據(jù)元素具有相同的值在排序前后他們的相互位置發(fā)生顛倒，則稱該排序算法是不穩(wěn)定的。（ ）和（ ）就是不穩(wěn)定的排序算

23、法。shell排序，簡單選擇排序冒泡排序，歸并排序直接插入排序，簡單選擇排序shell排序，直接插入排序本題分值：  5.0 用戶得分：  5.0 用戶解答：  shell排序，簡單選擇排序 知識點：  7 排序 16. 對線性表進行折半查找時，要求線性表必須（ ）。以順序存儲結(jié)構(gòu)存儲以順序存儲結(jié)構(gòu)存儲，且數(shù)據(jù)元素有序以鏈接式存儲結(jié)構(gòu)存儲，且數(shù)據(jù)元素有序以鏈接式存儲結(jié)構(gòu)存儲本題分值：  5.0 用戶得分：  5.0 用戶解答：  以順序存儲結(jié)構(gòu)存儲，且數(shù)據(jù)

24、元素有序 知識點：  6.2 查找算法 17. 下面的序列中（ ）序列是堆。9,8,7,6,4,8,2,11,5,10,6,7,8,9,21,2,8,4,3,9,10,59,8,7,6,5,4,3,7本題分值：  5.0 用戶得分：  5.0 用戶解答：  1,2,8,4,3,9,10,5 知識點：  7.3 堆排序 18. 給出下列典型時間復雜度數(shù)量級從低到高的順序。（ ）O(1), O(n), O(n2), O(n3), O(nlg(n), O(lg(n), O(2n)O(1)< O(

25、2n) < O(n)<O(lg(n)< O(n2)< O(n3)< O(nlg(n)O(1)< O(lg(n)< O(n)<O(nlg(n)< O(n2)< O(n3)< O(2n)O(1)< O(lg(n)< O(n)< O(2n)< O(n2)< O(n3)< O(nlg(n)O(1)< O(lg(n)< O(nlg(n) < O(n)< O(n2)< O(n3)< O(2n)本題分值：  5.0 用戶得分：  5

26、.0 用戶解答：  O(1)< O(lg(n)< O(n)<O(nlg(n)< O(n2)< O(n3)< O(2n) 知識點：  1.3 C程序與例題 19. 數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計算程序設(shè)計問題中（ ）以及它們之間的關(guān)系和運算等的課程。數(shù)據(jù)映像計算方法數(shù)據(jù)對象邏輯存儲本題分值：  5.0 用戶得分：  5.0 用戶解答：  數(shù)據(jù)對象 知識點：  1.2 基本概念和術(shù)語 20. 線性表是（ ）。一個無限序列，不能為空一個有限序列，不能

27、為空一個有限序列，可以為空一個無限序列，可以為空本題分值：  5.0 用戶得分：  5.0 用戶解答：  一個有限序列，可以為空 知識點：  2.2 順序存儲結(jié)構(gòu)線性表 數(shù)據(jù)結(jié)構(gòu)（第2版）-在線作業(yè)_C 用戶名：W360201121011最終成績：100.0 一 單項選擇題1. 設(shè)有數(shù)據(jù)邏輯結(jié)構(gòu)為：line=(D,R);D=d1,d2,d3,d4,d5,d6,d7,d8,d9,d10R=<d5,d1>,<d1,d3>,<d3,d8>,<d8,d2>,<d2,d7

28、>,<d7,d4>,<d4,d6>,<d6,d9>,<d9,d10>試分析該數(shù)據(jù)結(jié)構(gòu)屬于哪種邏輯結(jié)構(gòu)？（ ）樹結(jié)構(gòu)線型邏輯結(jié)構(gòu)網(wǎng)絡(luò)結(jié)構(gòu)非線性邏輯結(jié)構(gòu)本題分值：  5.0 用戶得分：  5.0 用戶解答：  線型邏輯結(jié)構(gòu) 知識點：  1.2 基本概念和術(shù)語 2. 下面（ ）的時間復雜度最好。O(n2)O(lg(n)O(nlg(n)O(n)本題分值：  5.0 用戶得分：  5.0 用戶解答：  O(lg(

29、n) 知識點：  1.3 C程序與例題 3. 在一個長度為n的順序存儲線性表中，當在任何位置插入或刪除一個元素的概率相等時，插入一個元素所需要移動元素的平均個數(shù)為（ ），刪除一個元素需要移動元素的平均個數(shù)為（ ）。n+1， n/2n， (n-2)/2n-1， (n+1)/2n/2， (n-1)/2本題分值：  5.0 用戶得分：  5.0 用戶解答：  n/2， (n-1)/2 知識點：  2.2 順序存儲結(jié)構(gòu)線性表 4. 設(shè)鏈表中指針p指向結(jié)點ai，指針q指向?qū)⒁迦氲男陆Y(jié)點x，若要將新結(jié)點插

30、入到ai與ai+1之間，所需要進行的操作順序為（ ），（ ）。q->next=p->next，p->next =p->next->nextq->next=NULL，p->next = qq->next=p->next，p->next = qq->next=p，p->next = q本題分值：  5.0 用戶得分：  5.0 用戶解答：  q->next=p->next，p->next = q 知識點：  2.3 鏈接存儲結(jié)構(gòu)線

31、性表 5. 一個隊列的入隊序列為 1,2,3,4，則隊列的輸出序列是（ ）。4321143232411234本題分值：  5.0 用戶得分：  5.0 用戶解答：  1234 知識點：  3.1 順序存儲結(jié)構(gòu)隊列 6. 假設(shè)以I和O分別表示入棧和出棧操作，棧的初態(tài)和終態(tài)均為空，入棧和出棧的操作序列可表示為僅由I和O組成的序列。指出合法的序列（ ）。IIIOIOIOIIIOOIOOIIOIOIIOIOIIOIIOIOOIOIIO本題分值：  5.0 用戶得分：  5.0 用戶解

32、答：  IIIOOIOO 知識點：  3.2 堆棧 7. 兩個具有n結(jié)點的（n>1）二叉樹的先序遍歷序列和后序遍歷序列的結(jié)點順序正好相反，則該二叉樹除葉子結(jié)點外，每個結(jié)點（ ）。都有左右兩個子樹僅有左子樹僅有一個子樹僅有右子樹本題分值：  5.0 用戶得分：  5.0 用戶解答：  僅有右子樹 知識點：  4.2 二叉樹 8. 利用3,7,5,4這四個值，作為葉子結(jié)點的權(quán)重，生成一棵Huffman樹，該樹的帶權(quán)路徑長度為（ ）。38553236本題分值： &#

33、160;5.0 用戶得分：  5.0 用戶解答：  38 知識點：  4.4 Huffman樹及應用 9. G是一個非連通無向圖，共有28條邊，則該圖至少有（ ）個頂點。9687本題分值：  5.0 用戶得分：  5.0 用戶解答：  9 知識點：  5.1 圖的基本術(shù)語與定義 10. 已知圖如下，若從頂點a出發(fā)，按深度優(yōu)先進行遍歷，可能得到（ ）序列。a-d-f-c-b-ea-b-c-d-e-fa-c-e-f-d-ba-f-d-b-c-e本題分值：

34、60; 5.0 用戶得分：  5.0 用戶解答：  a-c-e-f-d-b 知識點：  5.3 圖的遍歷 11. 采用分塊查找時，若線性表內(nèi)共有625個數(shù)據(jù)元素，查找每個元素的概率相同，假設(shè)采用順序查找來確定結(jié)點所在的數(shù)據(jù)塊，每塊設(shè)定的數(shù)據(jù)元素總數(shù)為（ ）最佳。62525610本題分值：  5.0 用戶得分：  5.0 用戶解答：  25 知識點：  6.2 查找算法 12. 從二叉樹任意結(jié)點出發(fā)到根結(jié)點的路徑上所經(jīng)過的結(jié)點序列按其關(guān)鍵字有序，則

35、該二叉樹是（ ）。堆Huffman樹二叉排序樹本題分值：  5.0 用戶得分：  5.0 用戶解答：  堆 知識點：  7 排序 13. 下列數(shù)據(jù)序列對中，（ ）是進行一趟快速排序的結(jié)果。30,50,36,10,81,85,92,9536,10,81,85,30,50,92,9530,50,36,10,85,92,81,9550,36,10,81,85,30,92,95本題分值：  5.0 用戶得分：  5.0 用戶解答：  30,50,36,10,81,

36、85,92,95 知識點：  7.4 快速排序 14. 不帶頭結(jié)點的鏈表L為空的判定條件為（ ）。L->next=LL！=NULLL->next=NULLL=NULL本題分值：  5.0 用戶得分：  5.0 用戶解答：  L=NULL 知識點：  2.3 鏈接存儲結(jié)構(gòu)線性表 15. 在規(guī)定順序循環(huán)隊列一般狀態(tài)隊首指針指向第一個數(shù)據(jù)元素之前的空位，隊尾指針指向末尾元素的前提下，從一個順序循環(huán)隊列中出隊元素時，首先需要（ ）。前移隊首指針后移隊首指針取出隊尾指針指定的元素取出隊首指針指

37、定的元素本題分值：  5.0 用戶得分：  5.0 用戶解答：  后移隊首指針 知識點：  3.1 順序存儲結(jié)構(gòu)隊列 16. 堆棧通常采用的兩種存儲結(jié)構(gòu)是（ ）。鏈表與集合方式散列與索引方式順序與連接方式線性與非線性結(jié)構(gòu)本題分值：  5.0 用戶得分：  5.0 用戶解答：  順序與連接方式 知識點：  3.2 堆棧 17. 下述的二叉樹中只有（ ）不是完全二叉樹。本題分值：  5.0 用戶得分： 

38、0;5.0 用戶解答：   知識點：  4.2 二叉樹 18. 利用3,6,8,12,5,7作為葉子結(jié)點的權(quán)重，生成一棵Huffman樹，該樹的深度為（ ）。4356本題分值：  5.0 用戶得分：  5.0 用戶解答：  4 知識點：  4.4 Huffman樹及應用 19. 從鄰接矩陣A= 可以看出，該圖共有（ ）個頂點，如果是有向圖則共有（ ）條邊，如果是無向圖則共有（ ）條邊。9，5，36，4，23，4，21，3，2本題分值：  5.0 用戶得分：

39、  5.0 用戶解答：  3，4，2 知識點：  5.1 圖的基本術(shù)語與定義 20. 下列說法不正確的是（ ）。遍歷的基本算法有兩種，深度優(yōu)先遍歷和廣度優(yōu)先遍歷圖的深度優(yōu)先遍歷是一個遞歸過程圖的遍歷是從給定的原點出發(fā)，而且每一個頂點僅僅被訪問一次圖的深度優(yōu)先遍歷不適于用于有向圖本題分值：  5.0 用戶得分：  5.0 用戶解答：  圖的深度優(yōu)先遍歷不適于用于有向圖 知識點：  5.3 圖的遍歷 數(shù)據(jù)結(jié)構(gòu)（第2版）-在線作業(yè)_D 用戶名：W36020112

40、1011最終成績：100.0 一 單項選擇題1. 設(shè)鏈表中指針p指向結(jié)點a，若要刪除a之后的結(jié)點，所需要的操作為（ ）。p=p->nextp->next =pp=p->next->nextp->next = p->next->next本題分值：  5.0 用戶得分：  5.0 用戶解答：  p->next = p->next->next 知識點：  2.3 鏈接存儲結(jié)構(gòu)線性表 2. 假定一個鏈式的棧頂指針用top表示，每個結(jié)點的結(jié)構(gòu)為 struct NOD

41、E int data; struct NODE* np; 出棧時所進行的指針操作為（ ）。top = top->datatop->np=top->np->nptop=top->nptop->np = top本題分值：  5.0 用戶得分：  5.0 用戶解答：  top=top->np 知識點：  3.2 堆棧 3. 對一個滿二叉樹，m個樹葉，n個結(jié)點，深度為h，則他們之間的關(guān)系是（ ）。m=h-1n=2h-1h+m=2nn=h+m本題分值：  5.0

42、用戶得分：  5.0 用戶解答：  n=2h-1 知識點：  4.2 二叉樹 4. 利用3,6,8,12,5,7作為葉子結(jié)點的權(quán)重，生成一棵Huffman樹，該樹的深度為（ ）。6534本題分值：  5.0 用戶得分：  5.0 用戶解答：  4 知識點：  4.4 Huffman樹及應用 5. 具有6個頂點的無向圖至少要（ ）條邊才能確保圖是一個連通圖。5687本題分值：  5.0 用戶得分：  5.0 用戶解答：

43、  5 知識點：  5.1 圖的基本術(shù)語與定義 6. 如果要求線性表既能支持較快地查找，又能適應數(shù)據(jù)動態(tài)變化的要求，你認為可以采用（ ）查找方法。散列折半分塊順序本題分值：  5.0 用戶得分：  5.0 用戶解答：  分塊 知識點：  6.2 查找算法 7. 排序方法中，從未排序序列中依次取出元素與已排序序列中的元素順序進行比較，將其放入排序序列的正確位置的方法稱為（ ）。堆排序希爾排序插入排序快速排序本題分值：  5.0 用戶得分： 

44、0;5.0 用戶解答：  希爾排序 知識點：  7 排序 8. 快速排序在（ ）情況下優(yōu)勢最明顯。數(shù)據(jù)基本有序數(shù)據(jù)中關(guān)鍵字存在大量重復數(shù)據(jù)完全無序數(shù)據(jù)量巨大本題分值：  5.0 用戶得分：  5.0 用戶解答：  數(shù)據(jù)完全無序 知識點：  7.4 快速排序 9. 指針p指向雙向鏈表中的結(jié)點ai，ai-1為ai的直接前趨結(jié)點，指針q指向?qū)⒁迦氲慕Y(jié)點x。x插入在結(jié)點ai與ai-1之間，需要進行的操作依次為（ ）。p->prior->next = q，q->ne

45、xt = pp->prior->next = q，q->prior = p->priorq->next = p，q->prior = p->priorq->next = p，p->prior = q本題分值：  5.0 用戶得分：  5.0 用戶解答：  q->next = p，q->prior = p->prior 知識點：  2.3 鏈接存儲結(jié)構(gòu)線性表 10. 一個棧的入棧序列是 a,b,c,d,e, 則不可能的出棧序列是（ ）。decbaedcbaabcdedceab本題分值：  5.0 用戶得分：  5.0 用戶解答：  dceab 知識點：  3.2 堆棧 11. 一個加權(quán)連通無向圖的最小生成樹可以用（ ）算法生成。Prim算法Huffman算法Hash算法Dijkstra算法本題分值：  5.0 用戶