如果从流程图的什么到流程图中某一结点n的所有通路都要经过结点D,我们就说结点D控制了结点n()。A出口结点B入口结点C末端结点D首结点

题目
如果从流程图的什么到流程图中某一结点n的所有通路都要经过结点D,我们就说结点D控制了结点n()。

A出口结点

B入口结点

C末端结点

D首结点

相似考题

1.（3）按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1到 n 编号，当 i≤(n-1)/2 时，结点 i 的右子女的结点编号为___________。

2.下列叙述中错误的是()。A.在双向链表中，可以从任何一个结点开始直接遍历到所有结点B.在循环链表中，可以从任何一个结点开始直接遍历到所有结点C.在线性单链表中，可以从任何一个结点开始直接遍历到所有结点D.在二叉链表中，可以从根结点开始遍历到所有结点

3.一个控制流程图可以表示成一个组,它包括()。A、图中所有结点集B、图中所有有向边集C、首结点D、堆区

4.若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么当i为偶数且小于n时，结点；的右兄弟是结点【 】，否则结点；没有右兄弟。

更多“如果从流程图的什么到流程图中某一结点n的所有通路都要经过结点D,我们就说结点D控制了结点n()。 ”相关问题

  • 第1题：

    按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号i的结点的左子女的编号是________。

    A．2i-1

    B．2i

    C．2i+1

    D．不确定


    正确答案：B
    解析：完全二叉树中除最下面一层外，各层都被结点充满了，每一层结点个数恰是上一层结点个数的2倍。因此，从一个结点的编号就可以推知它的双亲及左、右子女结点的编号。当i ≤ n/2时，结点i的左子女是结点2i，否则结点i没有左子女。当i ≤ (n-1)/2时，结点i的右子女是结点2i+1，否则结点i没有右子女。

  • 第2题：

    在n阶图G中，若从结点u到v（u≠v)存在通路，则从u到v存在长度小于或等于n−1的通路.


    正确

  • 第3题：

    2、在一个具有n个链结点的线性链表中，按数据内容查找某一个结点，如果查找成功，需要平均比较（）个结点。

    A．n

    B．n/2

    C．(n+1)/2

    D．(n-1)/2


    B

  • 第4题：

    在一个具有n个链结点的线性链表中，按数据内容查找某一个结点，如果查找成功，需要平均比较（）个结点。

    A．n

    B．n/2

    C．(n+1)/2

    D．(n-1)/2


    (n+1)／2

  • 第5题：

    在一个具有n个链结点的线性链表中，查找某一个结点，如果查找成功，需要平均比较（）个结点。

    A．n

    B．n/2

    C．(n+1)/2

    D．(n-1)/2


    (n+1)／2

相关内容