單項選擇題數(shù)組實現(xiàn)表有24個元素,進行插入操作的過程中,平均移動元素的次數(shù)是()
A.12
B.11.5
C.24
D.1
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在長度為n的順序表的第i(1≤i≤n+1)個位置上插入一個元素,元素的移動次數(shù)是()
A.n-i+1
B.i
C.i-1
D.n-i
2.單項選擇題數(shù)組實現(xiàn)表的查詢函數(shù)(查找第K個位置上元素ListRetrive)在平均情況下的時間復雜度為()
A.O(n)
B.O(1)
C.O(K)
D.O(log(n))