相关考题
-
单项选择题
在长度为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）） -
单项选择题
单链表在指针P所指结点之后增加结点的时间复杂度为（）
A.最坏O（n），最好O（1）
B.O（n）
C.最坏O（n），平均O（1）
D.O（1）
