大連理工大學(xué)23春“計(jì)算機(jī)科學(xué)與技術(shù)”《數(shù)據(jù)結(jié)構(gòu)》考試高頻考點(diǎn)參考題庫(kù)答案

長(zhǎng)風(fēng)破浪會(huì)有時(shí)，直掛云帆濟(jì)滄海。大連理工大學(xué)23春“計(jì)算機(jī)科學(xué)與技術(shù)”《數(shù)據(jù)結(jié)構(gòu)》考試高頻考點(diǎn)參考題庫(kù)帶答案（圖片大小可自由調(diào)整）第I卷一.綜合考核(共15題)1.在排序算法中，每次從未排序的記錄中挑出最小(或最大)關(guān)鍵碼字的記錄，加入到已排序記錄的末尾，該排序方法是()。A.選擇B.冒泡C.插入D.堆2.有n個(gè)元素的數(shù)組，查找其中最大值的元素，一般需要()次元素的比較。A.1B.nC.n+1D.n-13.隊(duì)列操作的原則是()。A.先進(jìn)先出B.后進(jìn)先出C.只能插入D.只能刪除4.數(shù)據(jù)元素是數(shù)據(jù)的最小單位()。A.正確B.錯(cuò)誤5.順序表的主要缺點(diǎn)是實(shí)現(xiàn)線性表的插入或刪除可能移動(dòng)很多元素。()A.正確B.錯(cuò)誤6.以下選項(xiàng)屬于邏輯結(jié)構(gòu)的是()。A.順序表B.散列表C.有序表D.單鏈表7.算法的有窮性是指一個(gè)算法必須總是(對(duì)任何合法的輸入)在執(zhí)行有窮步之后結(jié)束，且每一步都可在有窮時(shí)間內(nèi)完成。()A.正確B.錯(cuò)誤8.有向圖的鄰接矩陣是對(duì)稱的。()A.正確B.錯(cuò)誤9.一個(gè)算法是可行的，即算法中描述的操作都是可以通過(guò)已實(shí)現(xiàn)的基本運(yùn)算執(zhí)行有限次來(lái)實(shí)現(xiàn)的。()A.正確B.錯(cuò)誤10.在二叉查找樹(shù)中，新插入的關(guān)鍵碼總是處于最底層。()A.正確B.錯(cuò)誤11.對(duì)線性表進(jìn)行折半查找時(shí)，要求線性表必須()。A.以順序方式存儲(chǔ)B.以鏈接方式存儲(chǔ)C.以順序方式存儲(chǔ)，且結(jié)點(diǎn)按關(guān)鍵字有序排列D.以鏈表方式存儲(chǔ)，且結(jié)點(diǎn)按關(guān)鍵字有序排列12.在二叉樹(shù)的先序遍歷序列中，任一結(jié)點(diǎn)均處在其子樹(shù)結(jié)點(diǎn)前面。()A.正確B.錯(cuò)誤13.串的長(zhǎng)度是指()。A.串中所含不同字母的個(gè)數(shù)B.串中所含字符的個(gè)數(shù)C.串中所含不同字符的個(gè)數(shù)D.串中所含非空格字符的個(gè)數(shù)14.在任意一棵二叉樹(shù)中，非葉結(jié)點(diǎn)的數(shù)目一定小于葉結(jié)點(diǎn)的數(shù)目。()A.正確B.錯(cuò)誤15.以下排序算法中，()在最后一趟排序結(jié)束之前可能所有元素都沒(méi)有放到其最終位置上。A.快速排序B.希爾排序C.堆排序D.冒泡排序第II卷一.綜合考核(共15題)1.負(fù)載因子(裝填因子)是散列表的一個(gè)重要參數(shù)，它反映散列表的裝滿程度。()A.正確B.錯(cuò)誤2.鏈?zhǔn)酱鎯?chǔ)方法，它是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置相鄰的存儲(chǔ)單元里，結(jié)點(diǎn)的邏輯關(guān)系由存儲(chǔ)單元的鄰接關(guān)系來(lái)體現(xiàn)。()A.正確B.錯(cuò)誤3.采用順序查找方法查找長(zhǎng)度為n的線性表時(shí)，成功查找時(shí)的平均查找長(zhǎng)度為()。A.nB.n/2C.(n+1)/2D.(n-1)/24.鏈表不具有的特點(diǎn)是()。A.插入、刪除不需要移動(dòng)元素B.可隨機(jī)訪問(wèn)任一元素C.不必事先估計(jì)存儲(chǔ)空間D.所需空間與線性長(zhǎng)度成正比5.數(shù)據(jù)是對(duì)客觀事物的符號(hào)表示，在計(jì)算機(jī)科學(xué)中是指所有能輸入到計(jì)算機(jī)中并被計(jì)算機(jī)程序處理的符號(hào)的總稱。()A.正確B.錯(cuò)誤6.隊(duì)列是只允許在表的一端進(jìn)行插入，而在另一端刪除元素的線性表。()A.正確B.錯(cuò)誤7.計(jì)算機(jī)操作系統(tǒng)為了實(shí)現(xiàn)進(jìn)程管理，采用了多種進(jìn)程調(diào)度策略，先來(lái)先服務(wù)的策略使用了()作為算法實(shí)現(xiàn)的基礎(chǔ)。A.棧B.隊(duì)列C.優(yōu)先隊(duì)列D.雙端隊(duì)列8.下面給出的四種排序方法中，排序過(guò)程中的比較次數(shù)與排序方法無(wú)關(guān)的是()。A.選擇排序法B.插入排序法C.快速排序法D.堆排序法9.鏈?zhǔn)綏５臈ｍ斣阪湵淼?)位置。A.鏈頭B.鏈尾C.鏈中D.任意10.當(dāng)一棵二叉樹(shù)的中序遍歷序列是單調(diào)遞增時(shí)，它一定是二叉查找樹(shù)。()A.正確B.錯(cuò)誤11.在任何情況下，起泡排序比快速排序的速度慢。()A.正確B.錯(cuò)誤12.歸并排序是原地排序。()A.正確B.錯(cuò)誤13.下述哪一條是順序存儲(chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)?()A.存儲(chǔ)密度大B.插入運(yùn)算方便C.刪除運(yùn)算方便D.可方便地用于各種邏輯結(jié)構(gòu)的存儲(chǔ)表示14.就平均性能而言，最好的排序方法是快速排序。()A.正確B.錯(cuò)誤15.二叉樹(shù)的順序存儲(chǔ)只能從下標(biāo)1的位置開(kāi)始存放。()A.正確B.錯(cuò)誤第I卷參考答案一.綜合考核1.參考答案：A2.參考答案：D3.參考答案：A4.參考答案：B5.參考答案：A6.參考答案：C7.參考答案：A8.參考答案：A9.參考答案：A10.參考答案：B11.參考答案：C12.參考答案：A13.參考答案：B14.參考答案：B15.參考答案：B第II卷參考答案一.綜合考核1.參考答案：A2.參考答案：B3.參考答案：C4.