可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請(qǐng)?zhí)砑観Q：3230981406 微信：aopopenfd777
《數(shù)據(jù)結(jié)構(gòu)》2020年9月考試在線考核試題
試卷總分:100 得分:100
第1題,數(shù)據(jù)結(jié)構(gòu)是一門(mén)研究非數(shù)值的程序設(shè)計(jì)問(wèn)題中計(jì)算機(jī)的（ ）以及它們之間的關(guān)系和運(yùn)算等的學(xué)科。
A、操作對(duì)象
B、計(jì)算方法
C、邏輯存儲(chǔ)
D、物理存儲(chǔ)
正確答案:
第2題,對(duì)某二叉樹(shù)進(jìn)行先序遍歷的結(jié)果為ABDEFC，中序遍歷的結(jié)果為DBFEAC，則后序遍歷的結(jié)果是（ ）。
A、DBFEAC
B、DFEBCA
C、BDFECA
D、BDEFAC
正確答案:
第3題,具有12個(gè)關(guān)鍵字的有序表，折半查找的平均查找長(zhǎng)度（ ）
A、3.1
B、4
C、2.5
D、5
正確答案:
第4題,在樹(shù)形結(jié)構(gòu)中，樹(shù)根結(jié)點(diǎn)沒(méi)有___結(jié)點(diǎn)，其余每個(gè)結(jié)點(diǎn)有且只有___個(gè)前驅(qū)結(jié)點(diǎn)；葉子結(jié)點(diǎn)沒(méi)有___結(jié)點(diǎn)，其余每個(gè)結(jié)點(diǎn)的后續(xù)結(jié)點(diǎn)數(shù)可以___。
A、前驅(qū),1,后續(xù),任意多個(gè)
B、1,前驅(qū)，后繼，任意多個(gè)
C、任意多個(gè)，1，后續(xù)，前驅(qū)
D、后續(xù),1,前驅(qū)，任意多個(gè)
正確答案:
答案來(lái)源：（www.）,二叉樹(shù)的先序遍歷和中序遍歷如下： 先序遍歷：EFHIGJK；中序遍歷: HFIEJKG 。該二叉樹(shù)根的右子樹(shù)的根是：
A、E
B、F
C、G
D、H
正確答案:
第6題,N個(gè)頂點(diǎn)的連通圖用鄰接矩陣表示時(shí),該矩陣至少有___個(gè)非零元素。
A、5
B、25
C、35
D、n
正確答案:
第7題,數(shù)據(jù)結(jié)構(gòu)是一門(mén)研究？的程序設(shè)計(jì)問(wèn)題中計(jì)算機(jī)的操作對(duì)象以及它們之間的關(guān)系和運(yùn)算等的學(xué)科
A、數(shù)值
B、非數(shù)值
C、字符
D、數(shù)字
正確答案:
第8題,具有n個(gè)頂點(diǎn)且每一對(duì)不同的頂點(diǎn)之間都有一條邊的圖被稱為（?。?。
A、線性圖
B、無(wú)向完全圖
C、無(wú)向圖
D、簡(jiǎn)單圖
正確答案:
第9題,已知序列：49 38 65 97 76 13 27 48 55 4選出步長(zhǎng)為5的希爾排序結(jié)果 （ ）。
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
正確答案:
答案來(lái)源：（www.）,設(shè)有一個(gè)棧，元素的進(jìn)棧次序?yàn)锳, 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題,任何有向網(wǎng)的拓?fù)渑判虻慕Y(jié)果是唯一的
A、錯(cuò)誤
B、正確
正確答案:
答案來(lái)源：（www.）,基數(shù)排序需要進(jìn)行關(guān)鍵字的比較。（ ）
A、正確
B、錯(cuò)誤
正確答案:
第13題,線性結(jié)構(gòu)只能用順序存儲(chǔ)。（ ）
A、正確
B、錯(cuò)誤
正確答案:
第14題,先序遍歷一棵二叉排序樹(shù)得到的結(jié)點(diǎn)序列不一定是有序的序列。（ ）
A、正確
B、錯(cuò)誤
正確答案:
答案來(lái)源：（www.）,鄰接表法只能用于有向圖存儲(chǔ)。（ ）
A、正確
B、錯(cuò)誤
正確答案:
第16題,簡(jiǎn)述廣義表屬于線性結(jié)構(gòu)的理由。
正確答案:
第17題,說(shuō)明線性表、棧與隊(duì)的異同點(diǎn)。
正確答案:
第18題,寫(xiě)出廣度優(yōu)先搜索的過(guò)程。
正確答案:
第19題,散列表
正確答案:
答案來(lái)源：（www.）,最優(yōu)二叉樹(shù)
正確答案:
