數(shù)據(jù)結(jié)構(gòu)第在線作業(yè)

《數(shù)據(jù)結(jié)構(gòu)第在線作業(yè)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、數(shù)據(jù)結(jié)構(gòu)(第2版)_在線作業(yè)_3一、單選題1.(5分)下述序列中，（?）是執(zhí)行第一趟快速排序后所得到的序列?！?A.?【68,11,69,23】【18,93,73】·?B.?【68,11,69,23,18】【93,73】·?C.?【68,11,18,69】【23,93,73】·?D.?【93,73】【68,11,69,23,18】糾錯(cuò)得分：?5知識(shí)點(diǎn)：?7.4快速排序展開解析2.(5分)下列說(shuō)法不正確的是（?）?！?A.?圖的深度優(yōu)先遍歷不適于用于有向圖·?B.?遍歷的基本算法有兩種，深度優(yōu)先遍歷和廣度優(yōu)先遍歷·?C.?圖的遍歷是從給定的原點(diǎn)出

2、發(fā)，而且每一個(gè)頂點(diǎn)僅僅被訪問(wèn)一次·?D.?圖的深度優(yōu)先遍歷是一個(gè)遞歸過(guò)程糾錯(cuò)得分：?5知識(shí)點(diǎn)：?5.3圖的遍歷展開解析3.(5分)給定一組關(guān)鍵字：19,1,23,14,55,20,84,27,68,11,10,77應(yīng)用散列函數(shù)：H（key）=key%13采用開放地址法中線性探測(cè)法解決沖突，試在0-18地址空間中構(gòu)建散列表，給出散列存儲(chǔ)結(jié)果，正確的一項(xiàng)是（?）?！?A.?·?B.?·?C.?·?D.?糾錯(cuò)得分：?5知識(shí)點(diǎn)：?6.2查找算法展開解析4.(5分)利用3,7,5,4這四個(gè)值，作為葉子結(jié)點(diǎn)的權(quán)重，生成一棵Huffman樹，該樹的帶權(quán)路徑長(zhǎng)

3、度為（?）?！?A.?55·?B.?36·?C.?32·?D.?38糾錯(cuò)得分：?5知識(shí)點(diǎn)：?4.4Huffman樹及應(yīng)用展開解析5.(5分)無(wú)向圖G=（V，E），V={a,b,c,d,e}，E={,,,,,},?對(duì)該圖進(jìn)行拓?fù)渑判?，下列序列中?）不是拓?fù)湫蛄??！?A.?a,b,c,d,e·?B.?a,d,c,b,e·?C.?d,a,b,c,e·?D.?a,b,d,c,e糾錯(cuò)得分：?5知識(shí)點(diǎn)：?5.6拓?fù)渑判蛘归_解析6.(5分)多種排序方法中：（?）法從未排序的序列中依次取出元素，與已

4、排序序列（初始為空）中的元素作比較，將其放入已排序序列的正確位置；（?）法從未排序的序列中挑選元素，并將其依次放入已排序序列的正確位置?！?A.?冒泡排序，shell排序·?B.?歸并排序，堆排序·?C.?插入排序，選擇排序·?D.?基數(shù)排序，快速排序糾錯(cuò)得分：?5知識(shí)點(diǎn)：?7排序展開解析7.(5分)在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成（?）?！?A.?緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)·?B.?動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)·?C.?內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)·?D.?線性結(jié)構(gòu)和非線性結(jié)構(gòu)糾錯(cuò)得分：?5知識(shí)點(diǎn)：?1.2基本概念和術(shù)語(yǔ)展開解析8.(5分)已知圖如下，若從頂點(diǎn)

5、a出發(fā)，按深度優(yōu)先進(jìn)行遍歷，可能得到（?）序列。?·?A.?a-f-d-b-c-e·?B.?a-c-e-f-d-b·?C.?a-d-f-c-b-e·?D.?a-b-c-d-e-f糾錯(cuò)得分：?5知識(shí)點(diǎn)：?5.3圖的遍歷展開解析9.(5分)下面的序列中（?）序列是堆?！?A.?{9,8,7,6,5,4,3,7}·?B.?{9,8,7,6,4,8,2,1}·?C.?{1,2,8,4,3,9,10,5}·?D.?{1,5,10,6,7,8,9,2}糾錯(cuò)得分：?5知識(shí)點(diǎn)：?7.3堆排序展開解析10.(5分)用希爾排序?qū)?shù)據(jù)序列{15,9,7,8,20，-

6、1,4}進(jìn)行排序，進(jìn)行第一趟排序后，數(shù)據(jù)序列變?yōu)閧15，-1,4,8，20,9,7}，你認(rèn)為采用的排序asp（數(shù)據(jù)段長(zhǎng)度）為（?）?！?A.?1·?B.?3·?C.?4·?D.?2糾錯(cuò)得分：?5知識(shí)點(diǎn)：?7.2希爾排序展開解析11.(5分)從二叉樹任意結(jié)點(diǎn)出發(fā)到根結(jié)點(diǎn)的路徑上所經(jīng)過(guò)的結(jié)點(diǎn)序列按其關(guān)鍵字有序，則該二叉樹是（?）。·?A.?Huffman樹·?B.?二叉排序樹·?C.?堆糾錯(cuò)得分：?5知識(shí)點(diǎn)：?7排序展開解析12.(5分)在規(guī)定順序環(huán)形隊(duì)列一般狀態(tài)隊(duì)頭指針指向第一個(gè)數(shù)據(jù)元素之前的空位，隊(duì)尾指針指向末尾元素的前提下，假定一個(gè)順序循環(huán)隊(duì)

7、列的隊(duì)首和隊(duì)尾指針?lè)謩e用front和rear表示，則判斷隊(duì)空的條件為（?）?！?A.?front==rear·?B.?front+1==rear·?C.?rear+1==front·?D.?front==0糾錯(cuò)得分：?5知識(shí)點(diǎn)：?3.1順序存儲(chǔ)結(jié)構(gòu)隊(duì)列展開解析13.(5分)除了使用拓?fù)渑判虻姆椒ㄍ猓孟旅嫠惴ㄖ心且环N可以判斷出一個(gè)有向圖是否存在環(huán)路？（?）·?A.?求出最小生成樹·?B.?深度優(yōu)先遍歷·?C.?求最短路徑糾錯(cuò)得分：?5知識(shí)點(diǎn)：?5.1圖的基本術(shù)語(yǔ)與定義展開解析14.(5分)順序查找法適合于存儲(chǔ)結(jié)構(gòu)為（?）的線性表?！?A.?算

8、列存儲(chǔ)·?B.?壓縮存儲(chǔ)·?C.?順序存儲(chǔ)和鏈接存儲(chǔ)·?D.?索引存儲(chǔ)糾錯(cuò)得分：?5知識(shí)點(diǎn)：?6.2查找算法展開解析15.(5分)計(jì)算機(jī)算法必須具備輸