您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-391设某棵二叉树中度数为0的结点数为N0,度数为1的结点数为N1,则该二叉树中度数为2的结点数为;若采用二叉链表作为该二叉树的存储结构,则该二叉树中共有个空指针域。

  • 相关试题查看更多

  • ID:9118-268
    设某完全无向图中有n个顶点,则该完全无向图中有( )条边。

    (A) n(n-1)/2    (B) n(n-1)    (C) n2    (D) n2-1

    查看解析

  • ID:9118-375
    下列程序段的时间复杂度为( )。
    i=0,s=0; while (s(A) O(n1/2)     (B) O(n1/3)     (C) O(n)     (D) O(n2)

    查看解析

  • ID:9118-1729
    迷宫问题是一个回溯控制的问题,最好使用的方法来解决。

    查看解析

  • ID:9118-1225

    在下列存储形式中,哪一个不是树的存储形式?

    A.双亲表示法 B.孩子链表表示法 C.孩子兄弟表示法 D.顺序存储表示法

    查看解析

  • ID:9118-1222

    有六个元素654321 的顺序进栈,问下列哪一个不是合法的出栈序列?(

    A. 6 5 4 3 1 2 B. 3 4 6 5 2 1 C. 2 3 4 1 5 6 D. 4 5 3 1 2 6

    查看解析