單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)里,n個(gè)元素的順序表插入元素平均需要移動(dòng)多少個(gè)元素()。
A.(n-1)/2
B.n/2
C.n-1
D.n-2
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題順序表可以實(shí)現(xiàn)的操作有()。
A.隨機(jī)獲得第i個(gè)元素
B.不需要移動(dòng)元素情況下,刪除第i個(gè)元素
C.不需要移動(dòng)元素情況下,在第i個(gè)位置插入元素
D.起初不分配順序表的所有空間,每插入一個(gè)元素現(xiàn)分配存儲(chǔ)空間
2.單項(xiàng)選擇題順序表是邏輯結(jié)構(gòu)是線性結(jié)構(gòu)而存儲(chǔ)結(jié)構(gòu)是()的數(shù)據(jù)結(jié)構(gòu)。
A.順序存儲(chǔ)結(jié)構(gòu)
B.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
C.花式存儲(chǔ)結(jié)構(gòu)
D.跳躍存儲(chǔ)結(jié)構(gòu)

最新試題
對(duì)關(guān)鍵字{28,16,32,12,60,2,5,72}進(jìn)行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為()
題型:?jiǎn)雾?xiàng)選擇題
設(shè)二叉樹采用二叉鏈表方式存儲(chǔ),root指向根結(jié)點(diǎn),r所指結(jié)點(diǎn)為二叉樹中任一給定的結(jié)點(diǎn)。則可以通過改寫()算法,求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
題型:?jiǎn)雾?xiàng)選擇題
單鏈表類型定義如下:用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對(duì)鏈表按升序進(jìn)行排序,請(qǐng)?zhí)顚戇m當(dāng)內(nèi)容使算法完整。
題型:?jiǎn)柎痤}
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()
題型:?jiǎn)雾?xiàng)選擇題
遞歸算法具有兩個(gè)特性分別是()
題型:多項(xiàng)選擇題