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

1、數(shù)據(jù)結(jié)構(gòu)（第2版）-在線作業(yè)_A 用戶名：W360201121011最終成績(jī)：100.0 一 單項(xiàng)選擇題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)樹(shù)結(jié)構(gòu)網(wǎng)絡(luò)結(jié)構(gòu)本題分值：  5.0 用戶得分：  5.0 用戶解答：  圖結(jié)構(gòu) 知識(shí)點(diǎn)：  1.2 基本概念和術(shù)語(yǔ) 2. 判斷下列程序段的時(shí)間復(fù)雜度數(shù)量級(jí)（ ）。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) 知識(shí)點(diǎn)：  1.3 C程序與例題 3. 在一個(gè)長(zhǎng)度為n的順序存儲(chǔ)線性表中，向第i個(gè)元素（1<=i<=n+1）位置插入一個(gè)新元素時(shí)，需要從后向前依次后移（ ）個(gè)元素。n-i-1n-in-i+1i本題分值：  5.0 用戶得分：  5.0 用戶解答：  n-i+1 知識(shí)點(diǎn)：  2.2 順序存儲(chǔ)結(jié)構(gòu)線性表 4. 在一個(gè)單鏈表中，若要在p所指向的結(jié)點(diǎn)之后插入一個(gè)新結(jié)點(diǎn)，則需要相繼修改（ ）個(gè)指針域的內(nèi)容。2134本題分值：  5.0

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

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

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

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

8、5.2 圖的存儲(chǔ)|5.3 圖的遍歷 12. 已知有向圖如下，則該圖的一種拓?fù)湫蛄袨椋?）。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 知識(shí)點(diǎn)：  5.6 拓?fù)渑判?13. 對(duì)下圖從頂點(diǎn)a出發(fā)進(jìn)行深度優(yōu)先遍歷，正確的廣度優(yōu)先遍歷結(jié)點(diǎn)序列為（ ）。adefbcadcbefadbcefabcefb本題分值：  5.0 用戶得分：  5.0 用戶解答：

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

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

11、;4 知識(shí)點(diǎn)：  7.2 希爾排序 17. 一組記錄關(guān)鍵字為46,79,56,38,40,84，應(yīng)用快速排序法，以第一個(gè)關(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 知識(shí)點(diǎn)：  7.4 快速排序 18. 一個(gè)無(wú)序數(shù)據(jù)序列12,36,41,20,80,55 采用順序表存儲(chǔ)

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 知識(shí)點(diǎn)：  7.3 堆排序 19. 給定三個(gè)算法頻度函數(shù)：f(n)=100n3+n2+1000g(n)=25n3+4000n2h(n)=n1.01+1000nlg(n)指出算法時(shí)間復(fù)雜度數(shù)量級(jí)描述中錯(cuò)誤的是（ ）。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) 知識(shí)點(diǎ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)動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)本題分值：  5.0 用戶得分：  5.0 用戶解答：  線性結(jié)構(gòu)和非線性結(jié)構(gòu) 知識(shí)點(diǎn)：  1.2 基本概念和術(shù)語(yǔ) 數(shù)據(jù)結(jié)構(gòu)（

14、第2版）-在線作業(yè)_B 用戶名：W360201121011最終成績(jī)：100.0 一 單項(xiàng)選擇題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)樹(shù)結(jié)構(gòu)網(wǎng)絡(luò)結(jié)構(gòu)線型邏輯結(jié)構(gòu)本題分值：  5.0 用戶得分：

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

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

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

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

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

20、（V，E），V=a,b,c,d,e，E=<a,b>, <a,c>, <d,c>, <d,e>, <b.e>, <c,e>, 對(duì)該圖進(jìn)行拓?fù)渑判?，下列序列中?）不是拓?fù)湫蛄?。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 知識(shí)點(diǎn)：  5.6 拓?fù)渑判?12. 已知有向圖的鄰接表如下：根據(jù)有向圖深度優(yōu)先遍歷原則，從定點(diǎn)V1出發(fā)，所得到的定點(diǎn)序列是

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 知識(shí)點(diǎn)：  5.2 圖的存儲(chǔ)|5.3 圖的遍歷 13. 對(duì)下圖從頂點(diǎn)a出發(fā)進(jìn)行深度優(yōu)先遍歷，不可能的深度優(yōu)先遍歷結(jié)點(diǎn)序列為（ ）。adbefcadcbfeadcefbadefbc本題分值：  5.0 用戶得分：  5.0 用戶解答：  adbefc 知識(shí)點(diǎn)：  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】 知識(shí)點(diǎn)：  7.4 快速排序 15. 如果待排序序列中兩個(gè)數(shù)據(jù)元素具有相同的值在排序前后他們的相互位置發(fā)生顛倒，則稱該排序算法是不穩(wěn)定的。（ ）和（ ）就是不穩(wěn)定的排序算

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

24、元素有序 知識(shí)點(diǎn)：  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 知識(shí)點(diǎn)：  7.3 堆排序 18. 給出下列典型時(shí)間復(fù)雜度數(shù)量級(jí)從低到高的順序。（ ）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) 知識(shí)點(diǎn)：  1.3 C程序與例題 19. 數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計(jì)算程序設(shè)計(jì)問(wèn)題中（ ）以及它們之間的關(guān)系和運(yùn)算等的課程。數(shù)據(jù)映像計(jì)算方法數(shù)據(jù)對(duì)象邏輯存儲(chǔ)本題分值：  5.0 用戶得分：  5.0 用戶解答：  數(shù)據(jù)對(duì)象 知識(shí)點(diǎn)：  1.2 基本概念和術(shù)語(yǔ) 20. 線性表是（ ）。一個(gè)無(wú)限序列，不能為空一個(gè)有限序列，不能

27、為空一個(gè)有限序列，可以為空一個(gè)無(wú)限序列，可以為空本題分值：  5.0 用戶得分：  5.0 用戶解答：  一個(gè)有限序列，可以為空 知識(shí)點(diǎn)：  2.2 順序存儲(chǔ)結(jié)構(gòu)線性表 數(shù)據(jù)結(jié)構(gòu)（第2版）-在線作業(yè)_C 用戶名：W360201121011最終成績(jī)：100.0 一 單項(xiàng)選擇題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)？（ ）樹(shù)結(jié)構(gòu)線型邏輯結(jié)構(gòu)網(wǎng)絡(luò)結(jié)構(gòu)非線性邏輯結(jié)構(gòu)本題分值：  5.0 用戶得分：  5.0 用戶解答：  線型邏輯結(jié)構(gòu) 知識(shí)點(diǎn)：  1.2 基本概念和術(shù)語(yǔ) 2. 下面（ ）的時(shí)間復(fù)雜度最好。O(n2)O(lg(n)O(nlg(n)O(n)本題分值：  5.0 用戶得分：  5.0 用戶解答：  O(lg(

29、n) 知識(shí)點(diǎn)：  1.3 C程序與例題 3. 在一個(gè)長(zhǎng)度為n的順序存儲(chǔ)線性表中，當(dāng)在任何位置插入或刪除一個(gè)元素的概率相等時(shí)，插入一個(gè)元素所需要移動(dòng)元素的平均個(gè)數(shù)為（ ），刪除一個(gè)元素需要移動(dòng)元素的平均個(gè)數(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 知識(shí)點(diǎn)：  2.2 順序存儲(chǔ)結(jié)構(gòu)線性表 4. 設(shè)鏈表中指針p指向結(jié)點(diǎn)ai，指針q指向?qū)⒁迦氲男陆Y(jié)點(diǎn)x，若要將新結(jié)點(diǎn)插

30、入到ai與ai+1之間，所需要進(jìn)行的操作順序?yàn)椋?），（ ）。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 知識(shí)點(diǎn)：  2.3 鏈接存儲(chǔ)結(jié)構(gòu)線

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

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

33、160;5.0 用戶得分：  5.0 用戶解答：  38 知識(shí)點(diǎn)：  4.4 Huffman樹(shù)及應(yīng)用 9. G是一個(gè)非連通無(wú)向圖，共有28條邊，則該圖至少有（ ）個(gè)頂點(diǎn)。9687本題分值：  5.0 用戶得分：  5.0 用戶解答：  9 知識(shí)點(diǎn)：  5.1 圖的基本術(shù)語(yǔ)與定義 10. 已知圖如下，若從頂點(diǎn)a出發(fā)，按深度優(yōu)先進(jìn)行遍歷，可能得到（ ）序列。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 知識(shí)點(diǎn)：  5.3 圖的遍歷 11. 采用分塊查找時(shí)，若線性表內(nèi)共有625個(gè)數(shù)據(jù)元素，查找每個(gè)元素的概率相同，假設(shè)采用順序查找來(lái)確定結(jié)點(diǎn)所在的數(shù)據(jù)塊，每塊設(shè)定的數(shù)據(jù)元素總數(shù)為（ ）最佳。62525610本題分值：  5.0 用戶得分：  5.0 用戶解答：  25 知識(shí)點(diǎn)：  6.2 查找算法 12. 從二叉樹(shù)任意結(jié)點(diǎn)出發(fā)到根結(jié)點(diǎn)的路徑上所經(jīng)過(guò)的結(jié)點(diǎn)序列按其關(guān)鍵字有序，則

35、該二叉樹(shù)是（ ）。堆Huffman樹(shù)二叉排序樹(shù)本題分值：  5.0 用戶得分：  5.0 用戶解答：  堆 知識(shí)點(diǎn)：  7 排序 13. 下列數(shù)據(jù)序列對(duì)中，（ ）是進(jìn)行一趟快速排序的結(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 知識(shí)點(diǎn)：  7.4 快速排序 14. 不帶頭結(jié)點(diǎn)的鏈表L為空的判定條件為（ ）。L->next=LL！=NULLL->next=NULLL=NULL本題分值：  5.0 用戶得分：  5.0 用戶解答：  L=NULL 知識(shí)點(diǎn)：  2.3 鏈接存儲(chǔ)結(jié)構(gòu)線性表 15. 在規(guī)定順序循環(huán)隊(duì)列一般狀態(tài)隊(duì)首指針指向第一個(gè)數(shù)據(jù)元素之前的空位，隊(duì)尾指針指向末尾元素的前提下，從一個(gè)順序循環(huán)隊(duì)列中出隊(duì)元素時(shí)，首先需要（ ）。前移隊(duì)首指針后移隊(duì)首指針取出隊(duì)尾指針指定的元素取出隊(duì)首指針指

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

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

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

40、1011最終成績(jī)：100.0 一 單項(xiàng)選擇題1. 設(shè)鏈表中指針p指向結(jié)點(diǎn)a，若要?jiǎng)h除a之后的結(jié)點(diǎn)，所需要的操作為（ ）。p=p->nextp->next =pp=p->next->nextp->next = p->next->next本題分值：  5.0 用戶得分：  5.0 用戶解答：  p->next = p->next->next 知識(shí)點(diǎn)：  2.3 鏈接存儲(chǔ)結(jié)構(gòu)線性表 2. 假定一個(gè)鏈?zhǔn)降臈ｍ斨羔樣胻op表示，每個(gè)結(jié)點(diǎn)的結(jié)構(gòu)為 struct NOD

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

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

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

44、0;5.0 用戶解答：  希爾排序 知識(shí)點(diǎn)：  7 排序 8. 快速排序在（ ）情況下優(yōu)勢(shì)最明顯。數(shù)據(jù)基本有序數(shù)據(jù)中關(guān)鍵字存在大量重復(fù)數(shù)據(jù)完全無(wú)序數(shù)據(jù)量巨大本題分值：  5.0 用戶得分：  5.0 用戶解答：  數(shù)據(jù)完全無(wú)序 知識(shí)點(diǎn)：  7.4 快速排序 9. 指針p指向雙向鏈表中的結(jié)點(diǎn)ai，ai-1為ai的直接前趨結(jié)點(diǎn)，指針q指向?qū)⒁迦氲慕Y(jié)點(diǎn)x。x插入在結(jié)點(diǎn)ai與ai-1之間，需要進(jìn)行的操作依次為（ ）。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 知識(shí)點(diǎn)：  2.3 鏈接存儲(chǔ)結(jié)構(gòu)線性表 10. 一個(gè)棧的入棧序列是 a,b,c,d,e, 則不可能的出棧序列是（ ）。decbaedcbaabcdedceab本題分值：  5.0 用戶得分：  5.0 用戶解答：  dceab 知識(shí)點(diǎn)：  3.2 堆棧 11. 一個(gè)加權(quán)連通無(wú)向圖的最小生成樹(shù)可以用（ ）算法生成。Prim算法Huffman算法Hash算法Dijkstra算法本題分值：  5.0 用戶