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

《數(shù)據結構》2020年9月考試在線考核試題
試卷總分:100    得分:100
第1題,數(shù)據結構是一門研究非數(shù)值的程序設計問題中計算機的（ ）以及它們之間的關系和運算等的學科。
A、操作對象
B、計算方法
C、邏輯存儲
D、物理存儲
正確答案:


第2題,對某二叉樹進行先序遍歷的結果為ABDEFC，中序遍歷的結果為DBFEAC，則后序遍歷的結果是（ ）。
A、DBFEAC
B、DFEBCA
C、BDFECA
D、BDEFAC
正確答案:


第3題,具有12個關鍵字的有序表，折半查找的平均查找長度（ ）
A、3.1
B、4
C、2.5
D、5
正確答案:


第4題,在樹形結構中，樹根結點沒有___結點，其余每個結點有且只有___個前驅結點；葉子結點沒有___結點，其余每個結點的后續(xù)結點數(shù)可以___。
A、前驅,1,后續(xù),任意多個
B、1,前驅，后繼，任意多個
C、任意多個，1，后續(xù)，前驅
D、后續(xù),1,前驅，任意多個
正確答案:


答案來源：（www.）,二叉樹的先序遍歷和中序遍歷如下： 先序遍歷：EFHIGJK；中序遍歷: HFIEJKG 。該二叉樹根的右子樹的根是：
A、E
B、F
C、G
D、H
正確答案:


第6題,N個頂點的連通圖用鄰接矩陣表示時,該矩陣至少有___個非零元素。
A、5
B、25
C、35
D、n
正確答案:


第7題,數(shù)據結構是一門研究？的程序設計問題中計算機的操作對象以及它們之間的關系和運算等的學科
A、數(shù)值
B、非數(shù)值
C、字符
D、數(shù)字
正確答案:


第8題,具有n個頂點且每一對不同的頂點之間都有一條邊的圖被稱為（?。?br/>A、線性圖
B、無向完全圖
C、無向圖
D、簡單圖
正確答案:


第9題,已知序列：49 38 65 97 76 13 27 48 55 4選出步長為5的希爾排序結果 （ ）。
A、13 27 48 55 4 49 38 65 97 76
B、13 4 48 38 27 49 55 65 97 76
C、4 13 27 38 48 49 55 65 76 97
D、49 13 27 48 76 38 65 97 55 4
正確答案:


答案來源：（www.）,設有一個棧，元素的進棧次序為A, B, C, D, E,下列是不可能的出棧序列（ ）。
A、A, B, C, D, E
B、B, C, D, E, A
C、E, A, B, C, D
D、E, D, C, B, A
正確答案:


第11題,任何有向網的拓撲排序的結果是唯一的
A、錯誤
B、正確
正確答案:


答案來源：（www.）,基數(shù)排序需要進行關鍵字的比較。（ ）
A、正確
B、錯誤
正確答案:


第13題,線性結構只能用順序存儲。（ ）
A、正確
B、錯誤
正確答案:


第14題,先序遍歷一棵二叉排序樹得到的結點序列不一定是有序的序列。（ ）
A、正確
B、錯誤
正確答案:


答案來源：（www.）,鄰接表法只能用于有向圖存儲。（ ）
A、正確
B、錯誤
正確答案:


第16題,簡述廣義表屬于線性結構的理由。
正確答案:


第17題,說明線性表、棧與隊的異同點。
正確答案:


第18題,寫出廣度優(yōu)先搜索的過程。
正確答案:


第19題,散列表
正確答案:


答案來源：（www.）,最優(yōu)二叉樹
正確答案: