川農(nóng)20新上《數(shù)據(jù)結(jié)構(gòu)》20新上學(xué)期考試在線考核試題

（單選題）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ǔ)正確答案:A（單選題）2:對(duì)某二叉樹(shù)進(jìn)行先序遍歷的結(jié)果為ABDEFC，中序遍歷的結(jié)果為DBFEAC，則后序遍歷的結(jié)果是（）。A:DBFEACB:DFEBCAC:BDFECAD:BDEFAC正確答案:B（單選題）3:具有12個(gè)關(guān)鍵字的有序表，折半查找的平均查找長(zhǎng)度（）A:3.1B:4C:2.5D:5正確答案:A（單選題）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è)正確答案:A（單選題）5:二叉樹(shù)的先序遍歷和中序遍歷如下：先序遍歷:EFHIGJK；中序遍歷：HFIEJKG。該二叉樹(shù)根的右子樹(shù)的根是：A:EB:FC:GD:H正確答案:C（單選題）6:N個(gè)頂點(diǎn)的連通圖用鄰接矩陣表示時(shí)，該矩陣至少有—個(gè)非零元素。A:5B:25C:35D:n正確答案:D（單選題）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ù)字正確答案:B（單選題）8:具有n個(gè)頂點(diǎn)且每一對(duì)不同的頂點(diǎn)之間都有一條邊的圖被稱(chēng)為（）。A:線性圖B:無(wú)向完全圖C:無(wú)向圖D:簡(jiǎn)單圖正確答案：B（單選題）9:已知序列：4938659776132748554選出步長(zhǎng)為5的希爾排序結(jié)果（）。A:1327485544938659776B:1344838274955659776C:4132738484955657697D:4913274876386597554正確答案:A（單選題）10：設(shè)有一個(gè)棧，元素的進(jìn)棧次序?yàn)锳,B,C,D,E,下列是不可能的出棧序列（）。TOC\o"1-5"\h\zA:A,B,C,D,EB:B,C,D,E,AC:E,A,B,C,DD:E,D,C,B,A正確答案:C（判斷題）11:任何有向網(wǎng)的拓?fù)渑判虻慕Y(jié)果是唯一的A:錯(cuò)誤B:正確正確答案:A（判斷題）12:基數(shù)排序需要進(jìn)行關(guān)鍵字的比較。（）A:正確B:錯(cuò)誤正確答案:A（判斷題）13:線性結(jié)構(gòu)只能用順序存儲(chǔ)。（）A:正確B:錯(cuò)誤正確答案:A（判斷題）14:先序遍歷一棵二叉排序樹(shù)得到的結(jié)點(diǎn)序列不一定是有序的序列。（）A:正確B:錯(cuò)誤正確答案:A（判斷題）15:鄰接表法只能用于有向圖存儲(chǔ)。（）A:正確B:錯(cuò)誤正確答案:A（綜合題）16:簡(jiǎn)述廣義表屬于線性結(jié)構(gòu)的理由。正確答案:（簡(jiǎn)答題）17:說(shuō)明線性表、棧與隊(duì)的異同點(diǎn)。正確答案:（簡(jiǎn)答題）18:寫(xiě)出廣度優(yōu)先搜索的過(guò)程。正確答案:（名詞解釋?zhuān)?9:散列表正確答案:（名詞解釋?zhuān)?0:最優(yōu)二叉樹(shù)正確答案:（單選題）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ǔ)正確答案:A（單選題）2:對(duì)某二叉樹(shù)進(jìn)行先序遍歷的結(jié)果為ABDEFC，中序遍歷的結(jié)果為DBFEAC，則后序遍歷的結(jié)果是（）。A:DBFEACB:DFEBCAC:BDFECAD:BDEFAC正確答案:B（單選題）3:具有12個(gè)關(guān)鍵字的有序表，折半查找的平均查找長(zhǎng)度（）A:3.1B:4C:2.5D:5正確答案:A（單選題）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è)正確答案:A（單選題）5:二叉樹(shù)的先序遍歷和中序遍歷如下：先序遍歷:EFHIGJK；中序遍歷：HFIEJKG。該二叉樹(shù)根的右子樹(shù)的根是：A:EB:FC:GD:H正確答案:C（單選題）6:N個(gè)頂點(diǎn)的連通圖用鄰接矩陣表示時(shí)，該矩陣至少有—個(gè)非零元素。A:5B:25C:35D:n正確答案:D（單選題）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ù)字正確答案:B（單選題）8:具有n個(gè)頂點(diǎn)且每一對(duì)不同的頂點(diǎn)之間都有一條邊的圖被稱(chēng)為（）。A:線性圖B:無(wú)向完全圖C:無(wú)向圖D:簡(jiǎn)單圖正確答案:B（單選題）9:已知序列：4938659776132748554選出步長(zhǎng)為5的希爾排序結(jié)果（）。A:1327485544938659776B:1344838274955659776C:4132738484955657697D:4913274876386597554正確答案:A（單選題）10：設(shè)有一個(gè)棧，元素的進(jìn)棧次序?yàn)锳,B,C,D,E,下列是不可能的出棧序列（）。TOC\o"1-5"\h\zA:A,B,C,D,EB:B,C,D,E,AC：E,A,B,C,DD:E,D,C,B,A正確答案:C（判斷題）11:任何有向網(wǎng)的拓?fù)渑判虻慕Y(jié)果是唯一的A:錯(cuò)誤B:正確正確答案:A（判斷題）12:基數(shù)排序需要進(jìn)行關(guān)鍵字的比較。（）A:正確B:錯(cuò)誤正確答案:A（判斷題）13:線性結(jié)構(gòu)只能用順序存儲(chǔ)。（）A:正確B:錯(cuò)誤正確答案:A（判斷題）14:先序遍歷一棵二叉排序樹(shù)得到的結(jié)點(diǎn)序列不一定是有序的序列。（）A:正確B:錯(cuò)誤正確答案:A（判斷題）15:鄰接表法只能用于有向圖存儲(chǔ)。（）A:正確B:錯(cuò)誤正