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

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