問答題

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

答案：

你可能感興趣的試題

【簡答題】
某含有n（n＞1）結(jié)點的線性表中，最常用的操作是在尾結(jié)點之后插入一個結(jié)點和刪除第一個結(jié)點，則采用以下哪種存儲方式最節(jié)省運(yùn)算時間。
①單鏈表；
②僅有頭指針不帶頭結(jié)點的循環(huán)單鏈表；
③雙鏈表；
④僅有尾指針的循環(huán)單鏈表。

答案：在單鏈表中，刪除第一個結(jié)點的時間復(fù)雜度為O（1）。插入結(jié)點需找到前驅(qū)結(jié)點，所以在尾結(jié)點之后插入一個結(jié)點，需找到尾結(jié)點，對...

【簡答題】對于雙鏈表和單鏈表，在兩個結(jié)點之間插入一個新結(jié)點時需修改的指針各為多少個？

答案：對于雙鏈表，在兩個結(jié)點之間插入一個新結(jié)點時，需修改前驅(qū)結(jié)點的next域、后繼結(jié)點的prior域和新插入結(jié)點的next、p...