itgle.com

在下列存储形式中，哪一个不是树的存储形式? ( )A．孩子兄弟表示法B．双亲表示法C．顺序存储表示法D．孩子链表表示法

题目

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

A．孩子兄弟表示法

B．双亲表示法

C．顺序存储表示法

D．孩子链表表示法

相似考题

1.要将现实生活中的数据转化为计算机所能表示的形式,其转化过程依次为()。A.逻辑结构、存储结构、机外表示B.存储结构、逻辑结构、机外表示C.机外表示、逻辑结构、存储结构D.机外表示、存储结构、逻辑结构

2.为便于存储和处理一般树结构形式的信息，常采用孩子—兄弟表示法将其转换成二叉树(左子关系表示父子、右子关系表示兄弟)，与下图所示的树对应的二叉树是(53)。A．B．C．D．

3.在模型库中，模型一般有三种存放形式，即( )。A．顺序存储、邻接法存储和链接法存储B．语句存储、子例程子程序存储和像数据那样存储C．语句存储、顺序存储和索引法存储D．链接法存储、随机存储和索引法存储

4.树在实际应用中采用多种不同的形式表示和存储。()此题为判断题(对，错)。

参考答案和解析
正确答案：C
更多“在下列存储形式中,哪一个不是树的存储形式?()A.孩子兄弟表示法B.双亲表示法C.顺序存储表示法D.孩 ”相关问题

  • 第1题：

    为便于存储和处理一般树结构形式的信息，常采用孩子一兄弟表示法将其转换成二叉树(左子关系表示父子、右子关系表示兄弟)，与图6-8所示的树对应的二叉树是(59)。

    A．

    B．

    C．

    D．


    正确答案：B
    解析：树的孩子兄弟表示法也称为二叉链表表示法，即在链表的节点中设置两个指针域，分别指向该节点的第一个孩子和下一个兄弟，如此，就可将一棵树转换为一棵二叉树。与图6-8所示的树对应的是选项B的二叉树。

  • 第2题：

    图的存储结构不包括()

    A数组表示

    B邻接表

    C邻接多重表

    D孩子兄弟表示


    参考答案：D

  • 第3题：

    下述哪一个是顺序存储结构的优点()。

    A.存储密度大

    B.插入运算方便

    C.删除运算方便

    D.可方便地用于各种逻辑结构的存储表示


    正确答案：A

  • 第4题：

    对一个排好序的线性表，用二分法检索表中的元素，被检索的表应当采用(23)表示。

    A．顺序存储

    B．链接存储

    C．散列法存储

    D．存储表示不受限制


    正确答案：A
    解析：本题考查二分搜索法。二分法查找又称折半查找，它是一种效率较高的查找方法。二分法查找关键的一步是每次确定区间的中点位置，我们可以想象一下，如果是顺序存储的话，那么这个中点位置就很好确定了，等于区间起点和终点和的一半。如果是链接存储的话，存储的区间是不连续的，而是通过指针来实现的，那么这个中点位置就不能确定了。

  • 第5题：

    下列存储形式中，()是树的存储形式。

    A.双亲表示法
    B.顺序表示法
    C.广义表表示法
    D.左子女右兄弟表示法

    答案：A,B,D
    解析：
    树的存储形式有双亲表示法、左子女右兄弟表示法和顺序表示法。

  • 第6题：

    下列哪一条不是顺序存储结构的优点()。

    A.存储密度大
    B.插入运算方便
    C.删除运算方便
    D.可方便地用于各种逻辑结构的存储表示

    答案：B,C,D
    解析：
    顺序存储不便于频繁地进行插入和删除操作。

  • 第7题：

    以下（）属于串的机内表示方法。

    • A、定长顺序存储表示
    • B、堆分配存储表示
    • C、串的块链存储表示
    • D、定位顺序存储表示

    正确答案:A,B,C

  • 第8题：

    在下列存储形式中，（）不是树的存储形式。

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

    正确答案:D

  • 第9题：

    下面属于常用的表示树的链表结构的有（）。

    • A、双亲表示法
    • B、孩子表示法
    • C、孩子兄弟表示法
    • D、姐姐表示法

    正确答案:A,B,C

  • 第10题：

    多选题
    以下（）属于串的机内表示方法。
    A

    定长顺序存储表示

    B

    堆分配存储表示

    C

    串的块链存储表示

    D

    定位顺序存储表示


    正确答案： B,C
    解析： 暂无解析

  • 第11题：

    多选题
    下列存储形式中，（）是树的存储形式
    A

    双亲表示法

    B

    左子女右兄弟表示法

    C

    广义表表示法

    D

    顺序表示法


    正确答案： A,D
    解析：

  • 第12题：

    单选题
    下列存储形式中，（）不是树的存储形式。
    A

    双亲表示法

    B

    左子女右兄弟表示法

    C

    广义表表示法

    D

    顺序表示法


    正确答案： C
    解析： 暂无解析

  • 第13题：

    在下列存储形式中,()不是树的存储形式?

    A.双亲表示法

    B.孩子链表表示法

    C.孩子兄弟表示法

    D、顺序存储表示法


    参考答案：D
    解释：树的存储结构有三种：双亲表示法、孩子表示法、孩子兄弟表示法，其中孩子兄弟表示法是常用的表示法，任意一棵树都能通过孩子兄弟表示法转换为二叉树进行存储。

  • 第14题：

    下列存储表示中,哪一个不是树的存储形式()。

    :A双亲表示法

    B孩子链表表示法

    C顺序存储表示法

    D孩子兄弟表示法


    参考答案：C

  • 第15题：

    下列存储形式中，哪个不是树的存储形式( )。

    A．双亲表示法

    B．位示图法

    C．广义表表示法

    D．孩子兄弟表示法


    正确答案：B
    解析：位示图法是利用一串二进制位的值来反映磁盘空间的分配使用情况。每一个磁盘物理块对应1个二进制位，如果物理块空闲，则相应二进制位为0；如果物理块已被分配，则相应的二进制位为1。

  • 第16题：

    下列叙述中错误的是()。

    A.所有二叉树都只能用二叉链表表示

    B.二分查找法只适用于顺序存储的线性有序表

    C.有多个指针域的链表也有可能是线性结构

    D.循环队列是队列的存储结构


    正确答案：A

  • 第17题：

    下面属于常用的表示树的链表结构的有()。

    A.双亲表示法
    B.孩子兄弟表示法
    C.孩子表示法
    D.姐姐表示法

    答案：A,B,C
    解析：
    树的存储结构没有姐姐表示法。

  • 第18题：

    下列存储形式中，（）是树的存储形式。

    • A、双亲表示法
    • B、左子女右兄弟表示法
    • C、广义表表示法
    • D、顺序表示法

    正确答案:A,B,D

  • 第19题：

    利用树的孩子兄弟表示法存储，可以将一棵树转换成（）


    正确答案:一棵二叉树

  • 第20题：

    下列存储形式中，（）不是树的存储形式。

    • A、双亲表示法
    • B、左子女右兄弟表示法
    • C、广义表表示法
    • D、顺序表示法

    正确答案:C

  • 第21题：

    填空题
    利用树的孩子兄弟表示法存储，可以将一棵树转换成（）

    正确答案： 一棵二叉树
    解析： 暂无解析

  • 第22题：

    单选题
    在下列存储形式中，（）不是树的存储形式。
    A

    双亲表示法

    B

    顺序存储表示

    C

    孩子兄弟表示法

    D

    孩子链表表示法


    正确答案： B
    解析： 孩子链表表示法、双亲表示法、孩子兄弟表示法是树的三种常用存储结构。   
    孩子链表表示法是树的一种链式存储结构。与二叉树的二叉链表存储方法类似，孩子链表表示法的基本思想是：树上的一个结点的内容（数据元素）以及指向该结点所有孩子的指针存储在一起以便于运算的实现。 
    双亲表示法是树上每个结点的孩子可以有任意多个，但双亲只有一个。因此，通过指向双亲的指针而将树中所有结点组织在一起形成一种存储结构是十分简洁的。树的这种存储表示方法称为双亲表示法。 
    孩子兄弟链表中所有存储结点的形式相同，均含三个域：数据域——用于存储树上结点中的数据元素；孩子域——用于存放指向本结点第一个孩子的指针；兄弟域——用于存放指向本结点下一个兄弟的指针。

  • 第23题：

    多选题
    下面属于常用的表示树的链表结构的有（）。
    A

    双亲表示法

    B

    孩子表示法

    C

    孩子兄弟表示法

    D

    姐姐表示法


    正确答案： C,B
    解析： 暂无解析

相关内容