可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請?zhí)砑観Q：3230981406 微信：aopopenfd777
[奧鵬在線]電子科技大學(xué)《數(shù)據(jù)結(jié)構(gòu)》20春期末考試
試卷總分:100 得分:100
第1題,判斷一個循環(huán)隊列Q（最多n個元素）為滿的條件是（ ）。
A、Q-rear==Q-front
B、Q-rear==Q-front+1
C、Q-front==(Q-rear+1)%n
D、Q-front==(Q-rear-1)%n
正確答案:
第2題,通常從正確性、易讀性、健壯性、高效性等四個方面評價算法的質(zhì)量，以下解釋錯誤的是（ ）。
A、正確性算法應(yīng)能正確地實現(xiàn)預(yù)定的功能
B、易讀性算法應(yīng)易于閱讀和理解，以便調(diào)試、修改和擴充
C、健壯性當環(huán)境發(fā)生變化時，算法能適當?shù)刈龀龇磻?yīng)或進行處理，不會產(chǎn)生不需要的運行結(jié)果
D、高效性即達到所需要的時間性能空間
正確答案:
第3題,對n個元素的表做順序查找時，若查找每個元素的概率相同，則平均查找長度為( )。
A、(n-1)/2
B、(n+1)/2
C、n/2
D、n
正確答案:
第4題,通常要求同一邏輯結(jié)構(gòu)中的所有數(shù)據(jù)元素具有相同的特性，這意味著( )。
A、數(shù)據(jù)元素具有同一特點
B、不僅數(shù)據(jù)元素所包含的數(shù)據(jù)項的個數(shù)要相同，而且對應(yīng)的數(shù)據(jù)項的類型要一致
C、每個數(shù)據(jù)元素都一樣
D、數(shù)據(jù)元素所包含的數(shù)據(jù)項的個數(shù)要相等
正確答案:
答案來源：（www.）,在一個無向圖中，所有頂點的度數(shù)之和等于所有邊數(shù)的( )。
A、1/2
B、2倍
C、4倍
D、8倍
正確答案:
第6題,具有n個結(jié)點的連通圖至少有( )。
A、n-1
B、n
C、n(n-1)/2
D、2n
正確答案:
第7題,關(guān)鍵路徑是事件結(jié)點網(wǎng)絡(luò)中（ ）。
A、從源點到匯點的最長路徑
B、從源點到匯點的最短路徑
C、最長的回路
D、最短的回路
正確答案:
第8題,需要分配較大空間，插入和刪除不需要移動元素的線性表，其存儲結(jié)構(gòu)是( )。
A、單鏈表
B、靜態(tài)鏈表
C、線性鏈表
D、順序存儲結(jié)構(gòu)
正確答案:
第9題,對某二叉樹進行先序遍歷的結(jié)果為ABDEFC，中序遍歷的結(jié)果為DBFEAC，則后序遍歷的結(jié)果是（ ）。
A、DBFEAC
B、DFEBCA
C、BDFECA
D、BDEFAC
正確答案:
答案來源：（www.）,以下有關(guān)廣義表的表述中，正確的是（ ）。
A、由0個或多個原子或子表構(gòu)成的有限序列
B、至少有一個元素是子表
C、不能遞歸定義
D、不能為空表
正確答案:
第11題,以下說法正確的是( )。
A、數(shù)據(jù)項是數(shù)據(jù)的基本單位
B、數(shù)據(jù)元素是數(shù)據(jù)的最小單位
C、數(shù)據(jù)結(jié)構(gòu)是帶結(jié)構(gòu)的數(shù)據(jù)項的集合
D、一些表面上很不相同的數(shù)據(jù)可以有相同的邏輯結(jié)構(gòu)
正確答案:C,D,E
答案來源：（www.）,在下列情況中，可稱為二叉樹的是（ ）。
A、每個結(jié)點至多有兩棵子樹的樹
B、哈夫曼樹
C、每個結(jié)點至多有兩棵子樹的有序樹
D、每個結(jié)點只有一棵子樹
正確答案:
第13題,一棵非空的二叉樹的先序遍歷序列與后序遍歷序列正好相反，則該二叉樹一定滿( )。
A、所有的結(jié)點均無左孩子
B、所有的結(jié)點均無右孩子
C、只有一個葉子結(jié)點
D、是任意一棵二叉樹
正確答案:
第14題,折半查找與二叉排序樹的時間性能( )。
A、相同
B、完全不同
C、有時不相同
D、數(shù)量級都是O(log2n)
正確答案:
答案來源：（www.）,在一個鏈隊列中，front和rear分別為頭指針和尾指針，則插入一個結(jié)點s的操作為
A、front=front-next
B、s-next=rear;rear=s
C、rear-next=s;rear=s;
D、s-next=front;front=s;
正確答案:
第16題,無向圖的鄰接矩陣是一個（ ）。
A、對稱矩陣
B、零矩陣
C、上三角矩陣
D、對角矩陣
正確答案:
第17題,判定一個順序棧S（?？臻g大小為n）為空的條件是（ ）。
A、S-top==0
B、S-top!=0
C、S-top==n
D、S-top!=n
正確答案:
第18題,下面選項中可以判斷出一個有向圖中是否有環(huán)（回路）的是（ ）。
A、廣度優(yōu)先遍歷
B、拓撲排序
C、求最短路徑
D、求關(guān)鍵路徑
正確答案:
第19題,以下的敘述正確的是( )。
A、線性表的順序存儲結(jié)構(gòu)優(yōu)于鏈表存儲結(jié)構(gòu)
B、二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表
C、棧的操作方式是先進先出
D、隊列的操作方式是先進后出
正確答案:
答案來源：（www.）,任一個有向圖的拓撲序列（ ）。
A、不存在
B、有一個
C、一定有多個
D、有一個或多個
正確答案:
第21題,圖的存儲結(jié)構(gòu)有( )。
A、鄰接矩陣
B、鄰接表
C、鄰接多重表
D、十字鏈表
正確答案:
第22題,線性表的特點正確的( )。
A、存在唯一的一個被稱作“第一個”的數(shù)據(jù)元素
B、不存在唯一的一個被稱作“第一個”的數(shù)據(jù)元素
C、存在唯一的一個被稱作“最后一個”的數(shù)據(jù)元素
D、不存在唯一的一個被稱作“最后一個”的數(shù)據(jù)元素
正確答案:
第23題,兩個串相等必須( )。
A、串長度相等
B、串中各位置字符任意
C、串中各位置字符均對應(yīng)相等
D、串長度不等
正確答案:
第24題,下列數(shù)據(jù)結(jié)構(gòu)中，屬于線性數(shù)據(jù)結(jié)構(gòu)的是( )。
A、棧
B、隊列
C、樹
D、圖
正確答案:
答案來源：（www.）,以下說法正確的是( )。
A、二叉樹的特點是每個結(jié)點至多只有兩棵子樹
B、二叉樹的子樹無左右之分
C、二叉樹只能進行鏈式存儲
D、樹的結(jié)點包含一個數(shù)據(jù)元素及若干指向其子樹的分支
正確答案:C,D,E
第26題,從表中任一結(jié)點出發(fā)都能掃描整個表的是( )。
A、單鏈表
B、順序表
C、雙鏈表
D、循環(huán)鏈表
正確答案:
第27題,完全二叉樹( )。
A、適合于順序結(jié)構(gòu)存儲
B、不一定適合順序結(jié)構(gòu)存儲
C、葉子結(jié)點可在任一層出現(xiàn)
D、某些結(jié)點有右子樹則必有左子樹
正確答案:
第28題,下列屬于特殊矩陣的是( )。
A、對角矩陣
B、上三角矩陣
C、下三角矩陣
D、對稱矩陣
正確答案:
第29題,串是一種特殊的線性表，下列不能體現(xiàn)其特殊性的是( )。
A、可以順序存儲
B、數(shù)據(jù)元素是一個字符
C、可以鏈接存儲
D、數(shù)據(jù)元素可以是多個字符
正確答案:
答案來源：（www.）,圖的應(yīng)用算法有( )。
A、克魯斯卡爾算法
B、哈弗曼算法
C、迪杰斯特拉算法
D、拓撲排序算法
正確答案:
第31題,中序遍歷一棵二叉排序樹的結(jié)點，可得到排好序的結(jié)點序列。（ ）
T、對
F、錯
正確答案:
第32題,滿二叉樹一定是完全二叉樹。( )
T、對
F、錯
正確答案:
第33題,廣義表的長度是指廣義表中括號嵌套的層數(shù)。（ ）
T、對
F、錯
正確答案:
第34題,用循環(huán)單鏈表表示的鏈隊列中，可以不設(shè)隊頭指針，僅在隊尾設(shè)置隊尾指針。（ ）
T、對
F、錯
正確答案:
第35題,完全二叉樹不可以用順序存儲結(jié)構(gòu)進行存儲。( )
T、對
F、錯
正確答案:
第36題,廣義表中所含個數(shù)即為廣義表的長度。（ ）
T、對
F、錯
正確答案:
第37題,AOV網(wǎng)是一個帶權(quán)的有向圖。（ ）
T、對
F、錯
正確答案:
第38題,在一個小根堆中，具有最大值的元素一定是葉結(jié)點。( )
T、對
F、錯
正確答案:
第39題,基數(shù)排序是高位優(yōu)先排序法。( )
T、對
F、錯
正確答案:
第40題,一個含有n個結(jié)點的完全二叉樹，它的高度是?log2n?＋1。（ ）
T、對
F、錯
正確答案:
