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

1、第 頁2021知到答案【 數(shù)據(jù)結構（山東大學） 】智慧樹網課章節(jié)測試答案 第一章 章節(jié)測試 1、選擇題:數(shù)據(jù)結構的形式定義是（D, S），其中D是數(shù)據(jù)元素的有限集，S是D上的關系有限集。選項：A:錯B:對答案: 【對】2、選擇題:在數(shù)據(jù)結構中，從層次上可以把數(shù)據(jù)結構分成。選項：A:動態(tài)結構和靜態(tài)結構B:線性結構和非線性結構C:挨次存儲結構和鏈式存儲結構D:邏輯結構和存儲結構答案: 【邏輯結構和存儲結構】3、選擇題:線性表若采用鏈式存儲結構時，要求內存中可用的存儲章的地址。選項：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、選擇題:若需要利用形參直接訪問實參，則應把形參變量說明為參數(shù)。選項：A:voidB:值C:引用D:指針答案: 【引用】第二章 章節(jié)測試 1、選擇題:帶頭結點的單鏈表L為空的判定條件是。選項：A:L= =NULLB:L!=NULLC:Lnext= =LD:Lnext= =NULL答案: 【Lnext= =NULL】2、選擇題:非空的循環(huán)單鏈表L的尾結點（由p所指向）滿意。選項：A:pnext =

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

4、tnext答案: 【q=pnext; pnext=qnext】5、選擇題:在一個具有n個結點的有序單鏈表中插入一個新結點并仍舊有序的算法的時間簡單度為。選項：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、選擇題:在一個鏈隊中，假設f和r分別為隊首和隊尾指針，則插入s所指結點的運算是。選項：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、選擇題:一個中綴算術表達式為1+（3x）*y，則其對應的后綴算術表達式為。選項：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，則棧的容量至少應（ ）選項：A:2B:3C:6D:4答案: 【3】第四章 章節(jié)測試 1、選擇題:如下圖所示的4

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

7、遍歷序列和后序便利序列正好相反，則該二叉樹滿意（ ）選項：A:全部結點均無右孩子B:只有一個葉子結點C:全部結點均無左孩子D:任意二叉樹答案: 【只有一個葉子結點】第五章 章節(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、選擇題:已知一個有向圖的鄰接表存儲結構如下圖所示，若從頂點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:鏈接存儲且按關鍵字有序B:鏈接存儲C:挨次存儲D:挨次存儲且按關鍵字有序答案: 【挨次存儲且按關鍵字有序】2、選擇題:挨次查找適合于存儲結構為（ ）的查找表。選項：A:索引存儲B:散列結構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:無關D:難以確定答案: 【越大】6、選擇題:在平衡二叉樹上查找的時間簡單性為（ ）。選項：A:O（n2）B:O（n）C:O（nlog2n）D:O（log2n）答案: 【O（log2n）】7、選擇題:在m階B-樹上，非終端結點的關鍵字個數(shù)n的值為（ ）選項：A:m-1B:mC:D:m/2答案: 【】第七章 章節(jié)測試 1、選擇題:在全部排序方法中，關鍵字比較的次

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