单选题

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

A双亲表示法

B顺序存储表示

C孩子兄弟表示法

D孩子链表表示法

正确答案

来源:www.examk.com

答案解析

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

    单选题查看答案

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

    多选题查看答案

  • 在下列存储器中,用于存储显示屏上图像信息的是()

    单选题查看答案

  • 在下列存储芯片中,速度最快的是()。

    单选题查看答案

  • 在下列存储器中,()可以作为主存储器。

    单选题查看答案

  • 在下列存储单元中,CPU存取()的速度最快。

    单选题查看答案

  • 在下列存储器中,只能读出,不能写入得是()。

    单选题查看答案

  • 在下列四种存储器中,()存取速度最快。

    单选题查看答案

  • 在下列存储器中,访问时间最短的是()。

    单选题查看答案