2023年數(shù)據(jù)結(jié)構(gòu)判斷題大全(共五套)

一、判斷題(共40題，每題2.5分，共計100分) ()5、在具有頭結(jié)點的單鏈表中，頭指針指向鏈表的第一個數(shù)據(jù)結(jié)點(的存儲位置)。(1分)正 ()7、(4分)抽象數(shù)據(jù)類型!與計算機(jī)內(nèi)部表示和實現(xiàn)無關(guān)。 【解析】【解析】鏈表中的結(jié)點可含多個指針域，分別存放多個指針。例如，雙向鏈表中的結(jié)點可以含有兩個指針域，分別存放指向其直接前趨和直接后繼結(jié)點的指針。 【答案】正確 ()12、(4分)快速排序中對每一個子序列的--次劃分算作一趟排序，每趟結(jié)束之后有一個關(guān)鍵字 【答案】正確 【答案】錯誤 ()17、循環(huán)鏈表從表中任一結(jié)點出發(fā)均可找到表中其他結(jié)點，單鏈表則不可以，是否正確?正確錯誤 (1分)正確錯誤 ()23、順序存儲是將數(shù)據(jù)元素存放在任意的存儲單元中，用指針將數(shù)據(jù)元素存放在地址連續(xù)的存儲單元中，用存儲單元的地址連續(xù)反應(yīng)邏輯結(jié)構(gòu)。 【解析】【解析】請編寫題目解析(選填) 【答案】錯誤 【解析】【解析】鏈表的結(jié)點不會移動，只是指針內(nèi)容改變 【答案】正確【解析】【解析】 一、判斷題(共40題，每題2.5分，共計100分) 【答案】正確 【解析】【解析】請編寫題目解析(選填) ()16、線性表的特點是每個元素都有一個前驅(qū)和一一個后繼。 【答案】錯誤 【解析】【解析】請編寫題目解析(選填) 【答案】正確 【解析】【解析】請編寫題目解析(選填) 一、判斷題(共40題，每題2.5分，共計100分) 【答案】正確 【解析】【解析】請編寫題目解析(選填) 【答案】正確【解析】【解析】請編寫題目解析(選填) 【答案】正確 【解析】【解析】請編寫題目解析(選填)()6、(2分)一個循環(huán)隊列Q的存儲空間大小為M,其隊頭和隊尾指針分別為front和rear,則循環(huán)隊列 ()8、一個棧的輸入序列是12345,則棧的輸出序列不可能是12345。(1分)正確錯誤 【答案】正確 【答案】正確 ()15、(3分)分塊查找是把線性表分成若干塊，每塊中的元素存儲順 【答案】錯誤 【答案】錯誤 【解析】【解析】請編寫題目解析(選填) 【答案】正確 【答案】正確 【解析】【解析】請編寫題目解析(選填) 【答案】正確()32、(4分)簡單選擇排序在排序過程中的比較次數(shù)與初始序列有關(guān)。(×) 第11/20頁第12/20頁 【答案】正確【解析】【解析】請編寫題目解析(選填) 第13/20頁一、判斷題(共40題，每題2.5分，共計100分) 【答案】正確 【答案】錯誤 【解析】【解析】 【答案】正確 【答案】錯誤【解析】【解析】請編寫題目解析(選填) 【解析】【解析】請編寫題目解析(選填) 【答案】正確 【解析】【解析】請編寫題目解析(選填) 【解析】【解析】請編寫題目解析(選填) 【解析】【解析】請編寫題目解析(選填)第15/20頁 【答案】錯誤 ()29、(4分)算法的時間復(fù)雜度一般與算法的空間復(fù)雜度成正比。 【答案】錯誤 【答案】錯誤第16/20頁 ()40、(4分)數(shù)據(jù)的邏輯結(jié)構(gòu)可以看作是從具體問題抽象出來的數(shù)據(jù)模型，與數(shù)據(jù)在計算機(jī)中的存 一、判斷題(共40題，每題2.5分，共計100分) (1分)正確錯誤【答案】正確 【答案】正確 【答案】錯誤 【答案】正確 【答案】錯誤第18/20頁 【解析】【解析】請編寫題目