單項選擇題

若線性表最常用的操作是在最后一個元素之后插入一個結(jié)點和刪除最后一個結(jié)點，則采用（）存儲方式節(jié)省時間。

A.單鏈表；
B.雙向鏈表；
C.單循環(huán)鏈表；
D.帶頭結(jié)點的雙循環(huán)鏈表；

你可能感興趣的試題

單項選擇題

鏈表不具備的特點是（）。

A.可隨機訪問任一元素；
B.插入刪除不需要移動元素；
C.不必事先預(yù)分存儲空間；
D.所需空間與線性表長度成正比；

【簡答題】
下面是生產(chǎn)者與消費者進程的算法描述，請分析進程中，兩個P操作和兩個V操作是否可以交換？為什么？

答案：兩個P操作不能夠交換，否則可能產(chǎn)生死鎖，因為P操作是兩個V操作可以交換，因為V操作是釋放資源，與先后次序無關(guān)，不會產(chǎn)生死...