需要答案請加QQ：3230981406 微信：aopopenfd777

可做奧鵬全部院校在線作業(yè)、離線作業(yè)、畢業(yè)論文

21秋《數(shù)據(jù)結(jié)構(gòu)》作業(yè)2
試卷總分:100    得分:100
第1題,設(shè)有以下四種排序方法，則___的空間復(fù)雜度最大。
A、冒泡排序
B、快速排序
C、堆排序
D、希爾排序
正確答案:


第2題,采用鄰接表存儲的圖的廣度優(yōu)先遍歷算法類似于二叉樹的___。
A、先序遍歷
B、中序遍歷
C、后序遍歷
D、按層遍歷
正確答案:


第3題,允許對隊(duì)列進(jìn)行的操作有___。
A、對隊(duì)列中的元素排序
B、取出最近進(jìn)隊(duì)的元素
C、在隊(duì)頭元素之前插入元素
D、刪除隊(duì)頭元素
正確答案:


第4題,深度為5的二叉樹至多有___個(gè)結(jié)點(diǎn)。
A、16
B、32
C、31
D、10
正確答案:


答案來源：（www.）,某二叉樹結(jié)點(diǎn)的中序序列為ABCDEFG，后序序列為BDCAFGE，則其左子樹中結(jié)點(diǎn)數(shù)目為___。
A、3
B、2
C、4
D、5
正確答案:


第6題,單鏈表中，增加一個(gè)頭結(jié)點(diǎn)的目的是為了___。
A、使單鏈表至少有一個(gè)結(jié)點(diǎn)
B、標(biāo)識表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置
C、方便運(yùn)算的實(shí)現(xiàn)
D、說明單鏈表是線性表的鏈?zhǔn)酱鎯?br/>正確答案:


第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
正確答案:


答案來源：（www.）,
A、A
B、B
C、C
D、D
正確答案:


第11題,若一棵二叉樹具有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、不能確定
正確答案:


答案來源：（www.）,
A、A
B、B
C、C
D、D
正確答案:


第13題,下列四種排序中___的空間復(fù)雜度最大。
A、插入排序
B、冒泡排序
C、堆排序
D、歸并排序
正確答案:


第14題,設(shè)計(jì)一個(gè)判別表達(dá)式中左、右括號是否配對出現(xiàn)的算法，采用___數(shù)據(jù)結(jié)構(gòu)最佳。
A、線性表的順序存儲結(jié)構(gòu)
B、隊(duì)列
C、線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
D、棧
正確答案:


答案來源：（www.）,在一個(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、正確性和簡明性
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
正確答案:


答案來源：（www.）,
A、A
B、B
C、C
D、D
正確答案: