A.O(n!)
B.O(nlogn)
C.O(n^2)
D.O(2^n)
[判断题] 对具有n个结点的堆进行插入一个元素运算的时间复杂度为O(n)。A . 正确B . 错误
[单选题]二分查找一个具有n个元素的有序表,其时间复杂度为______。A.O(n)B.O(n2)C.O(log2n)D.(nlog2n)
[单选题]向具有n个结点的堆中插入一个新元素的时间复杂度为(56)。A.O(1)B.O(n)C.O(log2n)D.O(nlog2n)
[单选题] 一个只有顺序结构的程序,其环路复杂度是()。 ()A.0 B.1 C.3 D.不确定的
[单选题]对n个元素的数组进行(63),其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。A.希尔排序B.快速排序C.堆排序D.选择排序
[单选题]对于n元素的向量,将其建立为一个有序单链表的时间复杂度为( )。A.O(1)B.O(n)C.O(n2)D.O(nlog2n)
[单选题]在n(n>0)个元素的顺序栈中删除,1个元素的时间复杂度为______。A.B.C.D.
[单选题]在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为A.O(n)B.O(1)C.O(n2)D.O(log2n)
[单选题]在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为A.O(n)B.O(1)C.O(n2)D.O(10g2n)
[单选题]在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为A.O(n)B.OC.O(n2)D.O(log2n)