單項選擇題

數(shù)組實現(xiàn)表有24個元素，進行插入操作的過程中，平均移動元素的次數(shù)是（）

A.12
B.11.5
C.24
D.1

你可能感興趣的試題

單項選擇題

在長度為n的順序表的第i（1≤i≤n+1）個位置上插入一個元素，元素的移動次數(shù)是（）

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

單項選擇題

數(shù)組實現(xiàn)表的查詢函數(shù)（查找第K個位置上元素ListRetrive）在平均情況下的時間復雜度為（）

A.O（n）
B.O（1）
C.O（K）
D.O（log（n））