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

《數據結構》2020年9月考試在線考核試題
試卷總分:100    得分:100
第1題,對某二叉樹進行先序遍歷的結果為ABDEFC，中序遍歷的結果為DBFEAC，則后序遍歷的結果是（ ）。
A、DBFEAC
B、DFEBCA
C、BDFECA
D、BDEFAC
正確答案:


第2題,數據結構在計算機內存中的表示是指（ ）。
A、數據的存儲結構
B、數據結構
C、數據的邏輯結構
D、數據元素之間的關系
正確答案:


第3題,關于空串，下列說法中正確的有____。
A、空串就是空格串
B、空串是零個字符的串
C、空串的長度可能不為零
D、空串的長度就是其包含的空格個數
正確答案:


第4題,以下關于廣義表的敘述中，錯誤的的是( ) 。
A、廣義表是線性結構
B、廣義表可以是空表
C、廣義表可以是自身的子表
D、廣義表是0個或多個單元素或子表組成的有限序列
正確答案:


答案來源：（www.）,構造連通網最小生成樹的兩個典型算法是___。
A、普里姆（prim）算法和克魯斯卡爾（Kruskal）算法
B、普瑞母（prim）算法和克勞斯卡爾（Kruskal）算法
C、普瑞母（prim）算法
D、克勞斯卡爾（Kruskal）算法
正確答案:


第6題,循環(huán)隊列的隊頭和隊尾指針分別為front和rear，則判斷循環(huán)隊列為空的條件是（ ）。
A、front==rear
B、front==0
C、rear==0
D、front=rear+1
正確答案:


第7題,循環(huán)隊列SQ采用數組空間SQ.base[0,n-1]存儲其元素值,已知其頭尾指針分別是front和rezr,則判斷此循環(huán)隊列Q為滿隊列的條件是()
A、Q .front=Q .rear
B、Q .rear!=Q .front
C、Q .front==(Q .rear+1)%n
D、Q .front!(Q .rear+1)%n
正確答案:


第8題,對線性表，在下列哪種情況下應當采用鏈式表示？（ ）
A、需要隨機的存取元素
B、需要進行插入和刪除操作
C、表中元素需要占據一片連續(xù)的存儲空間
D、表中元素的個數不變
正確答案:


第9題,對于一棵滿二叉樹，m個樹葉，n個節(jié)點，深度為h，則____。
A、n=h+m
B、h+m=2n
C、m=h-1
D、n=2h-1
正確答案:


答案來源：（www.）,對于長度為18的順序存儲的有序表，若采用折半查找，則查找第15個元素的比較次數為（ ）。
A、3
B、4
C、5
D、6
正確答案:


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


答案來源：（www.）,向二叉排序樹中插入一個結點需要比較的次數可能大于該二叉樹的高度。（ ）
A、正確
B、錯誤
正確答案:


第13題,已知一棵二叉樹的先序序列和后序序列，則能夠唯一確定出該二叉樹的形狀。（ ）
A、正確
B、錯誤
正確答案:


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


答案來源：（www.）,圖的深度優(yōu)先遍歷算法中需要設置一個標志數組，以便區(qū)分圖中的每個頂點是否被訪問過。（ ）
A、正確
B、錯誤
正確答案:


第16題,如果進棧的數據元素序列為A,B,C,D，則可能得到的出棧序列有多少種？寫出全部可能的序列。(?？谱觯?br/>正確答案:


第17題,什么叫循環(huán)隊列？判別循環(huán)隊列是"空"還是"滿"有哪兩種方法?
正確答案:


第18題,簡述線性結構與非線性結構的異同點。
正確答案:


第19題,隊列
正確答案:


答案來源：（www.）,二叉樹
正確答案: