某線性表最常用的運算是插入和刪除,插入運算是指在表尾插入一個新元素,刪除運算是指刪除表頭第一
某線性表最常用的運算是插入和刪除，插入運算是指在表尾插入一個新元素，刪除運算是指刪除表頭第一個元素，那么采用______存儲方式最節(jié)省運算時間。
A．僅有尾指針的單向循環(huán)鏈表
B．僅有頭指針的單向循環(huán)鏈表
C．單向鏈表
D．順序存儲
正確答案：A解析：由于規(guī)定了插入運算是在表尾插入一個新元素，刪除運算是指刪除表頭第一個元素。如果使用單向鏈表、僅有頭指針的單向循環(huán)鏈表，每次插入節(jié)點都要遍歷整個鏈表，找到鏈尾，才能進行插入。如果采用順序存儲，每次刪除表頭元素時，都要移動n-1個元素。如果使用僅有尾指針的單向循環(huán)鏈表，插入新元素時，僅需移動尾指針就可以了；刪除節(jié)點時，只需要一步操作就可以定位到頭節(jié)點，就可以刪除，因為頭節(jié)點是尾指針的下一個節(jié)點。
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。