A . 2
B . 4
C . 6
D . 3
[单选题]下面程序段的时间复杂度为()。A.O(n)B.O(n2)C.O(1)D.O(nlog2n)
[单选题]在一棵三元树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为( )个。A.4B.5C.6D.7
[填空题] 在一棵三叉树中,度为3的结点数为2个,度为2的结点数有1个,度为1的结点数为2个,那么度为0的结点数有()个。
对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为( )。A. O(n),O(n)B. O(n),O(1)C. O(1),O(n)D. O(1),O(
[填空题] 在单链表中,若给定某个结点的指针,要删除该结点的后继结点的时间复杂度为()。
【填空题】对于一个具有 n 个结点[1]的单链表[2],在已知的结点 p 后插入一个新结点的时间复杂度为【】,在给定值为 x 的结点后插入一个新结点的时间复杂度
[填空题] 在单链表中,若给定某个结点的数据信息,要删除该结点的后继结点的时间复杂度为()。
[单选题]下面算法的时间复杂度为()A.O(1)B.O(n)C.O(n*n)D.O(n!)
[单选题]冒泡排序的时间复杂度为A.O(n) B.O(n2) C.O(log2n) D.O(nlog2n)
[试题]在最坏情况下,冒泡排序的时间复杂度为________,简单插入排序的时间复杂度为________,希尔排序的时间复杂度为________,简单选择排序的时间复杂度为________,堆排序的时间复杂度为________。