數(shù)據(jù)結(jié)構(gòu)習(xí)題及答案-全文預(yù)覽
【正文】 可以隨機(jī)訪問(wèn)任一結(jié)點(diǎn)（順序） B 插入刪除不需要移動(dòng)元素 C 不必事先估計(jì)空間 D 所需空間與其長(zhǎng)度成正比2. 不帶頭結(jié)點(diǎn)的單鏈表head為空的判定條件為（A ），帶頭結(jié)點(diǎn)的單鏈表head為空的判定條件為（B ）A head==null B headnext==null C headnext==head D head!=nulll ，讀取元素花費(fèi)時(shí)間最少的是（D）A 單鏈表 B 雙鏈表 C 循環(huán)鏈表 D 順序表l 、尾兩端進(jìn)行手稿操作的線性表，宜采用的存儲(chǔ)結(jié)構(gòu)為(C)A 順序表 B 用頭指針表示的單循環(huán)鏈表 C 用尾指針表示的單循環(huán)鏈表 D 單鏈表l 個(gè)結(jié)點(diǎn)的有序單鏈表中插入一個(gè)新的結(jié)點(diǎn)，并保持鏈表元素仍然有序，則操作的時(shí)間復(fù)雜度為( D )A O(1) B O(log2n) C O(n2) D O(n)l (n1)的單鏈表上，設(shè)有頭和尾兩個(gè)指針，執(zhí)行(B)操作與鏈表的長(zhǎng)度有關(guān)A 刪除單鏈表中第一個(gè)元素 B 刪除單鏈表中最后一個(gè)元素 C 在第一個(gè)元素之前插入一個(gè)新元素 D 在最后一個(gè)元素之后插入一個(gè)新元素l ，雙向鏈表的優(yōu)點(diǎn)之一是(D)A 插入刪除操作更簡(jiǎn)單 B 可以進(jìn)行隨機(jī)訪問(wèn) C 可以省略表頭指針或表尾指針 D 順序訪問(wèn)相鄰結(jié)點(diǎn)更容易l ，則該鏈表最后那個(gè)鏈結(jié)點(diǎn)的指針域(頭結(jié)點(diǎn)的地址)中存放的是( B )A list的地址 B list的內(nèi)容 C list指的鏈結(jié)點(diǎn)的值 D 鏈表第一個(gè)鏈結(jié)點(diǎn)的地址l ，則( B )A list2比list1占用更多的存儲(chǔ)單元 B list1與list2占用相同的存儲(chǔ)單元 C list1和list2應(yīng)該是相同類型的指針變量 D 雙向鏈表比單鏈表占用更多的存儲(chǔ)單元，這句話正確嗎？ (不正確)11. 某線性表采用順序存儲(chǔ)結(jié)構(gòu)，元素長(zhǎng)度為4，首地址為100，則下標(biāo)為12的（第13個(gè)）元素的存儲(chǔ)地址為148。A．表的長(zhǎng)度 C. 元素的類型 l 1設(shè)存儲(chǔ)分配是從低地址到高地址進(jìn)行的。A. i0 =n =i=n D. 1=i=n+1 1若長(zhǎng)度為n 的非空線性表采用順序存儲(chǔ)結(jié)構(gòu)，刪除表的第i個(gè)數(shù)據(jù)元素，i的合法值應(yīng)該是（ C ）。 B. 順序 C. 鏈?zhǔn)? D. 索引l 2鏈表中的每一個(gè)鏈結(jié)點(diǎn)所占用的存儲(chǔ)單元（ B ）。A. qnext=p。 C. qnext=pnext。 2若刪除非空線性鏈表中由p所指的鏈結(jié)點(diǎn)的直接后繼鏈結(jié)點(diǎn)的過(guò)程過(guò)程是依次執(zhí)行（ B）。B. r=pnext。 pnext=rnext。 2在非空雙向循環(huán)鏈表中由q所指的鏈結(jié)點(diǎn)后面插入一個(gè)由p所指的鏈結(jié)點(diǎn)的操作依次為pprior=q。A. qprior
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1