12、在长度为n的顺序表中插入一个元素的时间复杂度为A.O(1)B.O(log2n)C.O(n)D.O(n^2)

12、在长度为n的顺序表中插入一个元素的时间复杂度为

A.O(1)

B.O(log2n)

C.O(n)

D.O(n^2)


参考答案和解析
D

相关考题:

对长度为n的单链接存储的线性表,在表尾插入元素的时间复杂度为【 】。

对于一个长度为n的顺序存储的线性表,在表尾插入元素的时间复杂度为() A、O(n)B、O(n*n)C、O(1)D、O(0)

在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为A.O(n)B.OC.O(n2)D.O(log2n)

在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为A.O(n)B.O(1)C.O(n2)D.O(log2n)

对于长度为n的顺序表,插入或删除表中元素的时间复杂度为【 】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为【 】。

在一个长度为n的顺序表中第i个元素(1≤i≤n)之前插入一个元素时,需向后移动【 】个元素。

若长度为n的线性表采用顺序存储结构,在第i≤1≤i≤n+1) 个位置插入一个新元素的算法时间复杂度为(1)。A.O(0)B.O (1)C.O(n)D.O(n2)

对长度为n的顺序存储的线性表,在表头插入元素的时间复杂度为【 】。

向一个长度为N的顺序表中插入—个新元素的平均时间复杂度为(25)。A.O(N)B.O(1)C.O(logN)D.O(N2)

以下关于线性表存储结构的叙述,正确的是(57)。A.线性表采用顺序存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级B.线性表采用顺序存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级C.线性表采用链式存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级D.线性表采用链式存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级

一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为(35)。A.O(n)B.O(1)C.O(n2)D.O(log2n)

试题2在长度为n的顺序存储的线性表中插入一个元素,最坏情况下需要移动表中_____个元素。

在长度为n的顺序表中,求第i个元素的直接前驱,算法的时间复杂度为0(1)。()

在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是()。

以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时,平均查找长度为(),时间复杂度为()

对于一个长度为n的单链接存储的线性表,在表头插入元素的时间复杂度为(),在表尾插入元素的时间复杂度为()。

对于一个长度为n的顺序存储的线性表,在表头插入元素的时间复杂度为(),在表尾插入元素的时间复杂度为()

在一个长度为n的顺序表的第i个元素之前插入一个元素,需要后移()个元素。

以顺序查找方法从长度为n的线性表中查找一个元素时,平均查找长度为(),时间复杂度为()。

在长度为n的顺序表中,求第i个元素的直接前驱算法的时间复杂度为0。

在长度为n的队列中插入一个新元素的操作的时间复杂度为()

问答题我们通常采用大O形式来表示算法的时间复杂度。例如,在一个长度为n的顺序表中顺序查找一个数据元素的过程的时间复杂度为O(n),其中,n表示问题的规模。那么,O(1)表示什么?请举出一个例子加以说明。

填空题在长度为n的队列中插入一个新元素的操作的时间复杂度为()

填空题以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时,平均查找长度为(),时间复杂度为()

单选题若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度()。AO(log2n)BO(1)CO(n)DO(n2)

填空题对于一个长度为n的单链接存储的线性表,在表头插入元素的时间复杂度为(),在表尾插入元素的时间复杂度为()。

填空题对于一个长度为n的顺序存储的线性表,在表头插入元素的时间复杂度为(),在表尾插入元素的时间复杂度为()

填空题以顺序查找方法从长度为n的线性表中查找一个元素时,平均查找长度为(),时间复杂度为()。