网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

【EX-2-1-4】在长度为n的顺序表的表尾插入一个新元素的时间复杂度为()。 A.O(n) B.O(1) C. O(n^2) D. O(log2n)


参考答案和解析
A
更多 “【EX-2-1-4】在长度为n的顺序表的表尾插入一个新元素的时间复杂度为()。 A.O(n) B.O(1) C. O(n^2) D. O(log2n)” 相关考题
考题 若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()。A.O(0)B.O(1)C.O(n)D.O(n2)

考题 直接选择排序的时间复杂度为()。(n为元素个数)A.O(n)B.O(log2n)C.O(nlog2n)D.O(n2)

考题 ●对长度为n的顺序表进行顺序查找的时间复杂度为 (50) 。(50) A.O(n)B.O([log2n])C.O([log2](n+1))D.O(n2)

考题 顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()。A.O(n)B.O(n^2)C.O(n^1/2)D.O(1og2n)

考题 下列程序段的时间复杂度为()。A.O(n)B.O(n-1)C.O(n2)D.O(log2n)

考题 下列程序段的时间复杂度为()。A.O(n)B.O(log2n)C.O(n3)D.O(n2)

考题 对于长度为n的顺序存储的线性表,访问结点和插入、删除结点的平均时间复杂度为()。 A.O(0)B.O(1)C.O(n)D.O(n2)

考题 对于一个长度为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(log2n)B.O(1)C.O(n)D.O(n*log2n)

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

考题 冒泡排序的时间复杂度为A.O(n) B.O(n2) C.O(log2n) D.O(nlog2n)

考题 向具有n个结点的堆中插入一个新元素的时间复杂度为(56)。A.O(1)B.O(n)C.O(log2n)D.O(nlog2n)

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

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

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

考题 用堆排序方法,在最坏情况下的时间复杂度为( )。A.O(n+1)B.O(n2)C.O(log2n)D.O(n log2n)

考题 在长度为 n 的有序线性表中进行顺序查找,最坏情况下需要比较的次数是A.O(n) B.O(n2) C.O(log2n) D.O(nlog2n)

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

考题 向堆中插入一个元素的时间复杂度为________。A.O(log2n)B.O(n)C.O(1)D.O(nlog2n)

考题 设一个广义表中结点的个数为n,则求广义表深度算法的时间复杂度为____。A.O(1)B.O(n)C.O(n2)D.O(log2n)

考题 二分查找一个具有n个元素的有序表,其时间复杂度为______。A.O(n)B.O(n2)C.O(log2n)D.(nlog2n)

考题 对n个元素进行堆排序时,其空间复杂度为( )。A.O(log2n)B.O(n log2n)C.O(n)D.O(1)

考题 对长度为n的/顷序表进行顺序查找的时间复杂度为(50)。A.O(n)B.O([log2n])C.O([log2](n+1))D.O(n2)

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

考题 冒泡排序在最好情况下的时间复杂度为( )。A.O(1) B.O(log2n) C.O(n) D.O(n2)

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

考题 在一个顺序表的表尾插一个元素的时间复杂性的量级为()。A、O(n)B、O(n log2n)C、O(1)D、O(log2n)