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

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

）。

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))對(duì)線性表進(jìn)行折半查找時(shí)，要求線性表必須（

）。

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

）。

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

dgbaehcf,則該二叉樹(shù)的后序遍歷序列是（

）。

A:gdbaehcfB:gdbhefcaC:gdbehfcaD:gdabcefh答案:gdbhefca一個(gè)具有n個(gè)頂點(diǎn)的連通無(wú)向圖的生成樹(shù)中有(

)條邊。

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

）存儲(chǔ)方式最節(jié)省時(shí)間。

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

)

。

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

(

)。

A:9B:2C:5D:1答案:2在所有的排序方法中，關(guān)鍵字比較的次數(shù)與記錄的初始排列次序無(wú)關(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:可以順序存儲(chǔ)B:數(shù)據(jù)元素可以是多個(gè)字符C:可以鏈?zhǔn)酱鎯?chǔ)D:數(shù)據(jù)元素是一個(gè)字符答案:數(shù)據(jù)元素是一個(gè)字符具有10個(gè)葉子結(jié)點(diǎn)的二叉樹(shù)中有（

）個(gè)度為2的結(jié)點(diǎn)。

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

）。

A:棧的操作方式是先進(jìn)先出

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

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:快速排序答案:快速排序在一個(gè)有向圖中，所有頂點(diǎn)的入度之和等于所有頂點(diǎn)的出度之和的（

）倍。

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

）。

A:從源點(diǎn)到匯點(diǎn)的最長(zhǎng)路徑

B:從源點(diǎn)到匯點(diǎn)的最短路徑C:最短的回路D:最長(zhǎng)的回路

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

）次比較后查找成功。

A:3B:8C:1D:4答案:3設(shè)有向無(wú)環(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已知一個(gè)圖的頂點(diǎn)集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:隨機(jī)的答案:遞減的已知二叉樹(shù)中葉子數(shù)為41，僅一個(gè)孩子的結(jié)點(diǎn)數(shù)為50，則總結(jié)點(diǎn)數(shù)為

（

）。

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

）。

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]，以下為二路歸并排序過(guò)程。第二趟為(

):

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在一個(gè)有向圖中,所有頂點(diǎn)的入度之和等于所有弧數(shù)和（

）倍。

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

）。

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

）存儲(chǔ)方法時(shí)間性能最好。

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

）。

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

）。

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

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

）

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

）

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

A:GDBEHFJKIMCAB:GDJKIMBAEHCFC:GJKHDEBMIFCA

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