《數(shù)據(jù)結(jié)構(gòu)》20秋平時(shí)作業(yè)2
試卷總分:100    得分:100
第1題,堆的形狀是一棵
A、二叉排序樹
B、滿二叉樹
C、完全二叉樹
D、一般的二叉樹
正確答案:


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


第3題,序列278、109、930經(jīng)過一趟基數(shù)排序后結(jié)果為
A、930、278、109
B、109、930、278
C、109、278、930
D、278、109、930
正確答案:


第4題,圖的廣度優(yōu)先遍歷算法類似于二叉樹的____
A、先序遍歷
B、中序遍歷
C、后序遍歷
D、層次遍歷
正確答案:


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


第6題,哈希表中常用的處理沖突的方法有幾種
A、1
B、2
C、3
D、4
正確答案:


第7題,小頂堆的堆頂元素是序列中
A、最大的元素
B、次大的元素
C、最小的元素
D、次小的元素
正確答案:


第8題,對完全二叉樹敘述正確的是
A、完全二叉樹就是滿二叉樹
B、完全二叉樹和滿二叉樹編號不對應(yīng)
C、完全二叉樹同一層上左子樹未滿不會有右子樹
D、以上都不正確
正確答案:


第9題,一個(gè)棧的入棧序列是A、B、C、D、E，五個(gè)元素都入棧后，首次出棧的元素是_____
A、A
B、E
C、B
D、D
正確答案:


答案來源：（www.）,廣義表（（a）,a）的表頭是_______
A、a
B、b
C、（a）
D、((a))
正確答案:


第11題,希爾排序是一種穩(wěn)定的排序方法
A、錯(cuò)誤
B、正確
正確答案:


答案來源：（www.）,空串與空格串沒有區(qū)別
A、錯(cuò)誤
B、正確
正確答案:


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


第14題,平衡二叉樹的平衡因子只可能是-1、0、1
A、錯(cuò)誤
B、正確
正確答案:


答案來源：（www.）,二叉樹只能用鏈?zhǔn)酱鎯Σ荒苡庙樞虼鎯?br/>A、錯(cuò)誤
B、正確
正確答案:


第16題,由樹轉(zhuǎn)化成二叉樹，其根節(jié)點(diǎn)的右子樹總是空
A、錯(cuò)誤
B、正確
正確答案:


第17題,二叉排序樹上左子樹上所有結(jié)點(diǎn)的值均小于它的根結(jié)點(diǎn)的值
A、錯(cuò)誤
B、正確
正確答案:


第18題,如果某種排序算法是不穩(wěn)定的，則這種算法不可用
A、錯(cuò)誤
B、正確
正確答案:


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


答案來源：（www.）,鄰接表表示法適用于稀疏圖
A、錯(cuò)誤
B、正確
正確答案: