考研計(jì)算機(jī)網(wǎng)絡(luò)的復(fù)習(xí)重點(diǎn)-資料下載頁
2025-04-04 12:00本頁面
【正文】 插入和刪除不需要移動(dòng)元素，滿足以上特點(diǎn)的存儲(chǔ)結(jié)構(gòu)是() 答案及解析 A 順序表是一種支持隨機(jī)存取的順序存儲(chǔ)結(jié)構(gòu)，根據(jù)起始地址加上元素的序號(hào)，可以很方便的訪問到任一元素，即隨機(jī)存取的概念?！ 順序存儲(chǔ)需要連續(xù)的存儲(chǔ)空間，在申請是需申請n+m個(gè)連續(xù)的存儲(chǔ)空間，然后將線性表原來的n個(gè)元素復(fù)制到新申請的n+m個(gè)連續(xù)存儲(chǔ)空間的前n個(gè)單元。 A 單鏈表設(shè)置頭結(jié)點(diǎn)的目的是為了方便運(yùn)算的實(shí)現(xiàn)，主要好處體現(xiàn)在：第一，有頭結(jié)點(diǎn)后，插入和刪除數(shù)據(jù)元素的算法統(tǒng)一了，不再需要判斷是否在第一個(gè)元素之前插入或刪除第一個(gè)元素。第二，不論鏈表是否為空，鏈表指針不變?！ 由于插入和刪除不需要移動(dòng)元素，不能是順序表，只能是鏈表，但需要事先分配較大的空間，所以是靜態(tài)鏈表。靜態(tài)鏈表插入和刪除只需要修改指針游標(biāo)，不需要移動(dòng)元素。 5 / 5
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號(hào)-1