登录
注册
首页
->
数据结构
下载题库
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1<=i<=n+1)。
(A)O(i)
(B)O(1)
(C)O(n)
(D)O(n2)
参考答案
继续答题:
下一题
更多数据结构试题
1
空的单循环链表L的尾结点*p,满足()。
2
设循环队列存储空间的下标范围是0...n-1,当队列尾指针为rear( ),队列长度为len时,循环队列中队头元素所在位置为(D)
3
用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..n]中,若结点R[i]有左孩子,则其左孩子是()
4
对某二叉树进行先序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历的结果是()
5
在头指针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若p->next->next==head,则()
6
( )二叉排序树不可以得到一个从小到大的有序序列。
考试