單項(xiàng)選擇題如果最常用的操作是取第i個結(jié)點(diǎn)及其前驅(qū),則采用()存儲方式最節(jié)省時間。

A.單鏈表
B.雙鏈表
C.單循環(huán)鏈表
D.順序表


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題在循環(huán)雙鏈表的p所指的結(jié)點(diǎn)之后插入s所指結(jié)點(diǎn)的操作是()。

A.p→next=s; p→next→prior=s; S→prior=p; S→next=p→next;
B.s→next=p; s→next=p→next; p→next=s; p→next→prior=s;
C.p→next=s; s→prior=p; p→next→prior=s; s→next=p→next;
D.s→prior=p; s→next=p→next; p→next→prior=s; p→next=S;

2.單項(xiàng)選擇題非空的循環(huán)單鏈表head的尾結(jié)點(diǎn)(由p所指向)滿足()。

A.p->next==NULL
B.p==NULL
C.p->next==head
D.p==head

3.單項(xiàng)選擇題需要分配較大空間,插入和刪除不需要移動元素的線性表,其存儲結(jié)構(gòu)是()。

A.單鏈表
B.靜態(tài)鏈表
C.線性鏈表
D.順序存儲結(jié)構(gòu)

4.單項(xiàng)選擇題若某表最常用的操作是在最后一個結(jié)點(diǎn)之后插入一個結(jié)點(diǎn)或刪除最后一個結(jié)點(diǎn),則采用()存儲方式最節(jié)省運(yùn)算時間。

A.單鏈表
B.給出表頭指針的單循環(huán)鏈表
C.雙鏈表
D.帶頭結(jié)點(diǎn)的雙循環(huán)鏈表

5.單項(xiàng)選擇題鏈表不具備的特點(diǎn)是()。

A.可隨機(jī)訪問任一結(jié)點(diǎn)
B.插入刪除不需要移動元素
C.不必事先估計存儲空間
D.所需空間與其長度成正比