- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】
某含有n（n＞1）結點的線性表中，最常用的操作是在尾結點之后插入一個結點和刪除第一個結點，則采用以下哪種存儲方式最節(jié)省運算時間。
①單鏈表；
②僅有頭指針不帶頭結點的循環(huán)單鏈表；
③雙鏈表；
④僅有尾指針的循環(huán)單鏈表。
答案：
在單鏈表中，刪除第一個結點的時間復雜度為O（1）。插入結點需找到前驅結點，所以在尾結點之后插入一個結點，需找到尾結點，對...
你可能感興趣的試題
問答題
【簡答題】對于雙鏈表和單鏈表，在兩個結點之間插入一個新結點時需修改的指針各為多少個？
答案：
對于雙鏈表，在兩個結點之間插入一個新結點時，需修改前驅結點的next域、后繼結點的prior域和新插入結點的next、p...
