可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請?zhí)砑観Q：3230981406      微信：aopopenfd777

《數(shù)據(jù)結(jié)構(gòu)》2020年9月考試在線考核試題
試卷總分:100    得分:100
第1題,若用單鏈表表示列隊，那么應(yīng)選用（）
A、帶尾指針的循環(huán)鏈表
B、帶尾指針的非循環(huán)列隊
C、帶頭指針的非循環(huán)鏈表
D、帶頭指針的循環(huán)鏈表
正確答案:


第2題,單鏈表的結(jié)點包含____和_____
A、結(jié)點域，符號域
B、數(shù)據(jù)域，符號域
C、結(jié)點域，指針域
D、數(shù)據(jù)域，指針域
正確答案:


第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題,函數(shù)substr("DATASTRUCTURE"，5，9)的返回值為（ ）。
A、"STRUCTURE"
B、"DATA"
C、"ASTRUCTUR"
D、"DATASTRUCTURE"
正確答案:


答案來源：（www.）,設(shè)某完全無向圖中有n個頂點，則該完全無向圖中有（ ）條邊。
A、n(n-1)/2
B、n(n-1)
C、n2
D、n2-1
正確答案:


第6題,堆排序是一種 排序。
A、插入
B、選擇
C、交換
D、歸并
正確答案:


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


第8題,對ｎ個不同的排序碼進(jìn)行冒泡排序，在下列哪種情況下比較的次數(shù)最多。
A、從小到大排列好的
B、從大到小排列好的
C、元素?zé)o序
D、元素基本有序
正確答案:


第9題,如果只想得到1000個元素組成的序列中第5個最小元素之前的部分排序的序列，用（ ）方法最快
A、起泡排序
B、快速排列
C、Shell排序
D、堆排序
E、簡單選擇排序
正確答案:


答案來源：（www.）,二叉樹的第K層的結(jié)點數(shù)最多為( )。
A、2k-1
B、2K+1
C、2K-1+1
D、2k-1
正確答案:


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


答案來源：（www.）,森林的先序遍歷與其對應(yīng)的二叉樹的中序遍歷對應(yīng)。（ ）
A、正確
B、錯誤
正確答案:


第13題,對于哈希函數(shù)，沖突只能盡可能得少，不可能完全避免。（ ）
A、正確
B、錯誤
正確答案:


第14題,線性表若采用順序存儲結(jié)構(gòu)時，要求內(nèi)存中的可用存儲單元的地址必須連續(xù)。（ ）
A、正確
B、錯誤
正確答案:


答案來源：（www.）,棧是限定在表尾進(jìn)行插入或刪除操作的線性表
A、錯誤
B、正確
正確答案:


第16題,設(shè)有一棵算術(shù)表達(dá)式樹，用什么方法可以對該樹所表示的表達(dá)式求值？
正確答案:


第17題,寫出二叉樹進(jìn)行前序和中續(xù)遍歷的過程。
正確答案:


第18題,如何知道循環(huán)隊列是空還是滿？
正確答案:


第19題,圖的遍歷
正確答案:


答案來源：（www.）,稀疏矩陣
正確答案: