- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】
某含有n（n＞1）結(jié)點(diǎn)的線(xiàn)性表中，最常用的操作是在尾結(jié)點(diǎn)之后插入一個(gè)結(jié)點(diǎn)和刪除第一個(gè)結(jié)點(diǎn)，則采用以下哪種存儲(chǔ)方式最節(jié)省運(yùn)算時(shí)間。
①單鏈表；
②僅有頭指針不帶頭結(jié)點(diǎn)的循環(huán)單鏈表；
③雙鏈表；
④僅有尾指針的循環(huán)單鏈表。
答案：
在單鏈表中，刪除第一個(gè)結(jié)點(diǎn)的時(shí)間復(fù)雜度為O（1）。插入結(jié)點(diǎn)需找到前驅(qū)結(jié)點(diǎn)，所以在尾結(jié)點(diǎn)之后插入一個(gè)結(jié)點(diǎn)，需找到尾結(jié)點(diǎn)，對(duì)...
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】對(duì)于雙鏈表和單鏈表，在兩個(gè)結(jié)點(diǎn)之間插入一個(gè)新結(jié)點(diǎn)時(shí)需修改的指針各為多少個(gè)？
答案：
對(duì)于雙鏈表，在兩個(gè)結(jié)點(diǎn)之間插入一個(gè)新結(jié)點(diǎn)時(shí)，需修改前驅(qū)結(jié)點(diǎn)的next域、后繼結(jié)點(diǎn)的prior域和新插入結(jié)點(diǎn)的next、p...
問(wèn)答題
【簡(jiǎn)答題】在鏈表中設(shè)置頭結(jié)點(diǎn)的作用是什么？
答案：
在鏈表中設(shè)置頭結(jié)點(diǎn)后，不管鏈表是否為空表，頭結(jié)點(diǎn)指針均不空，并使得對(duì)鏈表的操作（如插入和刪除）在各種情況下統(tǒng)一，從而簡(jiǎn)化...
