登录
注册
首页
->
数据结构
下载题库
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1<=i<=n+1)。
(A)O(i)
(B)O(1)
(C)O(n)
(D)O(n2)
参考答案
继续答题:
下一题
更多数据结构试题
1
便于插入和删除操作的是()
2
设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用( )最节省时间。
3
单链表中,增加头结点的目的是为了()。
4
下列关于虚拟存储器的叙述中,正确的是()。
5
某公司拟将5百万元资金投放下属ABC三个子公司(以百万元的倍数分配投资),各子公司获得部分投资后的收益如下表所示(以百万元为单位)。该公司投资的总收益至多为()百万元。
6
系列机软件必须保证( ),一般应做到软件的向上兼容性。
考试