《數(shù)據(jù)結(jié)構(gòu)》20秋平時作業(yè)1
試卷總分:100    得分:100
第1題,n個頂點的連通圖至少有_____條邊
A、n+1
B、n
C、n-1
D、1
正確答案:


第2題,一個二叉樹的第i層至多有____ 個節(jié)點
A、2^i
B、2^i-1
C、2^(i-1)
D、2^(i-1)-1
正確答案:


第3題,設(shè)s 1="GOOD",s2="BYE"則字符串s1和s2連接后的結(jié)果是
A、BYE  GOOD
B、GOOD  BYE
C、BYEDGOOD
D、GOODBYE
正確答案:


第4題,廣義表（（a）,a）的表頭是_______
A、a
B、b
C、（a）
D、((a))
正確答案:


答案來源：（www.）,若對有序表a、b、c、d、e、f、g、h進(jìn)行折半查找，則在查找關(guān)鍵字a的過程中，先后進(jìn)行比較的關(guān)鍵字依次為_______
A、d、b、a
B、d、c、a
C、e、b、a
D、e、c、a
正確答案:


第6題,設(shè)有一個空棧，現(xiàn)在有輸入序列1、2、3、4、5，經(jīng)過push,push,pop,push,pop,push,push，pop,pop,pop后，輸出序列是_________.
A、1、2、3、4、5
B、2、3、5、4、1
C、5、4、3、2、1
D、1、3、4、2、5
正確答案:


第7題,for (j=1## j=n## ++j)  s=s+1##
A、O(n)
B、O(1)
C、O(n^2)
D、O(n^3)
正確答案:


第8題,數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值 的程序設(shè)計問題中計算機(jī)的操作對象以及它們之間的?和運(yùn)算等的學(xué)科
A、程序
B、關(guān)系
C、運(yùn)算
D、算法
正確答案:


第9題,不需要進(jìn)行關(guān)鍵字比較的排序方法是
A、希爾排序
B、插入排序
C、基數(shù)排序
D、快速排序
正確答案:


答案來源：（www.）,具有4個頂點的無向完全圖有_____條邊
A、6
B、12
C、16
D、20
正確答案:


第11題,森林的先序遍歷與其對應(yīng)的二叉樹的中序遍歷對應(yīng)
A、錯誤
B、正確
正確答案:


答案來源：（www.）,常用的圖的遍歷方法有深度優(yōu)先遍歷和廣度優(yōu)先遍歷
A、錯誤
B、正確
正確答案:


第13題,棧是后進(jìn)先出的線性表
A、錯誤
B、正確
正確答案:


第14題,數(shù)據(jù)項是數(shù)據(jù)的基本單位
A、錯誤
B、正確
正確答案:


答案來源：（www.）,一個廣義表的表尾總是一個廣義表
A、錯誤
B、正確
正確答案:


第16題,數(shù)據(jù)元素是數(shù)據(jù)的最小單位
A、錯誤
B、正確
正確答案:


第17題,哈希表不需要進(jìn)行比較便可以直接取得所查記錄
A、錯誤
B、正確
正確答案:


第18題,直接插入排序是一種最簡單的排序方法
A、錯誤
B、正確
正確答案:


第19題,棧是限定在表尾進(jìn)行插入或刪除操作的線性表
A、錯誤
B、正確
正確答案:


答案來源：（www.）,任何有向網(wǎng)的拓?fù)渑判虻慕Y(jié)果是唯一的
A、錯誤
B、正確
正確答案: