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

長風(fēng)破浪會有時，直掛云帆濟(jì)滄海。大連理工大學(xué)23春“計算機(jī)科學(xué)與技術(shù)”《數(shù)據(jù)結(jié)構(gòu)》考試高頻考點參考題庫帶答案（圖片大小可自由調(diào)整）第I卷一.綜合考核(共15題)1.以下排序算法中，()在最后一趟排序結(jié)束之前可能所有元素都沒有放到其最終位置上。A.快速排序B.希爾排序C.堆排序D.冒泡排序2.隊列是只允許在表的一端進(jìn)行插入，而在另一端刪除元素的線性表。()A.正確B.錯誤3.負(fù)載因子(裝填因子)是散列表的一個重要參數(shù)，它反映散列表的裝滿程度。()A.正確B.錯誤4.設(shè)有兩個串p和q，其中q是p的子串，求q在p中首次出現(xiàn)的位置的算法稱為()。A.求子串B.聯(lián)接C.模式匹配D.求串長5.堆是滿二叉樹。()A.正確B.錯誤6.二叉樹的遍歷結(jié)果不是唯一的。()A.正確B.錯誤7.某二叉樹的先序遍歷序列和后序遍歷序列正好相反，則該二叉樹一定是()。A.空B.完全二叉樹C.二叉排序樹D.高度等于其結(jié)點數(shù)8.設(shè)查找表各元素的查找概率都相等，則分塊查找的平均查找長度不僅與要查找的元素個數(shù)有關(guān)，而且與每塊中的元素個數(shù)有關(guān)。()A.正確B.錯誤9.算法的時間復(fù)雜度不僅僅依賴于問題的規(guī)模，也取決于輸入實例的初始狀態(tài)。()A.正確B.錯誤10.使用先序遍歷算法可以求得二叉樹的深度。()A.正確B.錯誤11.下面給出的四種排序方法中，排序過程中的比較次數(shù)與排序方法無關(guān)的是()。A.選擇排序法B.插入排序法C.快速排序法D.堆排序法12.一棵滿二叉樹共有64個葉子結(jié)點，則其深度為()。A.4B.6C.7D.813.散列函數(shù)越復(fù)雜越好，因為這樣隨機(jī)性好，沖突概率小。()A.正確B.錯誤14.設(shè)有1000個無序的元素，希望用最快的速度挑選出其中前10個最大的元素，最好選用()排序法。A.冒泡排序B.快速排序C.堆排序D.基數(shù)排序15.順序表的主要缺點是實現(xiàn)線性表的插入或刪除可能移動很多元素。()A.正確B.錯誤第II卷一.綜合考核(共15題)1.排序的穩(wěn)定性是指排序算法中的比較次數(shù)保持不變，且算法能夠終止。()A.正確B.錯誤2.若一棵二叉樹具有10個度為2的結(jié)點，5個度為1的結(jié)點，則度為0的結(jié)點個數(shù)是()。A.9B.11C.15D.不確定3.在哈希查找過程中，可用()來處理沖突。A.除留余數(shù)法B.數(shù)字分析法C.線性探測法D.關(guān)鍵字比較法4.快速排序每趟都讓一個元素放在它最終應(yīng)在的位置。()A.正確B.錯誤5.數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種關(guān)系的數(shù)據(jù)元素的全體。()A.正確B.錯誤6.隊列操作的原則是()。A.先進(jìn)先出B.后進(jìn)先出C.只能插入D.只能刪除7.從邏輯關(guān)系上講，數(shù)據(jù)結(jié)構(gòu)主要分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)兩大類。()A.正確B.錯誤8.數(shù)據(jù)元素是數(shù)據(jù)的最小單位()。A.正確B.錯誤9.在下列存儲形式中，哪一個不是樹的存儲形式?()A.雙親表示法B.孩子鏈表表示法C.孩子兄弟表示法D.順序存儲表示法10.靜態(tài)鏈表與動態(tài)鏈表相比較，其缺點是()。A.插入和刪除需移動較多數(shù)據(jù)B.有可能浪費較多存儲空間C.不能隨機(jī)存取D.以上都不是11.在任何情況下，起泡排序比快速排序的速度慢。()A.正確B.錯誤12.在n個結(jié)點的無向圖中，若邊數(shù)大于n-1，則該圖必是連通圖。()A.正確B.錯誤13.線性表的每個數(shù)據(jù)元素的數(shù)據(jù)類型都相同。()A.正確B.錯誤14.在存儲數(shù)據(jù)時，通常不僅需要存儲數(shù)據(jù)元素的值，還要存儲()。A.數(shù)據(jù)元素的類型B.數(shù)據(jù)的基本運算C.數(shù)據(jù)元素之間的關(guān)系D.數(shù)據(jù)的存取方式15.下列排序算法中，在待排序數(shù)據(jù)已有序時，花費時間反而最多的是()排序。A.冒泡B.希爾C.快速D.堆第I卷參考答案一.綜合考核1.參考答案：B2.參考答案：A3.參考答案：A4.參考答案：C5.參考答案：A6.參考答案：A7.參考答案：D8.參考答案：A9.參考答案：A10.參考答案：B11.參考答案：A12.參考答案：C13.參考答案：B14.參考答案：C15.參考答案：A第II卷參考答案一.綜合考核1.參考答案：B2.參考答案：B3.參考答案：C4.參考答案