在顺序表中插入一个元素的时间复杂度为（）。
在顺序表中插入一个元素的时间复杂度为（）。
A.O(1)
B.O(log2n)
C.O(n)
D.O(n2)
正确答案：O(n)
- 1.在双向链表存储结构中,删除p所指的结点时须修改指针（）。
- 2.在单链表中,要将s所指结点插入到p所指结点之后,其语句应为（）。
- 3.以下说法错误的是（）。A.求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低
- 4.创建一个包括n个结点的有序单链表的时间复杂度是（）。
- 5.线性表L=(a1,a2,an),下列说法正确的是（）。
- 6.在一个长度为n的顺序表中,在第i个元素(1in+1)之前插入一个新元素时须向后移动（）个元素。
- 7.将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是（）。
- 8.链接存储的存储结构所占存储空间（）。
- 9.向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动的元素个数为（）。
- 10.在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是（）。