《數(shù)據(jù)結(jié)構(gòu)》20秋平時作業(yè)3
試卷總分:100    得分:100
第1題,一個隊列的入隊序列是1、2、3、4，則隊列的首次輸出元素是________
A、1
B、2
C、3
D、4
正確答案:


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


第3題,序列49、38、65、97、76、13、27、49進(jìn)行一趟冒泡排序后的序列為
A、、49、38、65、97、76、13、27、49
B、13、27、38、49、49、65、76、97
C、38、49、65、76、13、27、49、97
D、38、49、65、13、27、49、76、97
正確答案:


第4題,具有4個頂點(diǎn)的無向完全圖有_____條邊
A、6
B、12
C、16
D、20
正確答案:


答案來源：（www.）,按照二叉樹的定義，有三個結(jié)點(diǎn)的二叉樹有________種
A、2
B、3
C、4
D、5
正確答案:


第6題,n個頂點(diǎn)的連通圖至少有_____條邊
A、n+1
B、n
C、n-1
D、1
正確答案:


第7題,堆的形狀是一棵
A、二叉排序樹
B、滿二叉樹
C、完全二叉樹
D、一般的二叉樹
正確答案:


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


第9題,最常用的哈希函數(shù)構(gòu)造方法為
A、除留余數(shù)法
B、直接定址法
C、折疊法
D、數(shù)字分析法
正確答案:


答案來源：（www.）,常對數(shù)組進(jìn)行的兩種基本操作是
A、建立與刪除
B、索引與修改
C、查找與修改
D、查找與索引
正確答案:


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


答案來源：（www.）,二叉排序樹上左子樹上所有結(jié)點(diǎn)的值均小于它的根結(jié)點(diǎn)的值
A、錯誤
B、正確
正確答案:


第13題,數(shù)據(jù)的邏輯結(jié)構(gòu)是指各數(shù)據(jù)元素之間的邏輯關(guān)系
A、錯誤
B、正確
正確答案:


第14題,空串與空格串沒有區(qū)別
A、錯誤
B、正確
正確答案:


答案來源：（www.）,一個深度為5的二叉樹至多有31個節(jié)點(diǎn)
A、錯誤
B、正確
正確答案:


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


第17題,鄰接表表示法適用于稀疏圖
A、錯誤
B、正確
正確答案:


第18題,一個廣義表的表頭總是一個廣義表
A、錯誤
B、正確
正確答案:


第19題,數(shù)據(jù)的物理結(jié)構(gòu)是指數(shù)據(jù)在計算機(jī)內(nèi)的實際的存儲形式
A、錯誤
B、正確
正確答案:


答案來源：（www.）,快速排序是所有排序方法中最快的
A、錯誤
B、正確
正確答案: