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


第2題,一個(gè)二叉樹(shù)的第i層至多有____ 個(gè)節(jié)點(diǎn)
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))
正確答案:


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


第6題,設(shè)有一個(gè)空棧，現(xiàn)在有輸入序列1、2、3、4、5，經(jīng)過(guò)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)是一門(mén)研究非數(shù)值 的程序設(shè)計(jì)問(wèn)題中計(jì)算機(jī)的操作對(duì)象以及它們之間的?和運(yùn)算等的學(xué)科
A、程序
B、關(guān)系
C、運(yùn)算
D、算法
正確答案:


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


答案來(lái)源：（www.）,具有4個(gè)頂點(diǎn)的無(wú)向完全圖有_____條邊
A、6
B、12
C、16
D、20
正確答案:


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


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


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


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


答案來(lái)源：（www.）,一個(gè)廣義表的表尾總是一個(gè)廣義表
A、錯(cuò)誤
B、正確
正確答案:


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


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


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


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


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