网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
单选题
在下列存储形式中,()不是树的存储形式。
A
双亲表示法
B
顺序存储表示
C
孩子兄弟表示法
D
孩子链表表示法
参考答案
参考解析
解析:
孩子链表表示法、双亲表示法、孩子兄弟表示法是树的三种常用存储结构。
孩子链表表示法是树的一种链式存储结构。与二叉树的二叉链表存储方法类似,孩子链表表示法的基本思想是:树上的一个结点的内容(数据元素)以及指向该结点所有孩子的指针存储在一起以便于运算的实现。
双亲表示法是树上每个结点的孩子可以有任意多个,但双亲只有一个。因此,通过指向双亲的指针而将树中所有结点组织在一起形成一种存储结构是十分简洁的。树的这种存储表示方法称为双亲表示法。
孩子兄弟链表中所有存储结点的形式相同,均含三个域:数据域——用于存储树上结点中的数据元素;孩子域——用于存放指向本结点第一个孩子的指针;兄弟域——用于存放指向本结点下一个兄弟的指针。
孩子链表表示法是树的一种链式存储结构。与二叉树的二叉链表存储方法类似,孩子链表表示法的基本思想是:树上的一个结点的内容(数据元素)以及指向该结点所有孩子的指针存储在一起以便于运算的实现。
双亲表示法是树上每个结点的孩子可以有任意多个,但双亲只有一个。因此,通过指向双亲的指针而将树中所有结点组织在一起形成一种存储结构是十分简洁的。树的这种存储表示方法称为双亲表示法。
孩子兄弟链表中所有存储结点的形式相同,均含三个域:数据域——用于存储树上结点中的数据元素;孩子域——用于存放指向本结点第一个孩子的指针;兄弟域——用于存放指向本结点下一个兄弟的指针。
更多 “单选题在下列存储形式中,()不是树的存储形式。A 双亲表示法B 顺序存储表示C 孩子兄弟表示法D 孩子链表表示法” 相关考题
考题
下列关于数据结构的叙述中,正确的是______。A.实际应用中,队列的顺序存储结构一般采用循环队列的形式B.递推算法结构程序一般比递归算法结构程序更精练C.树是一种线性结构D.用一维数组存储二叉树,总是以先序遍历的顺序存储各结点
考题
单选题不管采用何种文件系统。在WINDOWS7中,以()的形式组织和存储数据,并采用()目录结构来管理文件。A
文件;树型B
作业;树型C
文件;网状D
作业;网状
热门标签
最新试卷