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


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


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


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


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


第6題,單鏈表中，增加一個頭結(jié)點的目的是為了___。
A、使單鏈表至少有一個結(jié)點
B、標(biāo)識表結(jié)點中首結(jié)點的位置
C、方便運算的實現(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個度為2的結(jié)點，5個度為1的結(jié)點，則度為0的結(jié)點的個數(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è)計一個判別表達(dá)式中左、右括號是否配對出現(xiàn)的算法，采用___數(shù)據(jù)結(jié)構(gòu)最佳。
A、線性表的順序存儲結(jié)構(gòu)
B、隊列
C、線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
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、空間復(fù)雜度和時間復(fù)雜度
B、正確性和簡明性
C、可讀性和文檔性
D、數(shù)據(jù)復(fù)雜性和程序復(fù)雜性
正確答案:


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


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