<noscript id="d64ok"><tbody id="d64ok"></tbody></noscript>

單項(xiàng)選擇題

如果某鏈表中最常用的操作是取第i個(gè)結(jié)點(diǎn)及其前驅(qū)，則采用（）存儲(chǔ)方式最節(jié)省時(shí)間。

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

你可能感興趣的試題

單項(xiàng)選擇題

在一個(gè)長(zhǎng)度為n的順序表中，向第i個(gè)元素（0＜i＜n＋1）之前插人一個(gè)新元素時(shí)，需要向后移動(dòng)（）個(gè)元素。

A.n-i
B.n-i＋1
C.n-i-1
D.i＋1

單項(xiàng)選擇題

從一個(gè)具有n個(gè)元素的線性表中查找其值等于x的結(jié)點(diǎn)時(shí)，在查找成功的情況下，需平均比較（）個(gè)元素結(jié)點(diǎn)。

A.n/2
B.n
C.（n-1）/2
D.（n+1）/2