参考答案和解析
正确答案:A
解析:不同的系统中结点的表示形式与方法不一样,取名也不一样,但作用是一样的。HyperCard系统的结点是卡,HyperPad系统的结点是Pad,HyperWriter系统和xText系统的结点是页,KMS系统的结点是帧。
更多“结点是表达信息的基本单位,不同的系统中结点的表示形式与方法不一样,下列哪一个系统中的结点是卡 ”相关问题
  • 第1题:

    对于一般的树结构,可以采用孩子-兄弟表示法,即每个结点设置两个指针域,一个指针(左指针)指示当前结点的第一个孩子结点,另一个指针(右指针)指示当前结点的下一个兄弟结点。某树的孩子-兄弟表示如下图所示。以下关于结点D与E的关系的叙述中,正确的是( )。

    A.结点D与结点E是兄弟B.结点D与结点E的祖父结点C.结点E的父结点与结点D的父结点是兄弟D.结点E的父结点与结点D是兄弟


    正确答案:D

  • 第2题:

    下列邻居结点个数的表示方法不正确的是______。

    A.内部结点个数+汇节点个数

    B.直接前驱结点个数+直接后继结点的个数

    C.结点总数-汇结点个数

    D.内部结点个数+源结点个数


    正确答案:A

  • 第3题:

    对于一般的树结构,可以采用孩子-兄弟表示法,即每个结点设置两个指针域,一个指针(左指针)指示当前结点的第一个孩子结点,另一个指针(右指针)指示当前结点的下一个兄弟结点。某树的孩子-兄弟表示如下图所示。以下关于结点D与E的关系的叙述中,正确的是(40)。

    A. 结点D与结点E是兄弟
    B. 结点D与结点E的祖父结点
    C.结点E的父结点与结点D的父结点是兄弟
    D.结点E的父结点与结点D是兄弟

    答案:D
    解析:
    本题考查数据结构基础知识。
    按照树的孩子-兄弟表示法,题图二叉输对应的树如下图所示。

    结点E的父结点是C,结点C与D是兄弟关系。

  • 第4题:

    对于一般的树结构,可以采用孩子一兄弟表示法,即每个结点设置两个指针域,一个指针(左指针)指示当前结点的第一个孩子结点,另一个指针(右指针)指示当前结点的下一个兄弟结点。某树的孩子一兄弟表示如下图所示。以下关于结点D与E的关系的叙述中,正确的是( )。

    A.结点D与结点E是兄弟B.结点D是结点E的祖父结点C.结点E的父结点与结点D的父结点是兄弟D.结点E的父结点与结点D是兄弟


    正确答案:D

  • 第5题:

    根据权值集合{0.30,0.25,0.25,0.12,0.08}构造的哈夫曼树中,每个权值对应哈夫曼树中的一个叶结点()

    A.根结点到所有叶结点的路径长度相同
    B.根结点到权值0.30和0.25所表示的叶结点路径长度相同
    C.根结点到权值0.30所表示的叶结点路径最长
    D.根结点到权值0.25所表示的两个叶结点路径长度不同

    答案:B
    解析:
    根据哈夫曼树构造原则,画出哈夫曼树如下: