問答題

【簡(jiǎn)答題】設(shè)計(jì)一個(gè)高效算法,將順序表的所有元素逆置,要求算法空間復(fù)雜度為O(1)。

答案:

題目列表

你可能感興趣的試題

問答題

【簡(jiǎn)答題】

某含有n(n>1)結(jié)點(diǎ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ì)...
問答題

【簡(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...
微信掃碼免費(fèi)搜題