課程：數(shù)據(jù)結(jié)構(gòu)(專升本)試題和答案

課程：數(shù)據(jù)結(jié)構(gòu)（專升本）-試題和答案

1.（單選題）一棵滿二叉樹共有64個葉子結(jié)點(diǎn),則其深度為（）。（本題3.5分）

A、4

B、6

C、7

D、8

學(xué)生答案：未答題

標(biāo)準(zhǔn)答案：C

解析：

得分：

2.（單選題）線性表的靜態(tài)鏈表存儲結(jié)構(gòu)與順序存儲結(jié)構(gòu)相比，優(yōu)點(diǎn)是（）。（本

題3.5分）

A、所有的操作算法實現(xiàn)簡單

B、便于隨機(jī)存取

C、便于插入和刪除

D、便于利用零散的存儲器空間

學(xué)生答案：未答題

標(biāo)準(zhǔn)答案：C

解析：

得分：

3.（判斷題）在單鏈表中,可以從頭結(jié)點(diǎn)開始查找任何一個結(jié)點(diǎn)。（）（本題3.0

分）

第1頁共13頁

A、正確

B、錯誤

學(xué)生答案：未答題

標(biāo)準(zhǔn)答案：A

解析：

得分：

4.（單選題）（）不是算法的基本特性。（本題3.5分）

A、可行性

B、長度有限

C、在規(guī)定的時間內(nèi)完成

D、確定性

學(xué)生答案：未答題

標(biāo)準(zhǔn)答案：B

解析：

得分：

5.（單選題）一個有n個頂點(diǎn)的有向圖最多有（）條邊。（本題3.5分）

A、n

B、n（n-l）

C、n（n-l）/2

D、2n

學(xué)生答案：未答題

標(biāo)準(zhǔn)答案：B

第2頁共13頁

解析：

得分：

6.（單選題）數(shù)據(jù)的邏輯結(jié)構(gòu)可以分為（）。（本題3.5分）

A、動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)

B、緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)

C、內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)

D、線性結(jié)構(gòu)和非線性結(jié)構(gòu)

學(xué)生答案：未答題

標(biāo)準(zhǔn)答案：D

解析：

得分：

7.（單選題）某算法的時間復(fù)雜度為o（n2）,表明該算法的（）。（本題3.5分）

A、問題規(guī)模是n2

B、執(zhí)行時間等于n2

C、執(zhí)行時間與n2成正比

D、問題規(guī)模與n2成正比

學(xué)生答案：未答題

標(biāo)準(zhǔn)答案：C

解析：

得分：

8.（單選題）線性表是具有n個（）的有限序列。（本題3.5分）

第3頁共13頁

A、表元素

B、字符

C、數(shù)據(jù)項

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

學(xué)生答案：未答題

標(biāo)準(zhǔn)答案：D

解析：

得分：

9.（單選題）數(shù)據(jù)結(jié)構(gòu)在計算機(jī)內(nèi)存中的表示是指（）o（本題3.5分）

A、數(shù)據(jù)的存儲結(jié)構(gòu)

B、數(shù)據(jù)結(jié)構(gòu)

C、數(shù)據(jù)的邏輯結(jié)構(gòu)

D、數(shù)據(jù)元素之間的關(guān)系

學(xué)生答案：未答題

標(biāo)準(zhǔn)答案：A

解析：

得分：

10.（單選題）帶頭結(jié)點(diǎn)的單鏈表L為空的判定條件時（）。（本題3.5分）

A、L==NULL

B、L->next==NULL

C、L->next==L

D、L!=NULL

第4頁共13頁

學(xué)生答案：未答題

標(biāo)準(zhǔn)答案：B

解析：

得分：

11.（單選題）棧和隊列的共同點(diǎn)是（）。（本題3.5分）

A、都是先進(jìn)后出

B、都是后進(jìn)先出

C、只允許在端點(diǎn)處插入和刪除元素

D、沒有共同點(diǎn)

學(xué)生答案：未答題

標(biāo)準(zhǔn)答案：C

解析：

得分：

12.（單選題）一個棧的進(jìn)棧序列是a、b、c、d、e,則棧的不可能輸出序列是（）。

（本題3.5分）

A、edcba

B、decba

C、dceab

D、abcde

學(xué)生答案：未答題

標(biāo)準(zhǔn)答案：C

解析:

第5頁共13頁

得分:

13.（單選題）已知輸入序列是abed,經(jīng)過輸出受限的雙端隊列后能得到的輸出

序列是（）。（本題3.5分）

A、dacb

B、cadb

C、dbea

D、以上序列都不能得到

學(xué)生答案：未答題

標(biāo)準(zhǔn)答案：B

解析：

得分：

14.（判斷題）邏輯結(jié)構(gòu)不相同的數(shù)據(jù)，必須采用不同類型的存儲方法（）。（本題

3.0分）

A、正確

B、錯誤

學(xué)生答案：未答題

標(biāo)準(zhǔn)答案：B

解析：

得分：

15.（單選題）遞歸模型為f（l）=l,f（n）=f（n-l）+n（n〉l）,其中遞歸體是（）。（本

題3.5分）

第6頁共13頁

A、f(n)=f(n-l)+n

B、f(O)=l

C、f⑴=0

D、f(n)=n

學(xué)生答案：未答題

標(biāo)準(zhǔn)答案：A

解析：

得分：

16.(單選題)采用順序查找方法查找長度為n的線性表時,不成功情況下平均

比較次數(shù)為()。(本題3.5分)

A、n

B、n/2

C、(n+l)/2

D、(n-l)/2

學(xué)生答案：未答題

標(biāo)準(zhǔn)答案：A

解析：

得分：

17.(單選題)表達(dá)式(a+a*b)*a+c*b/a的后綴表達(dá)式是()。(本題3.5分)

A、aab*+a*cb*a/+

B、aa*b+a*cb*a/+

第7頁共13頁

C、aab*a*cb*+a/+

D、aab*+acb*a/+*

學(xué)生答案：未答題

標(biāo)準(zhǔn)答案：A

解析：

得分：

18.（單選題）在排序算法中,每次從未排序的元素中通過關(guān)鍵字直接比較選取

最小關(guān)鍵字的元素,加入到已排序元素的末尾,該排序方法是（）。（本題3.5分）

A、簡單選擇排序

B、冒泡排序

C、堆排序

D、直接插入排序

學(xué)生答案：未答題

標(biāo)準(zhǔn)答案：A

解析：

得分：

19.（單選題）在雙向鏈表存儲結(jié)構(gòu)中,刪除p所指的結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)（若存在）

時需修改指針（）。（本題3.5分）

A、p->prior->next=p->nextp->next->prior=p->prior

B、p->prior=p->prior->nextp->prior->prior->next=p

C、p->prior->prior->next=pp->prior=p->prior->prior

D、p->next->next->prior=pp->next=p->next->next

第8頁共13頁

學(xué)生答案：未答題

標(biāo)準(zhǔn)答案：C

解析：

得分：

20.（單選題）一棵高度為8的完全二叉樹至多有（）個葉子結(jié)點(diǎn)。（本題3.5分）

A、63

B、64

C、127

D、128

學(xué)生答案：未答題

標(biāo)準(zhǔn)答案：D

解析：

得分：

21.（單選題）對線性表進(jìn)行折半查找時,要求線性表必須是（）。（本題3.5分）

A、以111旃方式存儲

B、以鏈?zhǔn)椒绞酱鎯?/p>

C、以順序方式存儲，且結(jié)點(diǎn)按關(guān)鍵字有序排序

D、以鏈?zhǔn)椒绞酱鎯?，目結(jié)點(diǎn)按關(guān)鍵字有序排序

學(xué)生答案：未答題

標(biāo)準(zhǔn)答案：C

解析：

得分：

第9頁共13頁

22.（單選題）以下（）是“abcd321ABCD”串的子串。（本題3.5分）

A、abed

B、321AB

C、"abcABC”

D、"21AB"

學(xué)生答案：未答題

標(biāo)準(zhǔn)答案：D

解析：

得分：

23.（判斷題）用一維數(shù)組存儲特殊矩陣,可以簡化對矩陣的存取操作。（）（本題

3.0分）

A、正確

B、錯誤

學(xué)生答案：未答題

標(biāo)準(zhǔn)答案：B

解析：

得分：

24.（判斷題）樹適合表示層次關(guān)系。（）（本題3.0分）

A、正確

B、錯誤

學(xué)生答案：未答題

標(biāo)準(zhǔn)答案：A

第10頁共13頁

解析：

得分：

25.（判斷題）對一個圖進(jìn)行廣度優(yōu)先遍歷時,每個頂點(diǎn)恰好進(jìn)隊和出隊各一次。

（）（本題3.0分）

A、正確

B、錯誤

學(xué)生答案：未答題

標(biāo)準(zhǔn)答案：A

解析：

得分：

26.（判斷題）順序隊中有多少元素,可以根據(jù)隊首指針和隊尾指針的值來計算。

（）（本題3.0分）

A、正確

B、錯誤

學(xué)生答案：未答題

標(biāo)準(zhǔn)答案：A

解析：

得分：

27.（判斷題）在先序、中序和后序序列中，葉子結(jié)點(diǎn)出現(xiàn)的相對次序是相同的。

（）（本題3.0分）

第11頁共13頁

A、正確

B、錯誤

學(xué)生答案：未答題

標(biāo)準(zhǔn)答案：A

解析：

得分：

28.（判斷題）折半查找法可以在有序的雙向鏈表上進(jìn)行。（）（本題3.0分）

A、正確

B、錯誤

學(xué)生答案：未答題

標(biāo)準(zhǔn)答案：B

解析：

得分：

29.（判斷題）基數(shù)排序是一種穩(wěn)定的排序方法。（）（本題3