數(shù)據(jù)結(jié)構(gòu)（寧夏大學(xué)）智慧樹知到期末考試答案2024年

數(shù)據(jù)結(jié)構(gòu)（寧夏大學(xué)）智慧樹知到期末考試答案2024年數(shù)據(jù)結(jié)構(gòu)（寧夏大學(xué)）排序方法中，從未排序序列中依次取出元素與已排序序列中的元素進行比較，將其放入已排序序列的正確位置上的方法，稱為（

）。

A:選擇排序B:希爾排序C:冒泡排序D:插入排序答案:插入排序廣義表B=（(a,b,(e,h)),(c,d)）,則下面式子tail(head(B)

)

的值為

（

）。

A:(b,(e,h))B:dC:(a,b)D:(c,d)答案:(b,(e,h))對線性表進行折半查找時，要求線性表必須（

）。

A:以順序方式存儲，且結(jié)點按關(guān)鍵字有序排列B:以鏈?zhǔn)椒绞酱鎯:以順序方式存儲D:以鏈?zhǔn)椒绞酱鎯?，且結(jié)點按關(guān)鍵字有序排列答案:以順序方式存儲，且結(jié)點按關(guān)鍵字有序排列在長度為n的順序表的第i(1≤i≤n+1)個位置上插入一個元素，元素的移動次數(shù)為（

）。

A:n-i+1B:iC:n-iD:i-1答案:n-i+1已知一棵二叉樹的前序遍歷序列為abdgcehf，中序遍歷序列為

dgbaehcf,則該二叉樹的后序遍歷序列是（

）。

A:gdbaehcfB:gdbhefcaC:gdbehfcaD:gdabcefh答案:gdbhefca一個具有n個頂點的連通無向圖的生成樹中有(

)條邊。

A:n-1B:n/2C:n+1D:n答案:n-1如果最常用的操作是取第i個結(jié)點及其前驅(qū)，則采用（

）存儲方式最節(jié)省時間。

A:單循環(huán)鏈表B:順序表C:單鏈表D:雙鏈表答案:順序表若已知一棵二叉樹先序序列為ABCDEFG，中序序列為CBDAEGF，則其后序序列為(

)

。

A:CDBAGFEB:CDBGFEAC:BCDAGFED:CDBFGEA答案:CDBGFEA子串“ABC”在主串“AABCABCDABCD”中的位置為

(

)。

A:9B:2C:5D:1答案:2在所有的排序方法中，關(guān)鍵字比較的次數(shù)與記錄的初始排列次序無關(guān)的是（

）。

A:希爾排序B:冒泡排序C:直接選擇排序D:直接插入排序答案:選擇排序廣義表A=（(a,b,(e,h)),(c,d)）,則下面式子tail(head(A)

)

的值為

（

）。

A:(c,d)B:(b,(e,h))C:(a,b)D:a答案:d串是一種特殊的線性表，其特殊性體現(xiàn)在（

）。

A:可以順序存儲B:數(shù)據(jù)元素可以是多個字符C:可以鏈?zhǔn)酱鎯:數(shù)據(jù)元素是一個字符答案:數(shù)據(jù)元素是一個字符具有10個葉子結(jié)點的二叉樹中有（

）個度為2的結(jié)點。

A:9B:8C:10D:11答案:9在以下的敘述中，正確的是（

）。

A:棧的操作方式是先進先出

B:線性表的線性存儲結(jié)構(gòu)優(yōu)于鏈表存儲結(jié)構(gòu)C:隊列的操作方式是先進后出D:二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表答案:二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表用某種排序方法對線性表（25，84，21，47，15，27，68，35，20）進行排序時，元素序列的變化情況如下：⑴

25，84，21，47，15，27，68，35，20⑵

20，15，21，25，47，27，68，35，84⑶

15，20，21，25，35，27，47，68，84⑷

15，20，21，25，27，35，47，68，84則所采用的排序方法是（

）。

A:選擇排序B:歸并排序C:希爾排序D:快速排序答案:快速排序在一個有向圖中，所有頂點的入度之和等于所有頂點的出度之和的（

）倍。

A:1/2B:1C:2D:4答案:1關(guān)鍵路徑是事件結(jié)點網(wǎng)絡(luò)中（

）。

A:從源點到匯點的最長路徑

B:從源點到匯點的最短路徑C:最短的回路D:最長的回路

答案:從源點到匯點的最長路徑有一個有序表為{1,4,9,12,30,41,45,62,75,77,88,95,120},當(dāng)折半查找值為62的結(jié)點時，（

）次比較后查找成功。

A:3B:8C:1D:4答案:3設(shè)有向無環(huán)圖G中的有向邊集合E={<1，2>，<1，3>，<2，3>，<2，5>，<4，5>}，則下列屬于該有向圖G的一種拓?fù)渑判蛐蛄械氖牵?/p>

）。

A:1，4，2，5，3B:2，3，4，1，5C:1，5，2，4，3D:1，3，2，5，4答案:5已知一個圖的頂點集V各邊集G如下：V

=

{0，1，2，3，4，5，6，7，8，9}；E

=

{（0，1），（0，4），（1，2），（1，7），（2，8），（3，4），（3

，8），（5，6），（5，8），（5，9），（6，7），（7，8），（8，9）}，用廣度優(yōu)先遍歷的序列是（

）

A:0，1，4，2，7，3，8，6，5，9B:0，1，2，8，3，4，5，6，7，9C:0，4，3，8，9，5，6，7，1，2D:0，4，1，3，7，2，8，6，9，5答案:0，1，4，2，7，3，8，6，5，9希爾排序的增量序列必須是（

）。

A:非遞減的B:遞減的C:遞增的D:隨機的答案:遞減的已知二叉樹中葉子數(shù)為41，僅一個孩子的結(jié)點數(shù)為50，則總結(jié)點數(shù)為

（

）。

A:128B:131C:130D:129答案:131設(shè)p指向線索二叉樹的某結(jié)點，該結(jié)點沒有左孩子的主要條件是（

）。

A:p->lchild==NULLB:p->ltag==0C:p->ltag==1D:p->rchild==NULL答案:p-ltag==1若有文件的關(guān)鍵字序列為：[265]

[301]

[751]

[129]

[937]

[863]

[742]

[694]

[076]

[438]，以下為二路歸并排序過程。第二趟為(

):

A:[129

265

301

694

742

751

863

937]

[076

438]

B:[076

129

265

301

438

694

742

751

863

937]

C:[265

301]

[129

751]

[863

937]

[694

742]

[076

438]

D:[129

265

301

751]

[694

742

863

937]

[076

438]答案:3在一個有向圖中,所有頂點的入度之和等于所有弧數(shù)和（

）倍。

A:4B:1C:3D:2答案:1允許對隊列進行的基本操作有（

）。

A:對隊列中的元素排序B:在隊頭元素之前插入元素C:取出最近進隊的元素D:刪除隊頭元素答案:刪除隊頭元素某線性表中最常用的操作是存取序號為i的元素和在最后進行插入和刪除運算，則采用（

）存儲方法時間性能最好。

A:單向循環(huán)鏈表B:順序表C:雙向循環(huán)鏈表D:雙向鏈表答案:順序表鏈表不具備的特點是（

）。

A:不必事先估計存儲空間B:插入刪除不需要移動元素C:所需空間與其長度成正比D:可隨機訪問任一結(jié)點答案:可隨機訪問任一結(jié)點鄰接表是圖的一種（

）。

A:索引存儲結(jié)構(gòu)B:順序存儲結(jié)構(gòu)C:散列存儲結(jié)構(gòu)D:鏈?zhǔn)酱鎯Y(jié)構(gòu)

答案:鏈?zhǔn)酱鎯Y(jié)構(gòu)由于希爾排序的最后一趟與直接插入排序過程相同，因此前者一定比后者花費的時間多。（

）

A:錯誤B:正確答案:錯誤空串是任何串的子串。（

）

A:錯誤B:正確答案:正確如下圖所示二叉樹的后序遍歷序列是

A:GDBEHFJKIMCAB:GDJKIMBAEHCFC:GJKHDEBMIFCA

D:GDJKIMABCEFH答案:AI參考:正確選項是：D:GDJKIMABCEFH\n\n根據(jù)題目所給的二叉樹圖像，我們可以按照后序遍歷的順序進行遍歷，即先訪問右子樹，再訪問左子樹，最后訪問根節(jié)點。后序遍歷的順序為：右子樹、左子樹、根節(jié)點。根據(jù)這個順序，我們可以得到以下選項：\n\nA選項：G→D→B→G→D→E→H→F→K→I→M→C\nB選項：G→D→J→K→