数据结构
文章平均质量分 71
吴雨4
亡羊补牢,为时不晚。
展开
-
考研《数据结构》线性表—顺序表练习题
顺序表代码练习题原创 2023-01-12 21:32:31 · 795 阅读 · 1 评论 -
基础算法—快速排序、归并排序及常用排序的稳定性
排序原创 2022-07-14 11:23:17 · 1108 阅读 · 0 评论 -
递归求解二叉树的遍历(常考基础例题)
假定一棵二叉树的每个结点都用一个大写字母描述。给定这棵二叉树的前序遍历和中序遍历,求其后序遍历。输出样例:引入前提: 举一个例子:前序遍历为:“FDXEAG”,中序遍历为:“XDEFAG”。 由此我们可以递归求解代码为:...原创 2022-07-13 10:33:22 · 518 阅读 · 0 评论 -
中缀表达式转后缀表达式详细思路及代码实现
数据结构---中缀转后缀原创 2022-07-05 15:21:01 · 2309 阅读 · 0 评论 -
树的专项练习(补充)
老师布置的320道题目,什么时候是个头!!!!21.(单选题)在线索化二叉树中,T所指结点没有左子树的充要条件是( )。AT->left=0BT->ltag=1CT->ltag=1且T->left=NULLD以上都不对A 错误原因:lchild = NULL,也是表示有左子树,只不过左子树为NULL,空树也是树,但是只要ltag=1,说明lchild 已经不是指向左子树了。22.(单选题)线索二叉树是一种( )结构。A逻辑B逻辑和存储....原创 2021-10-28 20:12:30 · 3344 阅读 · 6 评论 -
广义表的定义,特性,及表头和表尾怎么看?
广义表的定义 广义表简称表,它是线性表的推广。一个广义表是n(n≥0)个元素的一个序列,若n=0时则称为空表。设ai为广义表的第i个元素,则广义表GL的一般表示与线性表相同: GL=(a1,a2,…,ai,…,an) 其中n表示广义表的长度(即广义表中所含元素的个数,n≥0),如果ai是单个数据元素,则ai是广义表GL的原子;如果ai是一个广义表,则ai是广义表GL的子表。 广义表具有如下重要的特性: (1)广义表中的数据元素有相对次序......原创 2021-10-28 11:52:32 · 17366 阅读 · 5 评论 -
关于树的专项练习
1.(单选题)有一“遗传”关系:设x是y的父亲,则x可以把它的属性遗传给y。表示该遗传关系最适合的数据结构为( )A向量B树C图D二叉树2.(单选题)树最合适用来表示( )。A有序数据元素B元素之间具有分支层次关系的数据C无序数据元素D元素之间无联系的数据3.(单选题)对二叉树的结点从1开始连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左、右孩子中,其左孩子编号小于其右孩子编号,则可采用( )次序的遍历实现二叉树的结点编号。A先序B......原创 2021-10-25 21:25:31 · 3197 阅读 · 4 评论