大連理工大學(xué)23春“計(jì)算機(jī)科學(xué)與技術(shù)”《數(shù)據(jù)結(jié)構(gòu)》考試歷年高頻難、易錯(cuò)點(diǎn)試題甄選答案附答案

長風(fēng)破浪會(huì)有時(shí)，直掛云帆濟(jì)滄海。大連理工大學(xué)23春“計(jì)算機(jī)科學(xué)與技術(shù)”《數(shù)據(jù)結(jié)構(gòu)》考試歷年高頻難、易錯(cuò)點(diǎn)試題甄選答案附答案（圖片大小可自由調(diào)整）第I卷一.綜合考核(共15題)1.算法不能沒有輸出，但可以沒有輸入。()A.正確B.錯(cuò)誤2.鏈?zhǔn)酱鎯?chǔ)方法，它是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置相鄰的存儲(chǔ)單元里，結(jié)點(diǎn)的邏輯關(guān)系由存儲(chǔ)單元的鄰接關(guān)系來體現(xiàn)。()A.正確B.錯(cuò)誤3.已知一棵二叉樹的前序遍歷結(jié)果為ABCDEF，中序遍歷結(jié)果為CBAEDF，則后序遍歷的結(jié)果為()。A.CBEFDAB.FEDCBAC.CBEDFAD.不定4.一棵樹轉(zhuǎn)換為二叉樹后，根結(jié)點(diǎn)的右指針為空。()A.正確B.錯(cuò)誤5.靜態(tài)鏈表與動(dòng)態(tài)鏈表相比較，其缺點(diǎn)是()。A.插入和刪除需移動(dòng)較多數(shù)據(jù)B.有可能浪費(fèi)較多存儲(chǔ)空間C.不能隨機(jī)存取D.以上都不是6.在執(zhí)行某個(gè)排序算法過程中，出現(xiàn)了排序碼朝著最終排序序列位置相反方向移動(dòng)，則該算法是不穩(wěn)定的。()A.正確B.錯(cuò)誤7.從邏輯關(guān)系上講，數(shù)據(jù)結(jié)構(gòu)主要分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)兩大類。()A.正確B.錯(cuò)誤8.快速排序在所有排序方法中最快，而且所需附加存儲(chǔ)空間也最少。()A.正確B.錯(cuò)誤9.鏈表不具有的特點(diǎn)是()。A.插入、刪除不需要移動(dòng)元素B.可隨機(jī)訪問任一元素C.不必事先估計(jì)存儲(chǔ)空間D.所需空間與線性長度成正比10.有n個(gè)元素的數(shù)組，查找其中最大值的元素，一般需要()次元素的比較。A.1B.nC.n+1D.n-111.隊(duì)列是只允許在表的一端進(jìn)行插入，而在另一端刪除元素的線性表。()A.正確B.錯(cuò)誤12.在順序表中，邏輯上相鄰的兩個(gè)元素在物理位置上并不一定緊鄰。()A.正確B.錯(cuò)誤13.二叉樹的順序存儲(chǔ)只能從下標(biāo)1的位置開始存放。()A.正確B.錯(cuò)誤14.串的長度是指()。A.串中所含不同字母的個(gè)數(shù)B.串中所含字符的個(gè)數(shù)C.串中所含不同字符的個(gè)數(shù)D.串中所含非空格字符的個(gè)數(shù)15.設(shè)計(jì)一個(gè)判別表達(dá)式中左右括號(hào)是否配對(duì)出現(xiàn)的算法，采用()數(shù)據(jù)結(jié)構(gòu)最佳。A.線性表的順序存儲(chǔ)結(jié)構(gòu)B.隊(duì)列C.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D.棧第II卷一.綜合考核(共15題)1.下述文件中適合于磁帶存儲(chǔ)的是()。A.順序文件B.索引文件C.散列文件D.多關(guān)鍵字文件2.線性表的主要存儲(chǔ)結(jié)構(gòu)有順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)兩種。()A.正確B.錯(cuò)誤3.用鄰接矩陣法存儲(chǔ)一個(gè)圖所需的存儲(chǔ)單元數(shù)目與圖的邊數(shù)有關(guān)。()A.正確B.錯(cuò)誤4.在存儲(chǔ)數(shù)據(jù)時(shí)，通常不僅需要存儲(chǔ)數(shù)據(jù)元素的值，還要存儲(chǔ)()。A.數(shù)據(jù)元素的類型B.數(shù)據(jù)的基本運(yùn)算C.數(shù)據(jù)元素之間的關(guān)系D.數(shù)據(jù)的存取方式5.一個(gè)棧的輸入序列為123...n，若輸出序列的第一個(gè)元素是n，輸出第i(1=i=n)個(gè)元素是()。A.不確定B.n-i+1C.iD.n-i6.樹最適合用來表示()。A.有序數(shù)據(jù)元素B.無序數(shù)據(jù)元素C.元素之間具有分支層次關(guān)系的數(shù)據(jù)D.元素之間無聯(lián)系的數(shù)據(jù)7.當(dāng)一棵二叉樹的中序遍歷序列是單調(diào)遞增時(shí)，它一定是二叉查找樹。()A.正確B.錯(cuò)誤8.在任何情況下，起泡排序比快速排序的速度慢。()A.正確B.錯(cuò)誤9.對(duì)線性表進(jìn)行二分查找時(shí)，要求線性表必須()。A.以順序方式存儲(chǔ)B.以順序方式存儲(chǔ)，且數(shù)據(jù)元素有序C.以鏈接方式存儲(chǔ)D.以鏈接方式存儲(chǔ)，且數(shù)據(jù)元素有序10.一個(gè)樹的葉結(jié)點(diǎn)，在前序遍歷和后序遍歷下，皆以相同的相對(duì)位置出現(xiàn)。()A.正確B.錯(cuò)誤11.線性表的每個(gè)數(shù)據(jù)元素的數(shù)據(jù)類型都相同。()A.正確B.錯(cuò)誤12.棧是限定僅在表尾進(jìn)行插入或刪除操作的線性表。()A.正確B.錯(cuò)誤13.鏈?zhǔn)綏５臈ｍ斣阪湵淼?)位置。A.鏈頭B.鏈尾C.鏈中D.任意14.一個(gè)算法是可行的，即算法中描述的操作都是可以通過已實(shí)現(xiàn)的基本運(yùn)算執(zhí)行有限次來實(shí)現(xiàn)的。()A.正確B.錯(cuò)誤15.設(shè)查找表各元素的查找概率都相等，則分塊查找的平均查找長度不僅與要查找的元素個(gè)數(shù)有關(guān)，而且與每塊中的元素個(gè)數(shù)有關(guān)。()A.正確B.錯(cuò)誤第I卷參考答案一.綜合考核1.參考答案：B2.參考答案：B3.參考答案：A4.參考答案：B5.參考答案：B6.參考答案：B7.參考答案：A8.參考答案：B9.參考答案：B10.參考答案：D11.參考答案：A12.參考答案：B13.參考答案：B14.參考答案：B15.參考答案：D第II卷參考答案一.綜合考核1.參考答案：A2.參考答案：A3.參考答案：B