填空題在順序表中插入或刪除一個(gè)元素時(shí)，需要平均移動(dòng)（）元素，具體移動(dòng)的元素個(gè)數(shù)與（）有關(guān)。

您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題一個(gè)線性表在（）情況下適用于采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。

A.需經(jīng)常修改其中的結(jié)點(diǎn)值
B.需不斷對(duì)其進(jìn)行刪除插入
C.其中含有大量的結(jié)點(diǎn)
D.其中結(jié)點(diǎn)結(jié)構(gòu)復(fù)雜

2.單項(xiàng)選擇題鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所占存儲(chǔ)空間（）。

A.分兩部分，一部分存放結(jié)點(diǎn)值，另一部分存放表示結(jié)點(diǎn)間關(guān)系的指針
B.只有一部分，存放結(jié)點(diǎn)值
C.只有一部分，存儲(chǔ)表示結(jié)點(diǎn)間關(guān)系的指針
D.分兩部分，一部分存放結(jié)點(diǎn)值，另一部分存放結(jié)點(diǎn)所占單元數(shù)

3.單項(xiàng)選擇題數(shù)據(jù)在計(jì)算機(jī)存儲(chǔ)器內(nèi)表示時(shí)，物理地址與邏輯地址相對(duì)順序相同并且是連續(xù)的，稱之為（）。

A.存儲(chǔ)結(jié)構(gòu)
B.邏輯結(jié)構(gòu)
C.順序存儲(chǔ)結(jié)構(gòu)
D.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

4.單項(xiàng)選擇題棧中元素的進(jìn)出原則是（）。

A.先進(jìn)先出
B.后進(jìn)先出
C.?？談t進(jìn)
D.棧滿則出