2021知到答案【 數(shù)據(jù)結(jié)構(gòu)（山東大學(xué)）】智慧樹網(wǎng)課章節(jié)測試答案

1、第 頁2021知到答案【 數(shù)據(jù)結(jié)構(gòu)（山東大學(xué)） 】智慧樹網(wǎng)課章節(jié)測試答案 第一章 章節(jié)測試 1、選擇題:數(shù)據(jù)結(jié)構(gòu)的形式定義是（D, S），其中D是數(shù)據(jù)元素的有限集，S是D上的關(guān)系有限集。選項：A:錯B:對答案: 【對】2、選擇題:在數(shù)據(jù)結(jié)構(gòu)中，從層次上可以把數(shù)據(jù)結(jié)構(gòu)分成。選項：A:動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B:線性結(jié)構(gòu)和非線性結(jié)構(gòu)C:挨次存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)D:邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)答案: 【邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)】3、選擇題:線性表若采用鏈?zhǔn)酱鎯Y(jié)構(gòu)時，要求內(nèi)存中可用的存儲章的地址。選項：A:肯定是不連續(xù)的B:必需是連續(xù)的C:連續(xù)不連續(xù)都可以D:部分地址必需是連續(xù)的答案: 【連續(xù)不連續(xù)都可以】4、選擇題:

2、下面程序的時間簡單度為。 for（i=0; im; i+） for（j=0; jn; j+） Aij=i*j;選項：A:O（m2）B:O（n2）C:O（m+n）D:O（mn）答案: 【O（mn）】 5、選擇題:若需要利用形參直接訪問實參，則應(yīng)把形參變量說明為參數(shù)。選項：A:voidB:值C:引用D:指針答案: 【引用】第二章 章節(jié)測試 1、選擇題:帶頭結(jié)點的單鏈表L為空的判定條件是。選項：A:L= =NULLB:L!=NULLC:Lnext= =LD:Lnext= =NULL答案: 【Lnext= =NULL】2、選擇題:非空的循環(huán)單鏈表L的尾結(jié)點（由p所指向）滿意。選項：A:pnext =

3、=NULLB:p= =LC:pnext= =L D:p= =NULL答案: 【pnext= =L 】3、選擇題:在一個單鏈表中，已知q所指結(jié)點是p所指結(jié)點的前驅(qū)結(jié)點，若在q和p之間插入s結(jié)點，則執(zhí)行。選項：A:pnext=s; snext=qB:qnext=s; snext=pC:snext=pnext; pnext=sD:pnext=snext; snext=p答案: 【qnext=s; snext=p】4、選擇題:在一個單鏈表中，若刪除p所指結(jié)點的后繼結(jié)點，則執(zhí)行。選項：A:pnext=pnextB:p=pnextnextC:q=pnext; pnext=qnextD:pnext=pnex

4、tnext答案: 【q=pnext; pnext=qnext】5、選擇題:在一個具有n個結(jié)點的有序單鏈表中插入一個新結(jié)點并仍舊有序的算法的時間簡單度為。選項：A:O（n）B:O（n2）C:O（nlog2n）D:O（1）答案: 【O（n）】第三章 章節(jié)測試 1、選擇題:一個棧的入棧序列是A，B，C，D，E，則棧的不可能的輸出序列是。選項：A:EDCBAB:DCEABC:ABCDED:DECBA答案: 【DCEAB】$2、選擇題:在一個鏈隊中，假設(shè)f和r分別為隊首和隊尾指針，則插入s所指結(jié)點的運算是。選項：A:fnext=s; f=sB:rnext=s; r=sC:snext=r; r=sD:sn

5、ext=f; f=s答案: 【rnext=s; r=s】3、選擇題:一個隊列的入隊序列是1，2，3，4，則隊列的輸出序列是。選項：A:4，3，2，1B:1，4，3，2C:3，2，4，1D:1，2，3，4答案: 【1，2，3，4】4、選擇題:一個中綴算術(shù)表達式為1+（3x）*y，則其對應(yīng)的后綴算術(shù)表達式為。選項：A:13xy*+B:13+xy*C:13x+y*D:13xy+*答案: 【13xy*+】5、選擇題:一個棧的入棧序列是A，B，C，D，E，f，出棧的序列是B，D，C，F(xiàn)，E，A，則棧的容量至少應(yīng)（ ）選項：A:2B:3C:6D:4答案: 【3】第四章 章節(jié)測試 1、選擇題:如下圖所示的4

6、棵二叉樹中，不是完全二叉樹。選項：A:DB:BC:CD:A答案: 【C】2、選擇題:在線索化二叉樹中，t所指結(jié)點沒有左子樹的充要條件是。選項：A:tltag= =1且tleft= =NULLB:以上都不對C:tleft= =NULLD:tltag= =1答案: 【tltag= =1】3、選擇題:對一個滿二叉樹，m個樹葉，n個結(jié)點，深度為h，則。選項：A:h+m=2nB:m=h1C:n=2h1D:n=h+m答案: 【n=2h1】4、選擇題:一個具有1025個結(jié)點二叉樹的高h 為（ ）選項：A:11B:111025C:101024D:10答案: 【111025】5、選擇題: 一顆非空的二叉樹的先序

7、遍歷序列和后序便利序列正好相反，則該二叉樹滿意（ ）選項：A:全部結(jié)點均無右孩子B:只有一個葉子結(jié)點C:全部結(jié)點均無左孩子D:任意二叉樹答案: 【只有一個葉子結(jié)點】第五章 章節(jié)測試 1、選擇題:在一個圖中，所以頂點度數(shù)之和等于全部邊數(shù)之和的倍。選項：A:2B:1C:4D:1/2答案: 【2】2、選擇題:對于如下圖所示的圖，若從頂點a出發(fā)深度優(yōu)先搜索遍歷，得到的頂點序列為。選項：A:a,b,e,c,d,fB:a,e,b,c,f,dC:a,c,f,e,b,dD:a,e,d,f,c,b答案: 【a,e,d,f,c,b】3、選擇題:對于上圖所示的圖，若從頂點a出發(fā)進行廣度優(yōu)先搜索遍歷，得到的頂點序列為

8、。選項：A:a,b,c,e,d,fB:a,e,b,c,f,dC:a,b,c,e,f,dD:a,c,f,d,e,b答案: 【a,b,c,e,f,d】4、選擇題:已知一個有向圖的鄰接表存儲結(jié)構(gòu)如下圖所示，若從頂點v1出發(fā)深度優(yōu)先搜索遍歷，所得到的頂點序列是。選項：A:v1,v2,v3,v5,v4B:v1,v4,v3,v5,v2C:v1,v2,v3,v4,v5D:v1,v3,v4,v5,v2答案: 【v1,v3,v4,v5,v2】5、選擇題:對于下圖所示的鄰接表，若從從頂點v1出發(fā)廣度優(yōu)先搜索遍歷，所得到的頂點序列是。選項：A:v1,v4,v3,v5,v2B:v1,v3,v2,v4,v5C:v1,v

9、2,v3,v4,v5D:v1,v2,v3,v5,v4答案: 【v1,v3,v2,v4,v5】第六章 章節(jié)測試 1、選擇題:對查找表進行折半查找時，要求必需（ ）。選項：A:鏈接存儲且按關(guān)鍵字有序B:鏈接存儲C:挨次存儲D:挨次存儲且按關(guān)鍵字有序答案: 【挨次存儲且按關(guān)鍵字有序】2、選擇題:挨次查找適合于存儲結(jié)構(gòu)為（ ）的查找表。選項：A:索引存儲B:散列結(jié)構(gòu)C:挨次存儲或鏈接存儲D:壓縮存儲答案: 【挨次存儲或鏈接存儲】3、選擇題:采用折半查找方法查找長度為n的查找表，平均查找長度為（ ）。選項：A:O（nlog2n）B:O（log2n）C:O（n）D:O（n2）答案: 【O（log2n）】4

10、、選擇題:假如要求一個查找表既能快速查找，又能適用動態(tài)變化的要求，可采用（）查找方法。選項：A:折半B:散列C:挨次D:分塊答案: 【分塊】5、選擇題:在散列存儲中，裝填因子的值越大則存取元素發(fā)生沖突的可能性（）。選項：A:越小B:越大C:無關(guān)D:難以確定答案: 【越大】6、選擇題:在平衡二叉樹上查找的時間簡單性為（ ）。選項：A:O（n2）B:O（n）C:O（nlog2n）D:O（log2n）答案: 【O（log2n）】7、選擇題:在m階B-樹上，非終端結(jié)點的關(guān)鍵字個數(shù)n的值為（ ）選項：A:m-1B:mC:D:m/2答案: 【】第七章 章節(jié)測試 1、選擇題:在全部排序方法中，關(guān)鍵字比較的次

11、數(shù)與記錄的初始排列次序無關(guān)的是。選項：A:插入排序B:起泡排序C:選擇排序D:希爾排序答案: 【選擇排序】2、選擇題:在待排序的元素序列基本有序的前提下，效率最高的排序方法是。選項：A:插入排序B:快速排序C:歸并排序D:選擇排序答案: 【插入排序】3、選擇題:一組記錄的關(guān)鍵字為（46，79，56，38，40，84），則利用堆排序的方法建立的初始堆為。選項：A:84，79，56，38，40，46B:84，79，56，46，40，38 C:84，56，79，40，46，38D:79，46，56，38，40，84 答案: 【84，79，56，46，40，38 】4、選擇題:一組記錄的關(guān)鍵字為（46，79，56，38，40，84），則利用快速排序的方法，以第一個記錄為基準(zhǔn)得到的一次劃分結(jié)果為。選