問答題

某含有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é)點，對...