考题
求单链表中当前结点的后继和前趋的时间复杂度分别是()。
A.O(n)和O(1)B.O(1)和O(1)C.O(1)和O(n)D.O(n)和O(n)
考题
直接选择排序的时间复杂度为()。（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)
考题
●在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是 (53) 。(53) A．O(1)B．O(n)C．O(nlogn)D．O(n2)
考题
堆排序最坏情况下的时间复杂度为()。A.O(n1.5)B.O(nlog2n)C.O{[n(n-1)]｝D.O(log2n)
考题
二分查找的时间复杂度()A.O(N*log(N))B.O(N)C.O(log(N))D.O(N^2)
考题
下列程序段的时间复杂度为()。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)
考题
从二叉搜索树中查找一个元素时，其时间复杂度大致为______。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(log2n)B．O(1)C．O(n)D．O(n*log2n)
考题
在具有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个结点的堆中插入一个新元素的时间复杂度为(56)。A．O(1)B．O(n)C．O(log2n)D．O(nlog2n)
考题
从具有n个结点的二叉查找树中查找一个元素时，在最坏情况下进行成功查找的时间复杂度为(51)。A．O(n)B．O(1)C．O(log2n)D．O(n2)
考题
用堆排序方法，在最坏情况下的时间复杂度为( )。A．O(n+1)B．O(n2)C．O(log2n)D．O(n log2n)
考题
用归并排序方法，在最坏情况下的时间复杂度为( )。A．O(n+1)B．O(n2)C．O(log2n)D．O(nlog2n)
考题
设长度为n的链队列用单循环链表表示，若只设头指针，则入队操作的时间复杂度为_______。A.O(1)B.O(log2n)C.O(n)D.O(n2)
考题
向堆中插入一个元素的时间复杂度为________。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(1)B．O(n)C．O(n2)D．O(10g2n)
考题
对n个元素进行堆排序时，其空间复杂度为( )。A．O(log2n)B．O(n log2n)C．O(n)D．O(1)
考题
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。A．O(1)B．O(n)C．O(n2)D．O(log2n)
考题
对于n元素的向量，将其建立为一个有序单链表的时间复杂度为( )。A．O(1)B．O(n)C．O(n2)D．O(nlog2n)
考题
设有n个元素的向量，逐个输入其中的元素值，建立一个有序单链表的时间复杂度是(51)。A．O(1)B．O(n)C．O(n2)D．O(nlog2n)
考题
在单项链表中删除一个指定结点的后继的时间复杂度为 ______。A．O(n)B．O(nlog2n)C．O(1)D．
考题
在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()A.O(1)B.O(n)C.O(n2)D.O(nlogn)
考题
冒泡排序在最好情况下的时间复杂度为（ ）。A.O（1）
B.O（log2n）
C.O（n）
D.O（n2）