可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請(qǐng)?zhí)砑観Q：3230981406 微信：aopopenfd777
《數(shù)據(jù)結(jié)構(gòu)》2020年9月考試在線考核試題
試卷總分:100 得分:100
第1題,對(duì)某二叉樹(shù)進(jìn)行先序遍歷的結(jié)果為ABDEFC，中序遍歷的結(jié)果為DBFEAC，則后序遍歷的結(jié)果是（ ）。
A、DBFEAC
B、DFEBCA
C、BDFECA
D、BDEFAC
正確答案:
第2題,數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)內(nèi)存中的表示是指（ ）。
A、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)
B、數(shù)據(jù)結(jié)構(gòu)
C、數(shù)據(jù)的邏輯結(jié)構(gòu)
D、數(shù)據(jù)元素之間的關(guān)系
正確答案:
第3題,關(guān)于空串，下列說(shuō)法中正確的有____。
A、空串就是空格串
B、空串是零個(gè)字符的串
C、空串的長(zhǎng)度可能不為零
D、空串的長(zhǎng)度就是其包含的空格個(gè)數(shù)
正確答案:
第4題,以下關(guān)于廣義表的敘述中，錯(cuò)誤的的是( ) 。
A、廣義表是線性結(jié)構(gòu)
B、廣義表可以是空表
C、廣義表可以是自身的子表
D、廣義表是0個(gè)或多個(gè)單元素或子表組成的有限序列
正確答案:
答案來(lái)源：（www.）,構(gòu)造連通網(wǎng)最小生成樹(shù)的兩個(gè)典型算法是___。
A、普里姆（prim）算法和克魯斯卡爾（Kruskal）算法
B、普瑞母（prim）算法和克勞斯卡爾（Kruskal）算法
C、普瑞母（prim）算法
D、克勞斯卡爾（Kruskal）算法
正確答案:
第6題,循環(huán)隊(duì)列的隊(duì)頭和隊(duì)尾指針?lè)謩e為front和rear，則判斷循環(huán)隊(duì)列為空的條件是（ ）。
A、front==rear
B、front==0
C、rear==0
D、front=rear+1
正確答案:
第7題,循環(huán)隊(duì)列SQ采用數(shù)組空間SQ.base[0,n-1]存儲(chǔ)其元素值,已知其頭尾指針?lè)謩e是front和rezr,則判斷此循環(huán)隊(duì)列Q為滿隊(duì)列的條件是()
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題,對(duì)線性表，在下列哪種情況下應(yīng)當(dāng)采用鏈?zhǔn)奖硎?？?）
A、需要隨機(jī)的存取元素
B、需要進(jìn)行插入和刪除操作
C、表中元素需要占據(jù)一片連續(xù)的存儲(chǔ)空間
D、表中元素的個(gè)數(shù)不變
正確答案:
第9題,對(duì)于一棵滿二叉樹(shù)，m個(gè)樹(shù)葉，n個(gè)節(jié)點(diǎn)，深度為h，則____。
A、n=h+m
B、h+m=2n
C、m=h-1
D、n=2h-1
正確答案:
答案來(lái)源：（www.）,對(duì)于長(zhǎng)度為18的順序存儲(chǔ)的有序表，若采用折半查找，則查找第15個(gè)元素的比較次數(shù)為（ ）。
A、3
B、4
C、5
D、6
正確答案:
第11題,如果某種排序算法是不穩(wěn)定的，則這種算法不可用
A、錯(cuò)誤
B、正確
正確答案:
答案來(lái)源：（www.）,向二叉排序樹(shù)中插入一個(gè)結(jié)點(diǎn)需要比較的次數(shù)可能大于該二叉樹(shù)的高度。（ ）
A、正確
B、錯(cuò)誤
正確答案:
第13題,已知一棵二叉樹(shù)的先序序列和后序序列，則能夠唯一確定出該二叉樹(shù)的形狀。（ ）
A、正確
B、錯(cuò)誤
正確答案:
第14題,線性表若采用順序存儲(chǔ)結(jié)構(gòu)時(shí)，要求內(nèi)存中的可用存儲(chǔ)單元的地址必須連續(xù)
A、錯(cuò)誤
B、正確
正確答案:
答案來(lái)源：（www.）,圖的深度優(yōu)先遍歷算法中需要設(shè)置一個(gè)標(biāo)志數(shù)組，以便區(qū)分圖中的每個(gè)頂點(diǎn)是否被訪問(wèn)過(guò)。（ ）
A、正確
B、錯(cuò)誤
正確答案:
第16題,如果進(jìn)棧的數(shù)據(jù)元素序列為A,B,C,D，則可能得到的出棧序列有多少種？寫(xiě)出全部可能的序列。(專科做）
正確答案:
第17題,什么叫循環(huán)隊(duì)列？判別循環(huán)隊(duì)列是"空"還是"滿"有哪兩種方法?
正確答案:
第18題,簡(jiǎn)述線性結(jié)構(gòu)與非線性結(jié)構(gòu)的異同點(diǎn)。
正確答案:
第19題,隊(duì)列
正確答案:
答案來(lái)源：（www.）,二叉樹(shù)
正確答案:
