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