[单选题]

弧数为14,结点数为12,程序环形复杂度为()。

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的结点数为( )个。

    [单选题]在一棵三元树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为( )个。A.4B.5C.6D.7

  • 查看答案
  • 在一棵三叉树中,度为3的结点数为2个,度为2的结点数有1个,度为1的结点数为2个

    [填空题] 在一棵三叉树中,度为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 的结点后插入一个新结点的时间复杂度为 O(n)

    【填空题】对于一个具有 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)

  • 查看答案
  • 在最坏情况下,冒泡排序的时间复杂度为________,简单插入排序的时间复杂度为

    [试题]在最坏情况下,冒泡排序的时间复杂度为________,简单插入排序的时间复杂度为________,希尔排序的时间复杂度为________,简单选择排序的时间复杂度为________,堆排序的时间复杂度为________。

  • 查看答案