22春《數(shù)據(jù)結(jié)構(gòu)》作業(yè)2題目
試卷總分:100 得分:100
一、單選題 (共 20 道試題,共 100 分)
1.設(shè)有以下四種排序方法，則___的空間復(fù)雜度最大。
A.冒泡排序
B.快速排序
C.堆排序
D.希爾排序
2.采用鄰接表存儲(chǔ)的圖的廣度優(yōu)先遍歷算法類(lèi)似于二叉樹(shù)的___。
A.先序遍歷
B.中序遍歷
C.后序遍歷
D.按層遍歷
3.允許對(duì)隊(duì)列進(jìn)行的操作有___。
A.對(duì)隊(duì)列中的元素排序
B.取出最近進(jìn)隊(duì)的元素
C.在隊(duì)頭元素之前插入元素
D.刪除隊(duì)頭元素
4.深度為5的二叉樹(shù)至多有___個(gè)結(jié)點(diǎn)。
A.16
B.32
C.31
D.10
5.某二叉樹(shù)結(jié)點(diǎn)的中序序列為ABCDEFG，后序序列為BDCAFGE，則其左子樹(shù)中結(jié)點(diǎn)數(shù)目為_(kāi)__。
A.3
B.2
C.4
D.5
6.單鏈表中，增加一個(gè)頭結(jié)點(diǎn)的目的是為了___。
A.使單鏈表至少有一個(gè)結(jié)點(diǎn)
B.標(biāo)識(shí)表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置
C.方便運(yùn)算的實(shí)現(xiàn)
D.說(shuō)明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)
7.
A.A
B.B
C.C
D.D
8.算法分析的目的是___。
A.找出數(shù)據(jù)結(jié)構(gòu)的合理性
B.研究算法中的輸入和輸出的關(guān)系
C.分析算法的效率以求改進(jìn)
D.分析算法的易讀性和文檔性
9.
A.A
B.B
C.C
D.D
10.
A.A
B.B
C.C
D.D
11.若一棵二叉樹(shù)具有10個(gè)度為2的結(jié)點(diǎn)，5個(gè)度為1的結(jié)點(diǎn)，則度為0的結(jié)點(diǎn)的個(gè)數(shù)是___。
A.9
B.11
C.15
D.不能確定
12.
A.A
B.B
C.C
D.D
13.下列四種排序中___的空間復(fù)雜度最大。
A.插入排序
B.冒泡排序
C.堆排序
D.歸并排序
14.設(shè)計(jì)一個(gè)判別表達(dá)式中左、右括號(hào)是否配對(duì)出現(xiàn)的算法，采用___數(shù)據(jù)結(jié)構(gòu)最佳。
A.線性表的順序存儲(chǔ)結(jié)構(gòu)
B.隊(duì)列
C.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
D.棧
15.在一個(gè)有向圖中，所有頂點(diǎn)的入度之和等于所有頂點(diǎn)的出度之和的___倍。
A.1/2
B.1
C.2
D.4
16.以下___不是隊(duì)列的基本運(yùn)算。
A.從隊(duì)尾插入一個(gè)新元素
B.從隊(duì)列中刪除第i個(gè)元素
C.判斷一個(gè)隊(duì)列是否為空
D.讀取隊(duì)頭元素的值
17.
A.A
B.B
C.C
D.D
18.算法分析的兩個(gè)主要方面是___。
A.空間復(fù)雜度和時(shí)間復(fù)雜度
B.正確性和簡(jiǎn)明性
C.可讀性和文檔性
D.數(shù)據(jù)復(fù)雜性和程序復(fù)雜性
19.設(shè)某有向圖的鄰接表中有n個(gè)表頭結(jié)點(diǎn)和m個(gè)表結(jié)點(diǎn)，則該圖中有___條有向邊。
A.n
B.n-1
C.m
D.m-1
20.{圖}
A.A
B.B
C.C
D.D
奧鵬，國(guó)開(kāi)，廣開(kāi)，電大在線，各省平臺(tái)，新疆一體化等平臺(tái)學(xué)習(xí)
詳情請(qǐng)咨詢QQ : 3230981406或微信:aopopenfd777
