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

最新推荐文章于 2022-08-05 17:19:01 发布
最新推荐文章于 2022-08-05 17:19:01 发布
阅读量7.6k 收藏 3
点赞数 19
分类专栏： 错题 文章标签： 其他
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_51430625/article/details/118101590
版权

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

得分/总分

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

二叉树的存储方式中才有顺序存储表示法，树中没有

本来在复习，有一道题不会，就去搜了搜，发现百度上根本没有答案，无论是百度官方，而搜索引擎推荐的题库全是收费的，无奈，想了想，这道题突然就会了，分享给大家。如果错误，欢迎提出。

xxx123112
关注
  • 19
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
专栏目录
树存储结构的几种表示方法
08-26
今天小编就为大家分享一篇关于树存储结构的几种表示方法，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧
树：顺序存储二叉树
zp_zhang的博客
07-18 472
1，线索化二叉树基本介绍 顺序存储二叉树是堆排序的基本思想 从数据存储来看，数组存储方式和树的存储方式可以相互转换，即数组可以转换为树，树也可以转换为数组，如下图所示 顺序存储二叉树只考虑完全二叉树，并且元素间存在函数对应关系 第n个元素的左子节点为：index = 2 * n + 1 第n个元素的右子节点为：index = 2 * n + 2 第n个元素的父节点为：index = （n - 1）/ 2 其中n表示在完全二叉树中的第几个元素，同时也表示数组中的索引下标，从0开始 2，代码实现 p
树的存储结构
qq_44587855的博客
12-07 1475
因为树中某个结点的孩子可以有多个，这就意味着，无论按何种顺序（无论是顺序存储还是链式）将树中所有结点存储到数组中，结点的存储位置都无法直接反映逻辑关系。 不过充分利用顺序存储和链式存储的特点，完全可以实现对树的存储结构的表示，三种不同的表示法：双亲表示法、孩子表示法、孩子兄弟表示法。 双亲表示法 ...
数据结构之树的三种存储结构
Standxwf
04-28 5万+
说道存储结构,我们就会
Android应用中使用SharedPreferences类存储数据的方法
01-20
首先，SharedPreferences将数据以键值对的形式存储在XML文件中，这些文件位于应用程序的私有目录下，路径通常是`data/data/<包名>/shared_prefs/`。每个键值对对应一个数据项，键(key)必须是String类型，而值(value)...
C语言基础知识变量的作用域和存储方式详细介绍
12-26
局部变量:在一个函数内部定义的变量或者函数的形式参数统称为局部变量 局部变量的使用范围:在函数内部定义的变量只能在本函数内部进行使用 2.简述变量按存储方式的分类 静态变量 自动变量 寄存器变量[寄存器...
深入解读C语言中的符号常量EOF
07-30
在C语言中，字符在键盘、屏幕或其它的任何地方无论以什么形式表现，它在机器内部都是以位模式存储的。char类型专门用于存储这种字符型数据，当然任何整型（int）也可以用于存储字符型数据。因为某些潜在的重要原因，...
C语言专升本强化试卷1
03-03
18. 在 C 语言中，不是循环可用的语句是 end 语句。 19. 关于数组定义和初始化，错误的是 int a[3]={1,2,3,4,5};。 20. 表达式 a[5]-a[2]的值是 4。 21. 执行语句 printf("%d",a[1][0]+b[0][0]);后，输出的结果是...
树和森林实验
12-07
在树中，没有环路，只有一个特殊的节点称为根节点，而没有子节点的节点称为叶节点。 森林是由若干棵树组成的集合，每个树都可以独立存在。在森林中，不存在从一棵树的节点到另一棵树的直接连接。森林与树的关系类似...
※数据结构※→☆非线性结构（tree）☆============树结点 顺序存储结构（tree node sequence）（十四）
热门推荐
潇汀
09-23 5万+
结点：         包括一个数据元素及若干个指向其它子树的分支；例如，A，B，C，D等。 在数据结构的图形表示中，对于数据集合中的每一个数据元素用中间标有元素值的方框表示，一般称之为数据结点，简称结点。         在C语言中，链表中每一个元素称为“结点”，每个结点都应包括两个部分：一为用户需要用的实际数据；二为下一个结点的地址，即指针域和数据域。
二叉树2、
lcc11223的博客
04-09 1399
2.5、二叉树的存储结构： 二叉树一般可以使用两种结构存储，一种顺序结构，一种链式结构、 1、顺序存储： 完全二叉树和满二叉树是可以通过顺序表来存储的，这是因为他们两种二叉树有一个特点，即，从根节点开始，一层一层的按照顺序依次放进顺 序表中，由于这两种二叉树中的节点是连续的，所以存到顺序表中是正合适的、 顺序结构存储就是使用顺序表来存储，顺序表存储优点很多，不需要存储指针等等，一般使用顺序表只适合表示完全二叉树，因为不是完全二叉 树会有空间的浪费，当不是完全二叉树时，即非完全二叉
pta数据结构选择判断知识点
Stella218的博客
12-03 4020
树形结构中元素之间存在一个对多个的关系T 在二叉排序树中，新结点总是作为树叶来插入的。T 完全二叉树中，若一个结点没有左孩子，则它必是树叶。T 二叉排序树的查找效率和二叉排序树的髙度有关。T 若一个结点是某二叉树的中序遍历序列的最后一个结点，则它必是该树的前序遍历序列中的最后一个结点。(F) 在一棵由包含4、5、6等等一系列整数结点构成的二叉搜索树中，如果结点4和6在树的同...
数据结构第5章课后习题答案
qq_64314976的博客
08-05 3012
1．选择题（1）把一棵树转换为二叉树后，这棵二叉树的形态是（ ）。A．唯一的 Ｂ．有多种C．有多种，但根结点都没有左孩子 Ｄ．有多种，但根结点都没有右孩子答案：A 解释：因为二叉树有左孩子、右孩子之分，故一棵树转换为二叉树后，这棵二叉树的形态是唯一的。（2）由3个结点可以构造出多少种不同的二叉树？（ ）A．2B．3C．4 D5答案：D...
树的存储的三种方式
不服输的南瓜的博客
03-10 2万+
树有三种常用的存储方式：双亲表示法、孩子表示法、孩子兄弟表示法
数据结构(C语言第2版) 课后习题答案之第五章 树和二叉树
Yummy的博客
04-12 1万+
目录 第5章 树和二叉树 一、选择题 二、应用题 （1）试找出满足下列条件的二叉树 （2）设一棵二叉树的先序序列： A B D F C E G H ，中序序列： B F D A G E H C （3） 假设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别为0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10。 （4）已知下列字符A、B、C、D、E、F、G的权值分别为3、12、7、4、2、8，11，试填写出其对应哈夫曼树HT的存储结构的初态和终态。 ...
树的顺序存储结构
weixin_46919419的博客
04-21 3252
目录 一、双亲表示法（顺序存储） 二、孩子表示法（顺序+链式存储） 三、孩子兄弟表示法（链式存储） 四、二叉树转换为树 五、森林和二叉树的转换 六、小结 下一篇： 一、双亲表示法（顺序存储） 实现： #define MAX_TREE_SIZE 100//数的最大结点 typedef struct{ int data;//数据域 int parent;//双亲域（双亲数组下标） }PTNode; typedef struct{//树的类型 PTNo...
树的顺序存储与链式存储
cprimesplus的博客
04-26 2025
前言   二叉链表表示树比三叉链表所需空间少，然而想要达到访问双亲的目的，就需要对树进行遍历。   三叉链表比二叉链表多了parentparentparent指针用来记录双亲结点，可以很快达到访问双亲的目的。   选择使用哪种表示方法还要看具体场景。 代码 #include<iostream> #include<cstdio> #include<cstdlib>...
树的三种存储结构
朝花夕拾
03-19 3万+
6.2树的定义 之前我们一直在谈的是一对一的线性结构，可现实中，还有很多一对多的情况需要处理，所以我们需要研究这种一对多的数据结构----"树"，考虑它的各种特性，来解决我们在编程中碰到的相关问题。 树(Tree)是n(n>=0)个结点的有限集。n=0时称为空树。在任意一棵非空树中:(1)有且仅有一个特定的称为根(Root)的结点；(2)当n>1时，其余结点可分为m(m>O)个互不相交
列出下列文件中每个变量和形式参数的存储期限（静态/自动）、作用域（块/文件）和链接（内部/外部/无）extern float a; void f(register double b) { static int c; auto char d; }
最新发布
06-13
- void f(register double b)：该函数定义中包含以下三个局部变量： - static int c;：存储期限为静态，作用域为块，链接为无。 - auto char d;：存储期限为自动，作用域为块，链接为无。 - 参数 b：存储期限为...
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值