云南開放大學(xué)數(shù)據(jù)結(jié)構(gòu)與算法分析網(wǎng)上測試1-9

云南開放大學(xué)數(shù)據(jù)結(jié)構(gòu)與算法分析網(wǎng)上測試1一、單項選擇題(共8題,共100分)第1題（13分）：在表長為n的順序表上做插入運算，平均要移動的結(jié)點數(shù)為（）A.nB.n/2C.n/3D.n/4正確答案:B第2題（13分）：最小生成樹指的是（）。A.由連通圖所得到的邊數(shù)最少的生成樹B.由連通圖所得到的頂點相對較少的生成樹C.連通圖的所有生成樹中權(quán)值之和最小的生成樹D.連通圖的極小連通子圖正確答案:C第3題（13分）：數(shù)據(jù)在計算機存儲器內(nèi)表示時，根據(jù)結(jié)點的關(guān)鍵字直接計算出該結(jié)點的存儲地址，這種方法稱為（）。A.索引存儲方法B.順序存儲方法C.鏈式存儲方法D.散列存儲方法正確答案:D第4題（13分）：圖的廣度優(yōu)先搜索遍歷類似于樹的（）。A.先序遍歷B.中序遍歷C.后序遍歷D.層次遍歷正確答案:D第5題（12分）：鏈棧與順序棧相比，比較明顯的優(yōu)點是（）。A.插入操作更加方便B.刪除操作更加方便C.不會出現(xiàn)下溢的情況D.不會出現(xiàn)上溢的情況正確答案:D第6題（12分）：線性表是（）。A.一個有限序列，可以為空B.一個有限序列，不能為空C.一個無限序列，可以為空D.一個無限序列，不能為空正確答案:A第7題（12分）：快速排序算法在最壞情況下的時間復(fù)雜度為（）。A.O（n）B.O（nlog2n）C.O（n2）D.O（log2n）正確答案:C第8題（12分）：以下哪一個術(shù)語與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)？（）。A.順序表B.鏈表C.散列表D.隊列正確答案:D

云南開放大學(xué)數(shù)據(jù)結(jié)構(gòu)與算法分析網(wǎng)上測試2一、單項選擇題(共8題,共100分)第1

題（13分）：

鏈表不具有的特點是（

）。A.隨機訪問

B.不必事先估計存儲空間C.插入刪除時不需移動元素

D.所需的空間與線性表成正比正確答案:

A第2

題（13分）：以下不屬于棧的基本運算是（

）。A.刪除棧頂元素

B.刪除棧底元素C.判斷棧是否為空

D.將棧置為空棧正確答案:

B第3

題（13分）：設(shè)計一個判別表達式中左、右括號是否配對出現(xiàn)的算法，采用（

）數(shù)據(jù)結(jié)構(gòu)最佳。A.線性表的順序存儲結(jié)構(gòu)

B.棧C.隊列

D.線性表的鏈式存儲結(jié)構(gòu)正確答案:

B第4

題（13分）：循環(huán)隊列的特點之一是不會產(chǎn)生（

）。A.上溢出B.下溢出C.隊滿

D.假溢出正確答案:

D第5

題（12分）：在一個單鏈表中，已知q所指結(jié)點是p所指結(jié)點的直接前趨，若在p，q之間插入s結(jié)點，則執(zhí)行的操作是（

）。A.s->next=p->next;p->next=s;

B.q->next=s;s->next=p;C.p->next=s->next;s->next=p;

D.p->next=s;s->next=q;正確答案:

B第6

題（12分）：在具有n個結(jié)點的完全二叉樹中，結(jié)點i（2i<n）的左孩子結(jié)點是（

）。A.2i

B.不存在C.2i+1

D.2i-1正確答案:

A第7

題（12分）：

已知一棵二叉樹的先序遍歷序列為EFHIGJK，中序遍歷序列為HFIEJGK，則該二叉樹根的右子樹的根是（

）。A.E

B.F

C.G

D.J正確答案:

C第8

題（12分）：

由4個結(jié)點構(gòu)造出的不同的二叉樹個數(shù)共有（

）。

A.8

B.10

C.12

D.14正確答案:

D

云南開放大學(xué)數(shù)據(jù)結(jié)構(gòu)與算法分析網(wǎng)上測試3一、單項選擇題(共5題,共100分)第1題（20分）：由4個結(jié)點構(gòu)造出的不同的二叉樹個數(shù)共有（）。A.8B.10C.12D.14正確答案:D第2題（20分）：記錄的關(guān)鍵字序列為（7，6，8，4，3，5），采用快速排序以第一個記錄為基準得到的第一次劃分結(jié)果是（）。A.（5，3，6，4，7，8）B.（3，5，6，4，7，8）C.（6，4，3，5，7，8）D、（5，6，3，4，7，8）正確答案:D第3題（20分）：用冒泡排序的方法對n個數(shù)據(jù)進行排序，第一趟共比較（）對元素。A.1B.2C.n-1D.n正確答案:C第4題（20分）：算法在發(fā)生非法操作時可以做出處理的特性稱為（）。A.正確性B.易讀性C.健壯性D.高效性正確答案:C第5題（20分）：鏈表具有的特點是（）。A.可隨機訪問任一元素B.插入、刪除需要移動元素C.不必事先估計存儲空間D.存儲空間是靜態(tài)分配的正確答案:C

云南開放大學(xué)數(shù)據(jù)結(jié)構(gòu)與算法分析網(wǎng)上測試4一、單項選擇題(共10題,共100分)第1

題（10分）：

在一個單鏈表中，若P所指結(jié)點不是最后結(jié)點，在P之后插入S所指結(jié)點，則執(zhí)行（

）。A.

S->next=P->next；P->next=S；

B.

P->next=S->next；S->next=P；

C.

P->next=P；P->next=S；

D.

P->next=S；S->next=P；正確答案:

A第2

題（10分）：

最小生成樹指的是（

）。A由連通圖所得到的邊數(shù)最少的生成樹

B

由連通圖所得到的頂點相對較少的生成樹C連通圖的所有生成樹中權(quán)值之和最小的生成樹D

連通圖的極小連通子圖正確答案:

C第3

題（10分）：

數(shù)據(jù)在計算機存儲器內(nèi)表示時，根據(jù)結(jié)點的關(guān)鍵字直接計算出該結(jié)點的存儲地址，這種方法稱為（）。A索引存儲方法

B順序存儲方法C鏈式存儲方法

D散列存儲方法正確答案:

D第4

題（10分）：對n個不同的排序碼進行冒泡排序，在元素無序情況下的比較次數(shù)為（

）。An+1

Bn

Cn–1

Dn（n–1）/2正確答案:

D第5

題（10分）：鏈棧與順序棧相比，比較明顯的優(yōu)點是（

）。A插入操作更加方便B刪除操作更加方便C不會出現(xiàn)下溢的情況

D不會出現(xiàn)上溢的情況正確答案:

D第6

題（10分）：在查找過程中，若同時還要做增、刪工作，這種查找則稱為（

）。A靜態(tài)查找

B動態(tài)查找

C內(nèi)查找

D外查找正確答案:

B第7

題（10分）：具有m個結(jié)點的無向圖的邊數(shù)最多為（

）。Am+1

Bm（m-1）/2

Cm（m+1）

D2m（m+1）正確答案:

B第8

題（10分）：

從未排序序列中挑選元素，將其放在已排序序列的一端，這種排序方法稱為（

）。A選擇排序

B插入排序

C快速排序

D冒泡排序正確答案:

A第9

題（10分）：

將一棵有100個結(jié)點的完全二叉樹從上到下，從左到右依次對結(jié)點進行編號，根結(jié)點的編號為1，則編號為49的結(jié)點的左孩子編號為（

）。A99

B98

C48

D50正確答案:

B第10

題（10分）：

堆排序是一種（）排序。A插入

B選擇

C交換

D歸并正確答案:

B

云南開放大學(xué)數(shù)據(jù)結(jié)構(gòu)與算法分析網(wǎng)上測試5一、單項選擇題(共10題,共100分)第1

題（10分）：

一個鏈棧的棧頂指針是top，則執(zhí)行出棧操作時（棧非空），用x保存被刪除結(jié)點的值，則執(zhí)行（

）。Ax=top；top=top–>next；Bx=top–>data；Ctop=top–>next；x=top–>data；Dx=top–>data；top=top–>next；正確答案:

D第2

題（10分）：

對于一個棧，給定輸入序列為1，2，3，則下列不可能為輸出序列的是（

）。A、1，2，3

B、3，2，1

C、3，1，2

D、2，1，3正確答案:

C第3

題（10分）：

在單鏈表中，存儲每個結(jié)點需要有兩個域，一個是數(shù)據(jù)域，另一個是指針域，它指向該結(jié)點的（

）。A直接前趨

B直接后繼

C開始結(jié)點

D終端結(jié)點正確答案:

B第4

題（10分）：

4.鏈表不具有的特點是（

）。A隨機訪問

B不必事先估計存儲空間C插入刪除時不需移動元素

D所需的空間與線性表成正比正確答案:

A第5

題（10分）：

循環(huán)隊列的特點之一是不會產(chǎn)生（

）。A上溢出

B下溢出

C隊滿

D假溢出正確答案:

D第6

題（10分）：

在一個單鏈表中，已知q所指結(jié)點是p所指結(jié)點的直接前趨，若在p，q之間插入s結(jié)點，則執(zhí)行的操作是（

）。As->next=p->next;p->next=s;

Bq->next=s;s->next=p;Cp->next=s->next;s->next=p;

Dp->next=s;s->next=q;正確答案:

B第7

題（10分）：

以下關(guān)于數(shù)據(jù)的邏輯結(jié)構(gòu)的敘述正確的是（

）。A數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的描述B數(shù)據(jù)的邏輯結(jié)構(gòu)反映了數(shù)據(jù)在計算機中的存儲方式C數(shù)據(jù)的邏輯結(jié)構(gòu)分為順序結(jié)構(gòu)和鏈式結(jié)構(gòu)D數(shù)據(jù)的邏輯結(jié)構(gòu)分為靜態(tài)結(jié)構(gòu)和動態(tài)結(jié)構(gòu)正確答案:

A第8

題（10分）：

算法在發(fā)生非法操作時可以做出處理的特性稱為（

）。A正確性B易讀性C健壯性D高效性正確答案:

C第9

題（10分）：

最小生成樹的構(gòu)造可使用（

）。Aprim算法B冒泡算法C迪杰斯特拉算法D哈夫曼算法正確答案:

A第10

題（10分）：

哈夫曼樹是訪問葉結(jié)點的帶權(quán)路徑長度（

）的二叉樹。A最短B

最長C

可變D

不定正確答案:

A

云南開放大學(xué)數(shù)據(jù)結(jié)構(gòu)與算法分析網(wǎng)上測試6一、單項選擇題(共10題,共100分)第1

題（10分）：

下列算法的時間復(fù)雜度是（

）。for(i=1;i<=n;i++)c[i]=i；AO（1）

BO（n）

CO（log2n）

DO（nlog2n）正確答案:

B第2

題（10分）：在一個單鏈表中，若P所指結(jié)點不是最后結(jié)點，在P之后插入S所指結(jié)點，則執(zhí)行（

）。A

S->next=P->next；P->next=S；B

P->next=S->next；S->next=P；C

P->next=P；P->next=S；D

P->next=S；S->next=P；正確答案:

A第3

題（10分）：已知頭指針的單鏈表中，要在其尾部插入一新結(jié)點，其算法的時間復(fù)雜度為（

）。AO（1）

BO（log2n）

CO（n）

DO（n2）正確答案:

C第4

題（10分）：

4.

圖的廣度優(yōu)先搜索遍歷類似于樹的（

）。A先序遍歷

B中序遍歷

C后序遍歷

D層次遍歷正確答案:

D第5

題（10分）：順序查找法適合于存儲結(jié)構(gòu)為（

）的線性表。A散列存儲

B順序存儲或鏈接存儲

C壓縮存儲

D索引存儲正確答案:

B第6

題（10分）：

6.

下列陳述中正確的是（

）。A

二叉樹是度為2的有序樹B二叉樹中結(jié)點只有一個孩子時無左右之分C

二叉樹中必有度為2的結(jié)點D

二叉樹中最多只有兩棵子樹，并且有左右之分正確答案:

D第7

題（10分）：線性表是（

）。A一個有限序列，可以為空

B一個有限序列，不能為空C一個無限序列，可以為空

D一個無限序列，不能為空正確答案:

A第8

題（10分）：若一個棧的輸入序列是1，2，3，……，m，輸出序列的第一個元素是m，則第ｉ個輸出元素是（

）。Am–i

Bm–i+1

Ci

D不確定正確答案:

B第9

題（10分）：快速排序算法在最壞情況下的時間復(fù)雜度為（

）。AO（n）

BO（nlog2n）

CO（n2）

DO（log2n）正確答案:

C第10

題（10分）：

存儲時，結(jié)點的地址（

）。A

必須是連續(xù)的

B

必須是不連續(xù)的

C連續(xù)與否均可

D

必須有相等的間隔正確答案:

C

云南開放大學(xué)數(shù)據(jù)結(jié)構(gòu)與算法分析網(wǎng)上測試7一、單項選擇題(共10題,共100分)第1

題（10分）：靜態(tài)查找表與動態(tài)查找表兩者的根本差別在于（

）。A

邏輯結(jié)構(gòu)不同B

存儲實現(xiàn)不同C

施加的操作不同D

數(shù)據(jù)元素的類型不同正確答案:

C第2

題（10分）：

堆的形狀是一棵（

）。A二叉排序樹

B滿二叉樹

C完全二叉樹

D平衡二叉樹正確答案:

C第3

題（10分）：

一個鏈棧的棧頂指針是top，則執(zhí)行出棧操作時（棧非空），用x保存被刪除結(jié)點的值，則執(zhí)行（

）。Ax=top；top=top–>next；Bx=top–>data；Ctop=top–>next；x=top–>data；Dx=top–>data；top=top–>next；正確答案:

D第4

題（10分）：

快速排序在（

）情況下最易發(fā)揮其長處。A被排序的數(shù)據(jù)中含有多個相同排序碼B被排序的數(shù)據(jù)已基本有序C被排序的數(shù)據(jù)完全無序D被排序的數(shù)據(jù)中的最大值和最小值相差懸殊正確答案:

C第5

題（10分）：

以下哪一個術(shù)語與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)？（

）。A順序表

B鏈表C散列表

D隊列正確答案:

C第6

題（10分）：

6.

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

）。Ae，d，c，b，a

Bd，e，c，b，aCd，c，e，a，b

Da，b，c，d，e正確答案:

C第7

題（10分）：

設(shè)計一個判別表達式中左、右括號是否配對出現(xiàn)的算法，采用（

）數(shù)據(jù)結(jié)構(gòu)最佳。A線性表的順序存儲結(jié)構(gòu)

B棧C隊列

D線性表的鏈式存儲結(jié)構(gòu)正確答案:

B第8

題（10分）：

已知一棵二叉樹的先序遍歷序列為EFHIGJK，中序遍歷序列為HFIEJGK，則該二叉樹根的右子樹的根是（

）。AE

B

F

C

G

D

J正確答案:

C第9

題（10分）：

由4個結(jié)點構(gòu)造出的不同的二叉樹個數(shù)共有（

）。

A8

B

10

C12

D14正確答案:

D第10

題（10分）：

棧是限定在（

）處進行插入或刪除操作的線性表。A

端點B

棧底C

棧頂D

中間正確答案:

C

云南開放大學(xué)數(shù)據(jù)結(jié)構(gòu)與算法分析網(wǎng)上測試8一、單項選擇題(共10題,共100分)第1

題（10分）：下列算法的時間復(fù)雜度是（

）。for(i=1;i<=n;i++)c[i]=i；AO（1）

BO（n）

CO（log2n）

DO（nlog2n）正確答案:

B第2

題（10分）：在一個具有k個結(jié)點的無向圖中，要連通全部結(jié)點至少需要（

）。Ak條邊

Bk+1條邊

Ck-1條邊

Dk/2條邊正確答案:

C第3

題（10分）：循環(huán)隊列是空隊列的條件是（）。AQ–>rear==Q–>front

B（Q–>rear+1）%maxsize==Q–>frontCQ–>rear==0

DQ–>front==0正確答案:

A第4

題（10分）：

4.順序查找法適合于存儲結(jié)構(gòu)為（

）的線性表。A散列存儲

B順序存儲或鏈接存儲

C壓縮存儲

D索引存儲正確答案:

B第5

題（10分）：下列陳述中正確的是（

）。A

二叉樹是度為2的有序樹B

二叉樹中結(jié)點只有一個孩子時無左右之分C二叉樹中必有度為2的結(jié)點D

二叉樹中最多只有兩棵子樹，并且有左右之分正確答案:

D第6

題（10分）：

6.在查找過程中，若同時還要做增、刪工作，這種查找則稱為（

）。A靜態(tài)查找

B動態(tài)查找

C內(nèi)查找

D外查找正確答案:

B第7

題（10分）：若一個棧的輸入序列是1，2，3，……，m，輸出序列的第一個元素是m，則第ｉ個輸出元素是（

）。Am–i

Bm–i+1

Ci

D不確定正確答案:

B第8

題（10分）：具有m個結(jié)點的無向圖的邊數(shù)最多為（

）。Am+1

Bm（m-1）/2

Cm（m+1）

D2m（m+1）正確答案:

B第9

題（10分）：

堆排序是一種（）排序。A插入

B選擇

C交換

D歸并正確答案:

B第10

題（10分）：

帶頭結(jié)點的單鏈表head為空的判定條件是（

）。Ahead=NULL；

Bhead–>next=NULL；

Chead–>next=head；

Dhead!=NULL；正確答案:

B

云南開放大學(xué)數(shù)據(jù)結(jié)構(gòu)與算法分析網(wǎng)上測試9一、單項選擇題(共10題,共100分)第1

題（10分）：

在一個具有m個結(jié)點的有序單鏈表中插入一個新結(jié)點并仍然有序的時間復(fù)雜度為（

）。AO（1）

BO（m）

CO（m2）

DO（log2m）正確答案:

B第2

題（10分）：

在一棵二叉樹中，第5層上的結(jié)點數(shù)最多為（

）。A8

B15

C16

D32正確答案:

C第3

題（10分）：

若用冒泡排序?qū)﹃P(guān)鍵字序列｛18，1