题目内容
(请给出正确答案)
[单选题]
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()(1<=i<=n+1)。
A.O(0)
B.O(1)
C.O(n)
D.O(n2)
答案
查看答案
A.O(0)
B.O(1)
C.O(n)
D.O(n2)
第6题
A.21
B.23
C.41
D.62
第10题
若经常需要按序号查找线性表中的数据元素,采用()比较合适。【北京理工大学2007一、2(1分)】
A.顺序存储结构
B.链式存储结构
C.静态链表
D.链式存储结构或静态链表