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

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

对于n元素的向量,将其建立为一个有序单链表的时间复杂度为( )。

A.O(1)

B.O(n)

C.O(n2)

D.O(nlog2n)


参考答案

更多 “ 对于n元素的向量,将其建立为一个有序单链表的时间复杂度为( )。A.O(1)B.O(n)C.O(n2)D.O(nlog2n) ” 相关考题
考题 直接选择排序的时间复杂度为()。(n为元素个数)A.O(n)B.O(log2n)C.O(nlog2n)D.O(n2)

考题 在有序双向链表中定位删除一个元素的平均时间复杂度为()A.O(1)B.O(N)C.O(logN)D.O(N*logN)

考题 ●在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是 (53) 。(53) A.O(1)B.O(n)C.O(nlogn)D.O(n2)

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

考题 使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()A.O(N)B.O(logN)C.O(N*N)D.O(N*logN)

考题 一个算法的语句执行次数为(2n2+2nlog2n+4n-7),则其时间复杂度为()。A.O(n2)B.O(nlog2n)C.O(n)D.O(2n2)

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

考题 从二叉搜索树中查找一个元素时,其时间复杂度大致为______。A.O(n)B.O(1)C.O(log2n)D.O(n2)

考题 将长度为n的单链表链接到长度为m的单链表之后的算法的时间复杂度是()。 A.O(1)B.O(n)C.O(m)D.O(m+n)

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

考题 对于快速排序,元素有序排列时的时间复杂度为(57)。A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)

考题 对n个元素进行快速排序时,最坏情况下的时间复杂度为(55)。A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)

考题 在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是(53)。A.O(1)B.O(n)C.O(nlogn)D.O(n2)

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

考题 n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为______。A.O(1)B.O(1og2n)C.O(n2)D.O(n)

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

考题 向一个长度为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(nlog2n)

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

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

考题 在一个具有n个结点的有序单链表中插入一个新结点,并使其仍然有序的时间复杂性为______。A.O(1)B.O(n)C.O(n2)D.O(10g2n)

考题 若总是以待排序列的第一个元素作为基准元素进行快速排序,那么最好情况下的时间复杂度为(65)。A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)

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

考题 在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。A.O(1)B.O(n)C.O(n2)D.O(log2n)

考题 设有n个元素的向量,逐个输入其中的元素值,建立一个有序单链表的时间复杂度是(51)。A.O(1)B.O(n)C.O(n2)D.O(nlog2n)

考题 在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()A.O(1)B.O(n)C.O(n2)D.O(nlogn)

考题 对n个元素进行快速排序时,最坏情况下的时间复杂度为______。A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)