题目内容

在一个长度为n的顺序表的任一位置插入一个新元素的时间复杂度为()

A. O(n)
B. O(n/2)
C. O(1)
D. O(n^2)

查看答案

搜索结果不匹配？点我反馈

更多问题

在一个长度为n的顺序表中向第i位(1<=i<=n+l )插入一个新元素时，需向后移动（）个元素。

A. n-i
B. n-i+l
C. n-i-1
D. i

查看答案

两个长度分别为m和n的有序顺序表，在采用二路归并算法合并出一个有序的顺序表，其时间复杂度为（）

A. O（mn）
B. O（m+n）
C. O（max（m,n））
D. O（min（m,n））

查看答案

若某线性表最常用的运算是在尾元素之后插入元素和删除尾元素，则以下（）存储方式，最节省运算时间。

A. 非循环单链表
B. 循环单链表
C. 非循环双链表
D. 循环单链表或循环双链表

查看答案

对以下代码的功能，描述最为正确的是（）void Insert(SqList *&L,ElemType x){ int i=0,j;while (ilength && L->data[i]length-1;j>=i;j--)L->data[j+1]=L->data[j];L->data[i]=x;L->length++;}

A. 若顺序为空表，则插入元素x；否则把x插入到顺序表中第一个大于或等于x的元素的前面
B. 若顺序为空表，则插入元素x；否则把x插入到顺序表中第一个大于或等于x的元素的后面
C. 若顺序为空表，则插入元素x；否则把x插入到顺序表中第一个小于或等于x的元素的前面
D. 若顺序为空表，则插入元素x；否则把x插入到顺序表中第一个小于或等于x的元素的后面

查看答案

在一个长度为n的顺序表的任一位置插入一个新元素的时间复杂度为()

A. O(n) B. O(n/2) C. O(1) D. O(n^2)

在一个长度为n的顺序表中向第i位(1<=i<=n+l )插入一个新元素时，需向后移动（）个元素。

两个长度分别为m和n的有序顺序表，在采用二路归并算法合并出一个有序的顺序表，其时间复杂度为（）

若某线性表最常用的运算是在尾元素之后插入元素和删除尾元素，则以下（ ）存储方式，最节省运算时间。

对以下代码的功能，描述最为正确的是（）void Insert(SqList *&L,ElemType x){ int i=0,j;while (ilength && L->data[i]length-1;j>=i;j--)L->data[j+1]=L->data[j];L->data[i]=x;L->length++;}

A. O(n)
B. O(n/2)
C. O(1)
D. O(n^2)

若某线性表最常用的运算是在尾元素之后插入元素和删除尾元素，则以下（）存储方式，最节省运算时间。