單項選擇題n個元素的順序表插入元素平均需要移動()個元素

A.n-1)/2
B.n/2
C.n-1
D.n-2


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題下面關(guān)于順序表的敘述中,正確的是()

A.插入時不需移動元素
B.順序表可以隨機(jī)存取任一元素
C.刪除時不需移動元素
D.所需的空間與線性表成反比

3.單項選擇題在數(shù)據(jù)結(jié)構(gòu)中,線性表是()

A.算法
B.圖形結(jié)構(gòu)
C.n個元素的有限序列
D.二叉樹

4.單項選擇題順序表的一個存儲結(jié)點僅存儲線性表的一個()

A.數(shù)據(jù)項
B.數(shù)據(jù)元素
C.數(shù)據(jù)
D.數(shù)據(jù)結(jié)構(gòu)

最新試題

已知二叉樹用二叉鏈表存儲,則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換,可以借助改寫()遍歷算法實現(xiàn)。

題型:多項選擇題

一個抽象類型包括數(shù)據(jù)對象、()和一組處理數(shù)據(jù)的操作。

題型:單項選擇題

頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表,結(jié)點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。

題型:填空題

已知帶頭結(jié)點的鏈隊列指針Q,則該非空隊列取隊頭元素操作的語句是()

題型:單項選擇題

則該隊列為滿隊列的條件為()(采用少用一個空間的方法)

題型:單項選擇題

通過表達(dá)式()可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。

題型:單項選擇題

通常將()作為衡量一個查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。

題型:多項選擇題

已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中,葉子的數(shù)目是()個。

題型:單項選擇題

已知帶頭結(jié)點的鏈隊列指針Q,則該隊列做新元素結(jié)點s進(jìn)隊操作的語句是()

題型:單項選擇題

非空單鏈表結(jié)點結(jié)構(gòu)為[data,next],若指針p所指結(jié)點是尾結(jié)點,則()表達(dá)式為真。

題型:單項選擇題