20秋東北大學《數(shù)據(jù)結構Ⅱ》在線平時作業(yè)2【滿分答案】

20秋東北大學《數(shù)據(jù)結構口》在線平時作業(yè)2【滿分答案】

用DFS遍歷一個無環(huán)有向圖，并在DFS算法退棧返回時打印相應的頂點，則輸

出的頂點序列是()。

A.逆拓撲有序

B.拓撲有序

C.無序的

D.A和B

某二叉樹中序序列為A,B,C,D,E,F,G,后序序列為B,D,C,A,F,G,Eo

則該二叉樹對應的森林包括的樹的棵樹是()。

A.1

B.2

C.3

D.4

一個具有1025個結點的二叉樹的高h為。。

A.11

B.10

C.11至1025之間

D.10至1024之間

連通網(wǎng)的最小生成樹是其所有生成樹中()。

A.頂點集最小的生成樹

B.邊集最小的生成樹

C.頂點權值之和最小的生成樹

D.邊的權值之和最小的生成樹

若允許表達式內(nèi)多種括號混合嵌套，則為檢查表達式中括號是否正確配對的算

法，通常選用的輔助結構是()。

A.棧

B.線性表

C.隊列

D.二叉排序樹

在關鍵字序列(12,23,34,45,56,67,78,89,91)中二分查找關鍵字為45、

89和12的結點時，所需進行的比較次數(shù)分別為()。

A.4,4,3

B.4,3,3

C.3,4,4

D.3,3,4

棧的兩種常用存儲結構分別為()。

A.順序存儲結構和鏈式存儲結構

B.順序存儲結構和散列存儲結構

C.鏈式存儲結構和索引存儲結構

D.鏈式存儲結構和散列存儲結構

在長度為n的順序表的第i(IWiWn+l)個位置上插入一個元素，元素的移動次

數(shù)為()。

A.n-i+1

B.n-i

C.i

D.i-1

已知一組關鍵字為{25,48,36,72,79,82,23,40,16,35},其中每相鄰

兩個為有序子序列。對這些子序列進行一趟兩兩歸并的結果是()。

A.{25,36,48,72,23,40,79,82,16,35}

B.(25,36,48,72,16,23,40,79,82,35)

C.{25,36,48,72,16,23,35,40,79,82}

D.{16,23,25,35,36,40,48,72,79,82)

已知一個有向圖如下所示，則從頂點a出發(fā)進行深度優(yōu)先偏歷，不可能得到的

DFS序列為0。

B.adcefb

C.adcbfe

D.adefcb

下列說法正確的是：(1)二叉樹按某種方式線索化后，任一節(jié)點均有指向前趨和

后繼的線索；(2)二叉樹的前序遍歷序列中，任意一個節(jié)點均處于在子孫節(jié)點

前；(3)二叉排序樹中任一節(jié)點的值大于其左孩子的值，小于右孩子的值。

A.(1)(2)(3)

B.(1)(2)

C.(1)(3)

D.前面的可選答案都不對

樹有先根遍歷和后根遍歷，樹可以轉(zhuǎn)化為對應的二叉樹。下面的說法正確的是

()。

A.樹的后根遍歷與其對應的二叉樹的后根遍歷相同

B.樹的后根遍歷與其對應的二叉樹的中根遍歷相同

C.樹的先根遍歷與其對應的二叉樹的中根遍歷相同

D.以上都不對

下列數(shù)據(jù)結構中，屬于非線性數(shù)據(jù)結構的是()。

A.棧

B.隊列

C.完全二叉樹

D.堆

設一個棧的輸入序列為1、2、3、4、5,則借助一個棧所得到的輸出序列不可

能是0。

A.23415

B.54132

C.23145

D.15432

下列編碼中屬于前綴編碼的是()。

A.{1,01,000,001)

B.{1,01,011,010)

C.{0,10,110,11)

D.{0,1,00,11}

數(shù)據(jù)的不可分割的最小標識單位是()。

A.數(shù)據(jù)項

B.數(shù)據(jù)記錄

C.數(shù)據(jù)元素

D.數(shù)據(jù)變量

數(shù)組A[L.5,L.6]的每個元素占5個單元，將其按行優(yōu)先次序存儲在起始地

址為1000的連續(xù)的內(nèi)存單元中，則元素A[5,5]的地址為()。

A.1140

B.1145

C.1120

D.1125

能進行二分查找的線性表，必須以()。

A.順序方式存儲，且元素按關鍵字有序

B.鏈式方式存儲，且元素按關鍵字有序

C.順序方式存儲，且元素按關鍵字分塊有序

D?鏈式方式存儲，且元素按關鍵字分塊有序

ISAM文件的周期性整理是為了空出()。

A.磁道索引

B.柱面索引

C.柱面基本區(qū)

D.柱面溢出區(qū)

判斷兩個串大小的基本準則是()。

A.兩個串長度的大小

B.兩個串中首字符的大小

C.兩個串中大寫字母的多少

D.對應的第一個不等字符的大小

參考答案：A

參考答案：B

參考答案：C

參考答案：D

參考答案：A

參