![](https://img-blog.csdnimg.cn/85f648a5d7594037bc5ef00f835cac82.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
数据结构算法库
YCY^v^
世界上唯初心不可改变
展开
-
数据结构笔记先存下,快速排序
原创 2024-03-04 18:23:47 · 393 阅读 · 0 评论 -
树与二叉树笔记整理
树与二叉树。原创 2023-12-31 14:24:57 · 424 阅读 · 0 评论 -
设广义表L=((a,b,c)),则L的长度和深度分别为( )。A.1和1 B.1和3 C.1和2 D.2和3 答案:C解释:广义表的深度是
解释:广义表的深度是指广义表中展开后所含括号的层数,广义表的长度是指广义表中所含元素的个数。设广义表L=((a,b,c)),则L的长度和深度分别为( )。A.1和1 B.1和3。原创 2023-12-09 16:51:16 · 1875 阅读 · 0 评论 -
数据结构树和二叉树题
答案:D解析:设度为0结点(叶子结点)个数为A,度为1的结点个数为B,度为2的结点个数为C,有A=C+1,A+B+C=1001,可得2C+B=1000,由完全二叉树的性质可得B=0或1,又因为C为整数,所以B=0,C=500,A=501,即有501个叶子结点。7.对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用( )遍历实现编号。答案:A 解释:深度为h的满m叉树共有m^h-1个结点,第k层有m^(k-1)个结点。原创 2023-11-23 08:11:49 · 718 阅读 · 0 评论 -
数据结构(C语言版)(第2版)课后习题答案,整理数据结构笔记
对于整个表来说,只有一个开始结点(它的前面无记录)和一个终端结点(它的后面无记录),其他的结点则各有一个也只有一个直接前趋和直接后继。是性质相同的数据元素的集合,是数据的一个子集。,‘Z’, ‘a’,‘b’,…如数学计算中用到的整数和实数,文本编辑所用到的字符串,多媒体程序处理的图形、图像、声音、动画等通过特殊编码定义后的数据。数据元素用于完整地描述一个对象,如一个学生记录,树中棋盘的一个格局(状态)、图中的一个顶点等。换句话说,数据结构是带“结构”的数据元素的集合,“结构”就是指数据元素之间存在的关系。原创 2023-11-10 08:29:42 · 573 阅读 · 0 评论