相关考题
-
单项选择题
数组实现表有24个元素,进行插入操作的过程中,平均移动元素的次数是()
A.12
B.11.5
C.24
D.1 -
单项选择题
在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素,元素的移动次数是()
A.n-i+1
B.i
C.i-1
D.n-i -
单项选择题
数组实现表的查询函数(查找第K个位置上元素ListRetrive)在平均情况下的时间复杂度为()
A.O(n)
B.O(1)
C.O(K)
D.O(log(n))
