單項(xiàng)選擇題設(shè)一個(gè)鏈表最常用的操作是在表尾插入結(jié)點(diǎn)和在表頭刪除結(jié)點(diǎn)，則選用下列哪種存儲結(jié)構(gòu)效率最高？（）

A. 單鏈表
B. 雙鏈表
C. 單循環(huán)鏈表
D. 帶尾指針的單循環(huán)鏈表


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題已知單鏈表上一結(jié)點(diǎn)的指針為p，則刪除該結(jié)點(diǎn)后繼的正確操作語句是：（）

A. s= p-＞next； p=p-＞next；  free（s）；
B. p=p-＞next；  free（p）；
C. s= p-＞next； p-＞next=s-＞next；  free（s）；
D. p=p-＞next；  free（p-＞next）；

2.單項(xiàng)選擇題已知單鏈表上一結(jié)點(diǎn)的指針為p，則在該結(jié)點(diǎn)之后插入新結(jié)點(diǎn)*s的正確操作語句為（）

A. p-＞next=s； s-＞next=p->next；
B. s-＞next=p-＞next； p-＞next=s；
C. p-＞next=s； p-＞next=s-＞next；
D. p-＞next=s-＞next； p-＞next=s；