22春《數(shù)據(jù)結構》作業(yè)2題目

試卷總分:100  得分:100

一、單選題 (共 20 道試題,共 100 分)

1.設有以下四種排序方法，則___的空間復雜度最大。

A.冒泡排序

B.快速排序

C.堆排序

D.希爾排序

2.采用鄰接表存儲的圖的廣度優(yōu)先遍歷算法類似于二叉樹的___。

A.先序遍歷

B.中序遍歷

C.后序遍歷

D.按層遍歷

3.允許對隊列進行的操作有___。

A.對隊列中的元素排序

B.取出最近進隊的元素

C.在隊頭元素之前插入元素

D.刪除隊頭元素

4.深度為5的二叉樹至多有___個結點。

A.16

B.32

C.31

D.10

5.某二叉樹結點的中序序列為ABCDEFG，后序序列為BDCAFGE，則其左子樹中結點數(shù)目為___。

A.3

B.2

C.4

D.5

6.單鏈表中，增加一個頭結點的目的是為了___。

A.使單鏈表至少有一個結點

B.標識表結點中首結點的位置

C.方便運算的實現(xiàn)

D.說明單鏈表是線性表的鏈式存儲

7.

A.A

B.B

C.C

D.D

8.算法分析的目的是___。

A.找出數(shù)據(jù)結構的合理性

B.研究算法中的輸入和輸出的關系

C.分析算法的效率以求改進

D.分析算法的易讀性和文檔性

9.

A.A

B.B

C.C

D.D

10.

A.A

B.B

C.C

D.D

11.若一棵二叉樹具有10個度為2的結點，5個度為1的結點，則度為0的結點的個數(shù)是___。

A.9

B.11

C.15

D.不能確定

12.

A.A

B.B

C.C

D.D

13.下列四種排序中___的空間復雜度最大。

A.插入排序

B.冒泡排序

C.堆排序

D.歸并排序

14.設計一個判別表達式中左、右括號是否配對出現(xiàn)的算法，采用___數(shù)據(jù)結構最佳。

A.線性表的順序存儲結構

B.隊列

C.線性表的鏈式存儲結構

D.棧

15.在一個有向圖中，所有頂點的入度之和等于所有頂點的出度之和的___倍。

A.1/2

B.1

C.2

D.4

16.以下___不是隊列的基本運算。

A.從隊尾插入一個新元素

B.從隊列中刪除第i個元素

C.判斷一個隊列是否為空

D.讀取隊頭元素的值

17.

A.A

B.B

C.C

D.D

18.算法分析的兩個主要方面是___。

A.空間復雜度和時間復雜度

B.正確性和簡明性

C.可讀性和文檔性

D.數(shù)據(jù)復雜性和程序復雜性

19.設某有向圖的鄰接表中有n個表頭結點和m個表結點，則該圖中有___條有向邊。

A.n

B.n-1

C.m

D.m-1

20.{圖}

A.A

B.B

C.C

D.D

奧鵬，國開，廣開，電大在線，各省平臺，新疆一體化等平臺學習
詳情請咨詢QQ : 3230981406或微信:aopopenfd777