成教自建課《數(shù)據(jù)結(jié)構(gòu)繼續(xù)教育》學(xué)習(xí)通超星課后章節(jié)答案期末考試題庫2023年一個n個頂點(diǎn)的連通無向圖，其邊的個數(shù)至少為（）。

參考答案:

n1

一個棧的輸入序列為：a，b，c，d，e，則棧的不可能輸出的序列是（

）。

參考答案:

C_d,c,e,a,b

一個棧的輸入序列為：a，b，c，d，e，則棧的不可能輸出的序列是（）。

參考答案:

C_d,c,e,a,b

一棵二叉樹的先序序列：abdfcegh，中序序列：bfdagehc。該二叉樹中右子樹的根結(jié)點(diǎn)是（

）。

參考答案:

c

一棵二叉樹的先序序列：abdfcegh，中序序列：bfdagehc。該二叉樹中右子樹的根結(jié)點(diǎn)是（）。

參考答案:

c

一組待排序序列為（），需要降序排列，則利用堆排序的方法建立的初始堆為（??）。

參考答案:

84,79,56,38,40,46

一組待排序序列為（46,79,56,38,40,84），需要降序排列，則利用堆排序的方法建立的初始堆為（

）。

參考答案:

84,79,56,38,40,46

一組記錄為（）則利用堆排序的方法建立的初始大根堆為（）

參考答案:

84，79，56，38，40，46

一組記錄為（46，79，56，38，40，84）則利用堆排序的方法建立的初始大根堆為（）

參考答案:

84，79，56，38，40，46

一組記錄的排序碼為（），則利用堆排序方法建立的初始(小頂)堆為（?）。

參考答案:

3,29,8,56,35,11,20,74

一組記錄的排序碼為（20，29，11，74，35，3，8，56），則利用堆排序方法建立的初始(小頂)堆為（

）。

參考答案:

3,29,8,56,35,11,20,74

下列關(guān)于線性表,棧和隊列敘述,錯誤的是(

)。

參考答案:

線性表是給定的n(n必須大于零)個元素組成的序列

下列關(guān)于線性表,棧和隊列敘述,錯誤的是(?)。

參考答案:

線性表是給定的n(n必須大于零)個元素組成的序列

下列關(guān)鍵字序列中（）是堆

參考答案:

16，23，53，31，94，72

下列關(guān)鍵字序列中（）是堆

參考答案:

16，23，53，31，94，72

下列屬于非線性數(shù)據(jù)結(jié)構(gòu)的是()。

參考答案:

圖

下列排序方法中，(

)所需的輔助空間最大。

參考答案:

歸并排序

下列排序方法中，(??)所需的輔助空間最大。

參考答案:

歸并排序

下列程序段的時間復(fù)雜度為x=n;y=0;while(x>=(y+1)*(y+1))

y=y+1;

參考答案:

O(/ananas/latex/p/3480)

下列程序段的時間復(fù)雜度為x=n;y=0;while(x>=(y+1)*(y+1))??????y=y+1;

參考答案:

O(/ananas/latex/p/3480)

下圖為一個AOV網(wǎng)，其可能的拓?fù)溆行蛐蛄袨椋?/p>

參考答案:

ABCEDF

下面關(guān)于哈希查找的說法，不正確的是（）。

參考答案:

采用鏈地址法處理沖突時,查找一個元素的時間是相同的

下面關(guān)于哈希查找的說法，不正確的是（）。

參考答案:

采用鏈地址法處理沖突時,查找一個元素的時間是相同的

下面的數(shù)據(jù)結(jié)構(gòu)是：DS=(D,R)D={17,23,45,52,63}R={r}r={<17,23>,<17,45>,<23,52>,<23,63>}

參考答案:

C_樹形結(jié)構(gòu)

下面程序段的時間復(fù)雜度為

i=1;

while(i<=n)

i=i*3;

參考答案:

O(/ananas/latex/p/58084)

下面程序段的時間復(fù)雜度為?i=1;?while(i<=n)??????i=i*3;

參考答案:

O(/ananas/latex/p/58084)

下面程序段的時間復(fù)雜度是for(i=0;i

參考答案:

O(m*n)

下面程序段的時間復(fù)雜度是for(i=0;i

參考答案:

O(m*n)

串與普通的線性表相比較，它的特殊性體現(xiàn)在（

）。

參考答案:

數(shù)據(jù)元素是一個字符

二叉排序樹中，最小值結(jié)點(diǎn)的（）。

參考答案:

A左指針一定為空

二叉排序樹中，最小值結(jié)點(diǎn)的（）。

參考答案:

A左指針一定為空

以下數(shù)據(jù)結(jié)構(gòu)中元素之間為線性關(guān)系的是（

）。

參考答案:

以上都是

以下數(shù)據(jù)結(jié)構(gòu)中元素之間為線性關(guān)系的是（）。

參考答案:

以上都是

依次在初始為空的隊列中插入元素a,b,c,d以后，緊接著做了兩次刪除操作，此時的隊頭元素是（

）。

參考答案:

c

依次在初始為空的隊列中插入元素a,b,c,d以后，緊接著做了兩次刪除操作，此時的隊頭元素是（）。

參考答案:

c

假設(shè)有60行70列的二維數(shù)組a[1…60,

1…70]以列序為主序順序存儲，其基地址為10000，每個元素占2個存儲單元，那么第32行第58列的元素a[32,58]的存儲地址為（

）（無第0行第0列元素）

參考答案:

16902

假設(shè)有60行70列的二維數(shù)組a[1…60,?1…70]以列序為主序順序存儲，其基地址為10000，每個元素占2個存儲單元，那么第32行第58列的元素a[32,58]的存儲地址為（）（無第0行第0列元素）

參考答案:

16902

假設(shè)有六列火車，按編號1，2，3，4，5，6的順序開進(jìn)一個棧式結(jié)構(gòu)的站臺，問下列序列中，哪個是可能的出站序列。（）

參考答案:

3,2,1,6,5,4

假設(shè)有六列火車，按編號1，2，3，4，5，6的順序開進(jìn)一個棧式結(jié)構(gòu)的站臺，問下列序列中，哪個是可能的出站序列。（）

參考答案:

3,2,1,6,5,4

假設(shè)鏈隊列頭指針直接指向隊頭元素，進(jìn)行出隊操作時需要的操作為（）。

參考答案:

頭、尾指針可能都要修改

假設(shè)鏈隊列頭指針直接指向隊頭元素，進(jìn)行出隊操作時需要的操作為（）。

參考答案:

頭、尾指針可能都要修改

關(guān)于圖的鄰接矩陣，下列哪個結(jié)論是正確的？

參考答案:

有向圖的鄰接矩陣可以是對稱的，也可以是不對稱的

具有5個頂點(diǎn)的有向完全圖有多少條??？

參考答案:

20

單鏈表不是一種隨機(jī)存儲結(jié)構(gòu)。

參考答案:

錯誤

向一個有127個元素的順序表中插入一個新元素并保持原來順序不變，平均要移動（

）個元素。

參考答案:

63.5

向一個有127個元素的順序表中插入一個新元素并保持原來順序不變，平均要移動（）個元素。

參考答案:

63.5

在Data_Structure=(D，R)中，D是（

）的有限集合。

參考答案:

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

在Data_Structure=(D，R)中，D是（）的有限集合。

參考答案:

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

在一個不帶頭結(jié)點(diǎn)的非空鏈?zhǔn)疥犃蠶中,假設(shè)f和r分別為隊頭和隊尾指針,則刪除結(jié)點(diǎn)的運(yùn)算是(

)。

參考答案:

Q.f=Q.f>next;

在一個不帶頭結(jié)點(diǎn)的非空鏈?zhǔn)疥犃蠶中,假設(shè)f和r分別為隊頭和隊尾指針,則刪除結(jié)點(diǎn)的運(yùn)算是(??)。

參考答案:

Q.f=Q.f>next;

在一個含有n個結(jié)點(diǎn)的有序單鏈表中插入一個新結(jié)點(diǎn)，使單鏈表仍然保持有序的算法的時間復(fù)雜度是（）。

參考答案:

O(n)

在一個含有n個結(jié)點(diǎn)的有序單鏈表中插入一個新結(jié)點(diǎn)，使單鏈表仍然保持有序的算法的時間復(fù)雜度是（）。

參考答案:

O(n)

在一個長度為n的順序表中，在第i個元素之前插入一個新元素時，需向后移動（

）個元素。

參考答案:

ni+1

在一個長度為n的順序表中，在第i個元素之前插入一個新元素時，需向后移動（）個元素。

參考答案:

ni+1

在一個長度為n的順序表中刪除第i個元素，需要向前移動（

）個元素。

參考答案:

ni

在一個長度為n的順序表中刪除第i個元素，需要向前移動（）個元素。

參考答案:

ni

在具有頭結(jié)點(diǎn)的單鏈表中，頭指針指向鏈表的第一個數(shù)據(jù)結(jié)點(diǎn)。

參考答案:

錯誤

在圖中自c點(diǎn)開始進(jìn)行廣度優(yōu)先遍歷算法可能得到的結(jié)果為：

參考答案:

c,f,a,d,e,b

在待排序的元素序列基本有序的前提下，效率最低的三個排序方法是（）

參考答案:

A_冒泡排序B_選擇排序D_歸并排序

在求最小生成樹時，Prim算法更適合于____。

參考答案:

D_稠密圖

在線性表的順序存儲結(jié)構(gòu)中，邏輯上相鄰的兩個元素在物理位置上不一定是相鄰的。

參考答案:

錯誤

在解決計算機(jī)主機(jī)和打印機(jī)之間速度不匹配問題時，通常設(shè)置一個打印數(shù)據(jù)緩沖區(qū)，主機(jī)將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機(jī)則從該緩沖區(qū)中取走數(shù)據(jù)打印。該緩沖區(qū)應(yīng)該是一個（

）結(jié)構(gòu)。

參考答案:

隊列

在解決計算機(jī)主機(jī)和打印機(jī)之間速度不匹配問題時，通常設(shè)置一個打印數(shù)據(jù)緩沖區(qū)，主機(jī)將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機(jī)則從該緩沖區(qū)中取走數(shù)據(jù)打印。該緩沖區(qū)應(yīng)該是一個（）結(jié)構(gòu)。

參考答案:

隊列

在長度為n的順序表的表尾插入一個新元素的時間復(fù)雜度為（

）。

參考答案:

O(1)

在長度為n的順序表的表尾插入一個新元素的時間復(fù)雜度為（）。

參考答案:

O(1)

如果對線性表的運(yùn)算只有4種，即刪除第一個元素，刪除最后一個元素，在第一個元素前面插入新元素，在最后一個元素的后面插入新元素，則最好使用（

）。

參考答案:

只有表頭指針沒有表尾指針的循環(huán)雙鏈表

如果對線性表的運(yùn)算只有4種，即刪除第一個元素，刪除最后一個元素，在第一個元素前面插入新元素，在最后一個元素的后面插入新元素，則最好使用（）。

參考答案:

只有表頭指針沒有表尾指針的循環(huán)雙鏈表

如果循環(huán)隊列用大小為m的數(shù)組表示，且用隊頭指針front和隊列元素個數(shù)size代替一般循環(huán)隊列中的front和rear指針來表示隊列的范圍，那么這樣的循環(huán)隊列可以容納的元素個數(shù)最多為：

參考答案:

B_m

如果要求一-個線性表既能較快地查找，又能適應(yīng)動態(tài)變化的要求，不可以采用（）查找方法。

參考答案:

B_順序C_二分D_散列

對n個互不相同的符號進(jìn)行哈夫曼編碼。若生成的哈夫曼樹共有115個結(jié)點(diǎn)，則n的值是：

參考答案:

58

對N個元素采用簡單選擇排序，比較次數(shù)和移動次數(shù)分別為：

參考答案:

O（），O（N）

對N個記錄進(jìn)行歸并排序，歸并趟數(shù)的數(shù)量級是：

參考答案:

O(logN)

對一些特殊矩陣采用壓縮存儲的目的主要是為了（

）。

參考答案:

減少不必要的存儲空間的開銷

對一些特殊矩陣采用壓縮存儲的目的主要是為了（）。

參考答案:

減少不必要的存儲空間的開銷

對一棵二叉搜索樹按（）遍歷，不可得到結(jié)點(diǎn)值從小到大的排列序列。

參考答案:

A_先序C_后序D_層次

對一組數(shù)據(jù){2，12，16，88，5，10}進(jìn)行排序，若前三趟排序結(jié)果如下：

第一趟排序結(jié)果：2，12，16，5，10，88第二趟排序結(jié)果：2，12，5，10，16，88第三趟排序結(jié)果：2，5，10，12，16，88則采用的排序方法可能是：

參考答案:

冒泡排序

對一組數(shù)據(jù){2，12，16，88，5，10}進(jìn)行排序，若前三趟排序結(jié)果如下：?第一趟排序結(jié)果：2，12，16，5，10，88第二趟排序結(jié)果：2，12，5，10，16，88第三趟排序結(jié)果：2，5，10，12，16，88則采用的排序方法可能是：

參考答案:

冒泡排序

對于下列的網(wǎng)，使用Prim算法由頂點(diǎn)A出發(fā)，求最小生成樹，吸取的第三條邊是

參考答案:

（C,E）

對于不同的使用者，一個順序表結(jié)構(gòu)既可以是棧，也可以是隊列，也可以是線性表。

參考答案:

錯誤

對于容量為n的循環(huán)隊列Q，隊尾指針是Q.rear，隊頭指針是Q.front，則出隊時頭尾指針需要進(jìn)行的操作為（）

參考答案:

Q.front=(Q.front+1)%n

對于容量為n的循環(huán)隊列Q，隊尾指針是Q.rear，隊頭指針是Q.front，則出隊時頭尾指針需要進(jìn)行的操作為（）

參考答案:

Q.front=(Q.front+1)%n

對關(guān)鍵字序列(56，23，78，92，88，67，19，34)，進(jìn)行增量為3的一趟希爾排序的結(jié)果為（）。

參考答案:

(19，23，67，56，34，78，92，88)

對關(guān)鍵字序列(56，23，78，92，88，67，19，34)，進(jìn)行增量為3的一趟希爾排序的結(jié)果為（）。

參考答案:

(19，23，67，56，34，78，92，88)

對初始數(shù)據(jù)序列{8,3,9,11,2,1,4,7,5,10,6}進(jìn)行希爾排序。若第一趟排序結(jié)果為（1,3,7,5,2,6,4,9,11,10,8），第二趟排序結(jié)果為（1,2,6,4,3,7,5,8,11,10,9），則兩趟排序采用的增量（間隔）依次是：

參考答案:

5,3

對初始數(shù)據(jù)序列{8,3,9,11,2,1,4,7,5,10,6}進(jìn)行希爾排序。若第一趟排序結(jié)果為（），第二趟排序結(jié)果為（1,2,6,4,3,7,5,8,11,10,9），則兩趟排序采用的增量（間隔）依次是：

參考答案:

5,3

已知一個圖的鄰接矩陣如下，則從頂點(diǎn)V1出發(fā)按廣度優(yōu)先搜索法進(jìn)行遍歷，可能得到的一種頂點(diǎn)序列為：

參考答案:

V1,V2,V3,V5,V4,V6

已知二叉樹樹形如下，其后序遍歷序列為e,a,c,b,d,g,f，在二叉樹中與a同層次的結(jié)點(diǎn)是（）。

參考答案:

d

已知二叉樹樹形如下，其后序遍歷序列為e,a,c,b,d,g,f，在二叉樹中與a同層次的結(jié)點(diǎn)是（）。

參考答案:

d

已知二叉樹的后序遍歷是dabec，中序遍歷是debac，則其前序遍歷是（

）。

參考答案:

cedba

已知二叉樹的后序遍歷是dabec，中序遍歷是debac，則其前序遍歷是（）。

參考答案:

cedba

已知字符集{a,b,c,d,e,f}，若各字符出現(xiàn)的次數(shù)分別為{6,3,8,2,10,4}，則對應(yīng)字符集中各字符的哈夫曼編碼可能是：

參考答案:

00,1011,01,1010,11,100

已知權(quán)值集合為{5，7，2，3，6，1，4}，計算帶權(quán)路徑長度WPL（

）。

參考答案:

74

已知權(quán)值集合為{5，7，2，3，6，1，4}，計算帶權(quán)路徑長度WPL（）。

參考答案:

74

廣義表((a,b),c,d,e)的表頭和表尾分別是（）。

參考答案:

(a,b)和(c,d,e)

廣義表L=(a,(a,b),c,d,((i,j)),k)的長度和深度為（）。

參考答案:

6和3

我們用一個有向圖來表示航空公司所有航班的航線。下列哪種算法最適合解決找給定兩城市間最經(jīng)濟(jì)的飛行路線問題？

參考答案:

Dijkstra算法

執(zhí)行一趟快速排序能夠得到的序列是（）。

參考答案:

[41，12，34，45，27]55[72，63]

執(zhí)行一趟快速排序能夠得到的序列是（）。

參考答案:

[41，12，34，45，27]55[72，63]

折半查找有序表（）。若查找表中元素58，則它將依次與表中（）比較大小，查找結(jié)果是失敗。

參考答案:

20,70,30,50

折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，則它將依次與表中（）比較大小，查找結(jié)果是失敗。

參考答案:

20,70,30,50

數(shù)據(jù)結(jié)構(gòu)研究的是

參考答案:

A_數(shù)據(jù)的邏輯結(jié)構(gòu)###D_數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其基本操作

有拓?fù)渑判虻膱D一定是（

）。

參考答案:

有向無環(huán)圖

有拓?fù)渑判虻膱D一定是（）。

參考答案:

有向無環(huán)圖

某二叉樹的中序序列和后序序列正好相反，則該二叉樹一定是

參考答案:

任一結(jié)點(diǎn)無左孩子

某算法的語句執(zhí)行頻度為（）,其時間復(fù)雜度表示

參考答案:

O(n*n)

某算法的語句執(zhí)行頻度為（3n+nlogn+n*n+8）,其時間復(fù)雜度表示

參考答案:

O(n*n)

某線性表采用順序存儲結(jié)構(gòu)，每個元素占4個存儲單元，首地址為100，則第12個元素的存儲地址為（）。

參考答案:

144

棧和隊列的存儲方式既可是順序方式，也可是鏈接方式。

參考答案:

錯誤

用二分查找從100個有序整數(shù)中查找某數(shù)，最壞情況下需要比較的次數(shù)是：

參考答案:

7

用循環(huán)單鏈表表示的鏈隊列中，可以不設(shè)隊頭指針，僅在隊尾設(shè)置隊尾指針。

參考答案:

錯誤

用某種排序方法對線性表(25，84，21，47，15，27，68，35，20)進(jìn)行排序時,元素序列的變化情況如下:(1)20，15，21，25，47，27，68，35，84(2)15，20，21，25，35，27，47，68，84(3)15，20，21，25，27，35，47，68，84則所采用的排序方法是（）。

參考答案:

快速排序

用某種排序方法對線性表(25，84，21，47，15，27，68，35，20)進(jìn)行排序時,元素序列的變化情況如下:(1)20，15，21，25，47，27，68，35，84(2)15，20，21，25，35，27，47，68，84(3)15，20，21，25，27，35，47，68，84則所采用的排序方法是（）。

參考答案:

快速排序

用順序表表示線性表的優(yōu)點(diǎn)是（）。

參考答案:

便于隨機(jī)存取

線性表L=(a1,a2,……,an)，下列說法正確的是（

）。

參考答案:

除第一個和最后一個元素外,其余每個元素都有一個且僅有一個直接前驅(qū)和直接后繼

線性表L=(a1,a2,……,an)，下列說法正確的是（）。

參考答案:

除第一個和最后一個元素外,其余每個元素都有一個且僅有一個直接前驅(qū)和直接后繼

線性表在物理存儲空間中也一定是連續(xù)的。

參考答案:

錯誤

線性表的邏輯順序與存儲順序總是一致的。

參考答案:

錯誤

線性表采用鏈?zhǔn)酱鎯r，結(jié)點(diǎn)的存儲地址（

）。

參考答案:

C_連續(xù)與否均可

線性表采用鏈?zhǔn)酱鎯r，結(jié)點(diǎn)的存儲地址（）。

參考答案:

C_連續(xù)與否均可

給出關(guān)鍵字序列{321，156，57，46，28，7，331，33，34，63}，下面哪個選擇是按次位優(yōu)先（）鏈?zhǔn)交鶖?shù)排序進(jìn)行了一趟分配和收集的結(jié)果？

參考答案:

→321→331→33→63→34→156→46→57→7→28

給出關(guān)鍵字序列{321，156，57，46，28，7，331，33，34，63}，下面哪個選擇是按次位優(yōu)先（LSD）鏈?zhǔn)交鶖?shù)排序進(jìn)行了一趟分配和收集的結(jié)果？

參考答案:

→321→331→33→63→34→156→46→57→7→28

給出關(guān)鍵字序列{431,56,57,46,28,7,331,33,24,63}，下面哪個選擇是按次位優(yōu)先（）鏈?zhǔn)交鶖?shù)排序進(jìn)行了一趟分配和收集的結(jié)果？

參考答案:

C_→431→331→33→63→24→56→46→57→7→28

給出關(guān)鍵字序列{431,56,57,46,28,7,331,33,24,63}，下面哪個選擇是按次位優(yōu)先（LSD）鏈?zhǔn)交鶖?shù)排序進(jìn)行了一趟分配和收集的結(jié)果？

參考答案:

C_→431→331→33→63→24→56→46→57→7→28

給定一有向圖的鄰接表如下。從頂點(diǎn)V1出發(fā)按廣度優(yōu)先搜索法進(jìn)行遍歷，則得到的一種頂點(diǎn)序列為：

參考答案:

V1,V3,V2,V4,V5

給定一有向圖的鄰接表如下。若從v1開始利用此鄰接表做廣度優(yōu)先搜索得到的頂點(diǎn)序列為：{v1,v3,v2,v4,v5}，則該鄰接表中順序填空的結(jié)果應(yīng)為：

參考答案:

v3,v2,v4

給定有權(quán)無向圖如下。關(guān)于其最小生成樹，下列哪句是對的？

參考答案:

最小生成樹不唯一，其總權(quán)重為23

給定有權(quán)無向圖的鄰接矩陣如下，其最小生成樹的總權(quán)重是：

參考答案:

14

能在O(1)時間內(nèi)訪問線性表的第i個元素的結(jié)構(gòu)是（

）。

參考答案:

順序表

能在O(1)時間內(nèi)訪問線性表的第i個元素的結(jié)構(gòu)是（）。

參考答案:

順序表

若一棵二叉樹的前序遍歷序列是{4,2,1,3,6,5,7}，中序遍歷序列是{1,2,3,4,5,6,7}，則下列哪句是錯的？

參考答案:

6是3的父結(jié)點(diǎn)

若定義如下：DS=(D,R)，其中

D={17,23,45,52,63}，R={}

，那么該數(shù)據(jù)結(jié)構(gòu)是：

參考答案:

集合結(jié)構(gòu)

若定義如下：DS=(D,R)，其中?D={17,23,45,52,63}，R={}?，那么該數(shù)據(jù)結(jié)構(gòu)是：

參考答案:

集合結(jié)構(gòu)

若對n個元素進(jìn)行直接插入排序，在進(jìn)行第i趟排序時，假定元素r[i+1]的插入位置為r[j]，則需要移動元素的次數(shù)錯誤的算法是（）。

參考答案:

A_j-iB_i-j-1C_i-jC_i-j

若有定義：DS=(D,R)，D={17,23,45,52,63}，R={r}，r={<17,23>,<17,45>,<23,45>,<45,52>,<52,17>,<63,45>}，那么該數(shù)據(jù)結(jié)構(gòu)是

參考答案:

圖狀結(jié)構(gòu)

若有定義：DS=(D,R)，D={17,23,45,52,63}，R={r}，r={<17,23>,<23,45>,<45,52>,<52,63>}，那么該數(shù)據(jù)結(jié)構(gòu)是：

參考答案:

B_線性結(jié)構(gòu)

若某棵二叉樹的后根遍歷序列為DBEFCA，中根遍歷序列為DBAECF，則這棵二叉樹的先根遍歷序列為（）。

參考答案:

ABDCEF

若某棵二叉樹的后根遍歷序列為DBEFCA，中根遍歷序列為DBAECF，則這棵二叉樹的先根遍歷序列為（）。

參考答案:

ABDCEF

若用一個大小為6的數(shù)組來實現(xiàn)循環(huán)隊列，且當(dāng)前rear和fornt的值分別為0和3。從當(dāng)前隊列中刪除一個元素，再加入兩個元素后，rear和front的值分別為（

）。

參考答案:

2和4

若用一個大小為6的數(shù)組來實現(xiàn)循環(huán)隊列，且當(dāng)前rear和fornt的值分別為0和3。從當(dāng)前隊列中刪除一個元素，再加入兩個元素后，rear和front的值分別為（）。

參考答案:

2和4

若用冒泡排序方法對序列{10，14，26，29，41，52}從大到小排序，需進(jìn)行（）次比較。

參考答案:

15

若用冒泡排序方法對序列{10，14，26，29，41，52}從大到小排序，需進(jìn)行（）次比較。

參考答案:

15

若設(shè)一個順序表的長度為n，那么，在表中順序查找一個值為x的元素時，在等概率的情況下，查找成功的數(shù)據(jù)平均比較次數(shù)為（）。

參考答案:

(n+1)/2

若設(shè)一個順序表的長度為n，那么，在表中順序查找一個值為x的元素時，在等概率的情況下，查找成功的數(shù)據(jù)平均比較次數(shù)為（）。

參考答案:

(n+1)/2

若長度為n的線性表采用順序存儲結(jié)構(gòu)，在其第i個位置插入一個新元素算法的時間復(fù)雜度

參考答案:

C_O(n)

若長度為n的線性表采用順序存儲結(jié)構(gòu)，在其第i個位置插入一個新元素算法的時間復(fù)雜度（

）。

參考答案:

O(n)

若長度為n的線性表采用順序存儲結(jié)構(gòu)，在其第i個位置插入一個新元素算法的時間復(fù)雜度（）。

參考答案:

O(n)

要使一棵非空二叉樹的后序序列與中序序列相同，其所有非葉結(jié)點(diǎn)須滿足的條件是（）。

參考答案:

只有左子樹

要使一棵非空二叉樹的后序序列與中序序列相同，其所有非葉結(jié)點(diǎn)須滿足的條件是（）。

參考答案:

只有左子樹

設(shè)SUBSTR(S,i,k)是求S中從第i個字符開始的連續(xù)k個字符組成的子串的操作，則對于S=''Beijing&Nanjing''，SUBSTR(S,4,5)=（）。

參考答案:

‘jing&’

設(shè)SUBSTR(S,i,k)是求S中從第i個字符開始的連續(xù)k個字符組成的子串的操作，則對于S='Beijing&Nanjing'，SUBSTR(S,4,5)=（

）。

參考答案:

‘jing&’

設(shè)一組初始記錄關(guān)鍵字序列為(60，80，55，40，42，85)，則以第一個關(guān)鍵字60為基準(zhǔn)而得到的一趟快速排序結(jié)果是（）。

參考答案:

42，40，55，60，80，85

設(shè)一組初始記錄關(guān)鍵字序列為(60，80，55，40，42，85)，則以第一個關(guān)鍵字60為基準(zhǔn)而得到的一趟快速排序結(jié)果是（）。

參考答案:

42，40，55，60，80，85

設(shè)串s1=’ABCDEFG’，s2=’PQRST’，函數(shù)con(x,y)返回x和y串的連接串，subs(s,i,j)返回串s的從序號i的字符開始的j個字符組成的子串，len(s)返回串s的長度，則con(subs(s1,2,len(s2)),subs(s1,len(s2),2))的結(jié)果串是(

)。

參考答案:

BCDEFEF

設(shè)串s1=’ABCDEFG’，s2=’PQRST’，函數(shù)con(x,y)返回x和y串的連接串，subs(s,i,j)返回串s的從序號i的字符開始的j個字符組成的子串，len(s)返回串s的長度，則con(subs(s1,2,len(s2)),subs(s1,len(s2),2))的結(jié)果串是(??)。

參考答案:

BCDEFEF

設(shè)單鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為structLinkNode{//鏈表結(jié)點(diǎn)定義

Edata;//數(shù)據(jù)

LinkNode*link;//結(jié)點(diǎn)后繼指針};不帶頭結(jié)點(diǎn)的單鏈表first為空的判定條件是（）。

參考答案:

first==NULL

設(shè)單鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為structLinkNode{//鏈表結(jié)點(diǎn)定義

Edata;//數(shù)據(jù)

LinkNode*link;//結(jié)點(diǎn)后繼指針};帶頭結(jié)點(diǎn)的單鏈表first為空的判定條件是（）。

參考答案:

first>link==NULL

設(shè)單鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為structLinkNode{//鏈表結(jié)點(diǎn)定義????Edata;//數(shù)據(jù)????LinkNode*link;//結(jié)點(diǎn)后繼指針};不帶頭結(jié)點(diǎn)的單鏈表first為空的判定條件是（）。

參考答案:

first==NULL

設(shè)單鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為structLinkNode{//鏈表結(jié)點(diǎn)定義????Edata;//數(shù)據(jù)????LinkNode*link;//結(jié)點(diǎn)后繼指針};帶頭結(jié)點(diǎn)的單鏈表first為空的判定條件是（）。

參考答案:

first>link==NULL

設(shè)廣義表L=((a，b，c))，則L的長度和深度分別為（

）。

參考答案:

1和2

設(shè)有13個值，用它們構(gòu)成一棵哈夫曼樹，則該哈夫曼樹共有結(jié)點(diǎn)數(shù)是（）。

參考答案:

25

設(shè)有13個值，用它們構(gòu)成一棵哈夫曼樹，則該哈夫曼樹共有結(jié)點(diǎn)數(shù)是（）。

參考答案:

25

設(shè)有一個10階的對稱矩陣A，采用壓縮存儲方式，以行序為主存儲，a11

為第一個元素，其存儲地址為1，每元素占1個地址空間，則a85的地址為（

）。

參考答案:

33

設(shè)有一個10階的對稱矩陣A，采用壓縮存儲方式，以行序為主存儲，a11?為第一個元素，其存儲地址為1，每元素占1個地址空間，則a8