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

[奧鵬在線(xiàn)]電子科技大學(xué)《數(shù)據(jù)結(jié)構(gòu)》20春期末考試
試卷總分:100    得分:100
第1題,判斷一個(gè)循環(huán)隊(duì)列Q（最多n個(gè)元素）為滿(mǎ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題,通常從正確性、易讀性、健壯性、高效性等四個(gè)方面評(píng)價(jià)算法的質(zhì)量，以下解釋錯(cuò)誤的是（    ）。
A、正確性算法應(yīng)能正確地實(shí)現(xiàn)預(yù)定的功能
B、易讀性算法應(yīng)易于閱讀和理解，以便調(diào)試、修改和擴(kuò)充
C、健壯性當(dāng)環(huán)境發(fā)生變化時(shí)，算法能適當(dāng)?shù)刈龀龇磻?yīng)或進(jìn)行處理，不會(huì)產(chǎn)生不需要的運(yùn)行結(jié)果
D、高效性即達(dá)到所需要的時(shí)間性能空間
正確答案:


第3題,對(duì)n個(gè)元素的表做順序查找時(shí)，若查找每個(gè)元素的概率相同，則平均查找長(zhǎng)度為(    )。
A、(n-1)/2
B、(n+1)/2
C、n/2
D、n
正確答案:


第4題,通常要求同一邏輯結(jié)構(gòu)中的所有數(shù)據(jù)元素具有相同的特性，這意味著(    )。
A、數(shù)據(jù)元素具有同一特點(diǎn)
B、不僅數(shù)據(jù)元素所包含的數(shù)據(jù)項(xiàng)的個(gè)數(shù)要相同，而且對(duì)應(yīng)的數(shù)據(jù)項(xiàng)的類(lèi)型要一致
C、每個(gè)數(shù)據(jù)元素都一樣
D、數(shù)據(jù)元素所包含的數(shù)據(jù)項(xiàng)的個(gè)數(shù)要相等
正確答案:


答案來(lái)源：（www.）,在一個(gè)無(wú)向圖中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)的(    )。
A、1/2
B、2倍
C、4倍
D、8倍
正確答案:


第6題,具有n個(gè)結(jié)點(diǎn)的連通圖至少有(    )。
A、n-1
B、n
C、n(n-1)/2
D、2n
正確答案:


第7題,關(guān)鍵路徑是事件結(jié)點(diǎn)網(wǎng)絡(luò)中（    ）。
A、從源點(diǎn)到匯點(diǎn)的最長(zhǎng)路徑
B、從源點(diǎn)到匯點(diǎn)的最短路徑
C、最長(zhǎng)的回路
D、最短的回路
正確答案:


第8題,需要分配較大空間，插入和刪除不需要移動(dòng)元素的線(xiàn)性表，其存儲(chǔ)結(jié)構(gòu)是(    )。
A、單鏈表
B、靜態(tài)鏈表
C、線(xiàn)性鏈表
D、順序存儲(chǔ)結(jié)構(gòu)
正確答案:


第9題,對(duì)某二叉樹(shù)進(jìn)行先序遍歷的結(jié)果為ABDEFC，中序遍歷的結(jié)果為DBFEAC，則后序遍歷的結(jié)果是（    ）。
A、DBFEAC
B、DFEBCA
C、BDFECA
D、BDEFAC
正確答案:


答案來(lái)源：（www.）,以下有關(guān)廣義表的表述中，正確的是（    ）。
A、由0個(gè)或多個(gè)原子或子表構(gòu)成的有限序列
B、至少有一個(gè)元素是子表
C、不能遞歸定義
D、不能為空表
正確答案:


第11題,以下說(shuō)法正確的是(    )。
A、數(shù)據(jù)項(xiàng)是數(shù)據(jù)的基本單位
B、數(shù)據(jù)元素是數(shù)據(jù)的最小單位
C、數(shù)據(jù)結(jié)構(gòu)是帶結(jié)構(gòu)的數(shù)據(jù)項(xiàng)的集合
D、一些表面上很不相同的數(shù)據(jù)可以有相同的邏輯結(jié)構(gòu)
正確答案:C,D,E


答案來(lái)源：（www.）,在下列情況中，可稱(chēng)為二叉樹(shù)的是（    ）。
A、每個(gè)結(jié)點(diǎn)至多有兩棵子樹(shù)的樹(shù)
B、哈夫曼樹(shù)
C、每個(gè)結(jié)點(diǎn)至多有兩棵子樹(shù)的有序樹(shù)
D、每個(gè)結(jié)點(diǎn)只有一棵子樹(shù)
正確答案:


第13題,一棵非空的二叉樹(shù)的先序遍歷序列與后序遍歷序列正好相反，則該二叉樹(shù)一定滿(mǎn)(    )。
A、所有的結(jié)點(diǎn)均無(wú)左孩子
B、所有的結(jié)點(diǎn)均無(wú)右孩子
C、只有一個(gè)葉子結(jié)點(diǎn)
D、是任意一棵二叉樹(shù)
正確答案:


第14題,折半查找與二叉排序樹(shù)的時(shí)間性能(    )。
A、相同
B、完全不同
C、有時(shí)不相同
D、數(shù)量級(jí)都是O(log2n)
正確答案:


答案來(lái)源：（www.）,在一個(gè)鏈隊(duì)列中，front和rear分別為頭指針和尾指針，則插入一個(gè)結(jié)點(diǎn)s的操作為
A、front=front-next
B、s-next=rear;rear=s
C、rear-next=s;rear=s;
D、s-next=front;front=s;
正確答案:


第16題,無(wú)向圖的鄰接矩陣是一個(gè)（    ）。
A、對(duì)稱(chēng)矩陣
B、零矩陣
C、上三角矩陣
D、對(duì)角矩陣
正確答案:


第17題,判定一個(gè)順序棧S（?？臻g大小為n）為空的條件是（    ）。
A、S-top==0
B、S-top!=0
C、S-top==n
D、S-top!=n
正確答案:


第18題,下面選項(xiàng)中可以判斷出一個(gè)有向圖中是否有環(huán)（回路）的是（    ）。
A、廣度優(yōu)先遍歷
B、拓?fù)渑判?br/>C、求最短路徑
D、求關(guān)鍵路徑
正確答案:


第19題,以下的敘述正確的是(    )。
A、線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)優(yōu)于鏈表存儲(chǔ)結(jié)構(gòu)
B、二維數(shù)組是其數(shù)據(jù)元素為線(xiàn)性表的線(xiàn)性表
C、棧的操作方式是先進(jìn)先出
D、隊(duì)列的操作方式是先進(jìn)后出
正確答案:


答案來(lái)源：（www.）,任一個(gè)有向圖的拓?fù)湫蛄校?nbsp;   ）。
A、不存在
B、有一個(gè)
C、一定有多個(gè)
D、有一個(gè)或多個(gè)
正確答案:


第21題,圖的存儲(chǔ)結(jié)構(gòu)有(    )。
A、鄰接矩陣
B、鄰接表
C、鄰接多重表
D、十字鏈表
正確答案:


第22題,線(xiàn)性表的特點(diǎn)正確的(    )。
A、存在唯一的一個(gè)被稱(chēng)作“第一個(gè)”的數(shù)據(jù)元素
B、不存在唯一的一個(gè)被稱(chēng)作“第一個(gè)”的數(shù)據(jù)元素
C、存在唯一的一個(gè)被稱(chēng)作“最后一個(gè)”的數(shù)據(jù)元素
D、不存在唯一的一個(gè)被稱(chēng)作“最后一個(gè)”的數(shù)據(jù)元素
正確答案:


第23題,兩個(gè)串相等必須(    )。
A、串長(zhǎng)度相等
B、串中各位置字符任意
C、串中各位置字符均對(duì)應(yīng)相等
D、串長(zhǎng)度不等
正確答案:


第24題,下列數(shù)據(jù)結(jié)構(gòu)中，屬于線(xiàn)性數(shù)據(jù)結(jié)構(gòu)的是(    )。
A、棧
B、隊(duì)列
C、樹(shù)
D、圖
正確答案:


答案來(lái)源：（www.）,以下說(shuō)法正確的是(    )。
A、二叉樹(shù)的特點(diǎn)是每個(gè)結(jié)點(diǎn)至多只有兩棵子樹(shù)
B、二叉樹(shù)的子樹(shù)無(wú)左右之分
C、二叉樹(shù)只能進(jìn)行鏈?zhǔn)酱鎯?chǔ)
D、樹(shù)的結(jié)點(diǎn)包含一個(gè)數(shù)據(jù)元素及若干指向其子樹(shù)的分支
正確答案:C,D,E


第26題,從表中任一結(jié)點(diǎn)出發(fā)都能掃描整個(gè)表的是(    )。
A、單鏈表
B、順序表
C、雙鏈表
D、循環(huán)鏈表
正確答案:


第27題,完全二叉樹(shù)(    )。
A、適合于順序結(jié)構(gòu)存儲(chǔ)
B、不一定適合順序結(jié)構(gòu)存儲(chǔ)
C、葉子結(jié)點(diǎn)可在任一層出現(xiàn)
D、某些結(jié)點(diǎn)有右子樹(shù)則必有左子樹(shù)
正確答案:


第28題,下列屬于特殊矩陣的是(    )。
A、對(duì)角矩陣
B、上三角矩陣
C、下三角矩陣
D、對(duì)稱(chēng)矩陣
正確答案:


第29題,串是一種特殊的線(xiàn)性表，下列不能體現(xiàn)其特殊性的是(    )。
A、可以順序存儲(chǔ)
B、數(shù)據(jù)元素是一個(gè)字符
C、可以鏈接存儲(chǔ)
D、數(shù)據(jù)元素可以是多個(gè)字符
正確答案:


答案來(lái)源：（www.）,圖的應(yīng)用算法有(    )。
A、克魯斯卡爾算法
B、哈弗曼算法
C、迪杰斯特拉算法
D、拓?fù)渑判蛩惴?br/>正確答案:


第31題,中序遍歷一棵二叉排序樹(shù)的結(jié)點(diǎn)，可得到排好序的結(jié)點(diǎn)序列。（    ）
T、對(duì)
F、錯(cuò)
正確答案:


第32題,滿(mǎn)二叉樹(shù)一定是完全二叉樹(shù)。(   )
T、對(duì)
F、錯(cuò)
正確答案:


第33題,廣義表的長(zhǎng)度是指廣義表中括號(hào)嵌套的層數(shù)。（    ）
T、對(duì)
F、錯(cuò)
正確答案:


第34題,用循環(huán)單鏈表表示的鏈隊(duì)列中，可以不設(shè)隊(duì)頭指針，僅在隊(duì)尾設(shè)置隊(duì)尾指針。（    ）
T、對(duì)
F、錯(cuò)
正確答案:


第35題,完全二叉樹(shù)不可以用順序存儲(chǔ)結(jié)構(gòu)進(jìn)行存儲(chǔ)。(   )
T、對(duì)
F、錯(cuò)
正確答案:


第36題,廣義表中所含個(gè)數(shù)即為廣義表的長(zhǎng)度。（    ）
T、對(duì)
F、錯(cuò)
正確答案:


第37題,AOV網(wǎng)是一個(gè)帶權(quán)的有向圖。（    ）
T、對(duì)
F、錯(cuò)
正確答案:


第38題,在一個(gè)小根堆中，具有最大值的元素一定是葉結(jié)點(diǎn)。(   )
T、對(duì)
F、錯(cuò)
正確答案:


第39題,基數(shù)排序是高位優(yōu)先排序法。(   )
T、對(duì)
F、錯(cuò)
正確答案:


第40題,一個(gè)含有n個(gè)結(jié)點(diǎn)的完全二叉樹(shù)，它的高度是?log2n?＋1。（    ）
T、對(duì)
F、錯(cuò)
正確答案: