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

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

21秋《數據結構》作業(yè)2
試卷總分:100    得分: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
正確答案:


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


第6題,單鏈表中，增加一個頭結點的目的是為了___。
A、使單鏈表至少有一個結點
B、標識表結點中首結點的位置
C、方便運算的實現
D、說明單鏈表是線性表的鏈式存儲
正確答案:


第7題,
A、A
B、B
C、C
D、D
正確答案:


第8題,算法分析的目的是___。
A、找出數據結構的合理性
B、研究算法中的輸入和輸出的關系
C、分析算法的效率以求改進
D、分析算法的易讀性和文檔性
正確答案:


第9題,
A、A
B、B
C、C
D、D
正確答案:


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


第11題,若一棵二叉樹具有10個度為2的結點，5個度為1的結點，則度為0的結點的個數是___。
A、9
B、11
C、15
D、不能確定
正確答案:


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


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


第14題,設計一個判別表達式中左、右括號是否配對出現的算法，采用___數據結構最佳。
A、線性表的順序存儲結構
B、隊列
C、線性表的鏈式存儲結構
D、棧
正確答案:


答案來源：（www.）,在一個有向圖中，所有頂點的入度之和等于所有頂點的出度之和的___倍。
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、數據復雜性和程序復雜性
正確答案:


第19題,設某有向圖的鄰接表中有n個表頭結點和m個表結點，則該圖中有___條有向邊。
A、n
B、n-1
C、m
D、m-1
正確答案:


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