对具有n个结点的堆进行插入一个元素运算的时间复杂度为O(n)。
第1题:
在二叉排序树中插入一个结点的时间复杂度为()。
A、O(1)
B、O(n)
C、O(log2n)
D、O(n)
第2题:
A、O(n)
B、O(1)
C、O(n2)
D、O(log2n)
第3题:
A、O(1)
B、O(n)
C、O(n的平方)
D、O(log2n)
第4题:
向具有n个结点的堆中插入一个新元素的时间复杂度为(56)。
A.O(1)
B.O(n)
C.O(log2n)
D.O(nlog2n)
第5题:
从具有n个结点的二叉查找树中查找一个元素时,在最坏情况下进行成功查找的时间复杂度为(51)。
A.O(n)
B.O(1)
C.O(log2n)
D.O(n2)
第6题:
在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()
A.O(1)
B.O(n)
C.O(n2)
D.O(nlogn)
第7题:
从具有n个结点的二叉排序树中查找一个元素时,在平均情况下的时间复杂度大致为( )。
第8题:
一个具有n个结点的单链表,在指针p所指结点后插入一个新结点的时间复杂度为();在给定值为x的结点后插入一个新结点的时间复杂度为()。
第9题:
对n个元素进行直接插入排序时间复杂度为()。
第10题:
在一个单链表中,若要在p所指向的结点之前插入一个新结点,则此算法的时间复杂度的量级为()。
第11题:
向堆中插入一个元素的时间复杂度为()。
第12题:
对
错
第13题:
A、O(1)
B、O(n)
C、O(n2)
第14题:
A、O(n)
B、O(1)
C、O(n2)
D、O(n-1)
第15题:
在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是(53)。
A.O(1)
B.O(n)
C.O(nlogn)
D.O(n2)
第16题:
● 有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为( )。
A. O(1)
B. O(logn)
C. O(n)
D. O(n2)
第17题:
向堆中插入一个元素的时间复杂度为________。
A.O(log2n)
B.O(n)
C.O(1)
D.O(nlog2n)
第18题:
●(37)有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为(37)。
(37)A.O(1)
B. O(logn)
C.O(n)
D. O(n2)
第19题:
在具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是()。
第20题:
在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()。
第21题:
对于一个具有n个结点的单链表中,在已知的结点后插入一个新结点的时间复杂度为()在给定值为X的结点后插入一个新结点的时间复杂度为()。
第22题:
从堆中删除一个元素的时间复杂度为()。
第23题:
对
错