数据结构
关注
分享
扫一扫
文章平均质量分 93
小翼不想投降
这个作者很懒，什么都没留下…
展开
-
第三章-栈、队列、数组
1.假设栈初始为空，将中缀表达式 转换为等价后缀表达式的过程中，当扫描到f时，栈中的元素依次是 （B） +(*- +(-* /+(*-* /+-* 解： 基本概念： 在中缀变后缀时，操作数的顺序不会发生变化，只有运算符的顺序可能发生变化。同时又没有括号。所以在转换的过程中，只要碰到操作数，可以直接输出，而遇到运算符和括号进行相应的处理即可。...原创 2018-09-08 09:51:58 · 1164 阅读 · 0 评论 -
第四章-树与二叉树 ----习题
1.给定二叉树如图 A-1 所示。设 N 代表二叉树的根， L 代表根结点的左子树， R 代表根结点的右子树。若遍历后的结点序列是 3 ， 1 ， 7 ， 5 ， 6 ， 2 ， 4 ，则其遍历方式是 D LRN NRL RLN RNL 前序遍历：根结点 -> 左子树 -> ...原创 2018-09-08 10:25:12 · 13461 阅读 · 1 评论 -
第四章 - 树、二叉树、森林转换
树转换为二叉树（1）加线。在所有兄弟结点之间加一条连线。（2）去线。树中的每个结点，只保留它与第一个孩子结点的连线，删除它与其它孩子结点之间的连线。（3）层次调整。以树的根节点为轴心，将整棵树顺时针旋转一定角度，使之结构层次分明。（注意第一个孩子是结点的左孩子，兄弟转换过来的孩子是结点的右孩子） 森林转换为二叉树（1）把每棵树...原创 2018-09-08 10:50:08 · 184 阅读 · 0 评论 -
第五章 图-习题
1.下列关于无向连通图特性的叙述中，正确的是？Ⅰ．所有顶点的度之和为偶数Ⅱ．边数大于顶点个数Ⅲ．至少有一个顶点的度为1 只有Ⅰ 只有Ⅱ Ⅰ和Ⅱ Ⅰ和Ⅲ 解析：A1，每条边连接两个顶点，所有顶点的度之和等于边数的2倍，是偶数，正确2，如两个顶点一条边的图就不满足这个条件，错3，如三个顶点三条边连成一个三角形的图每个顶点度为2，错 ...原创 2018-09-12 08:16:04 · 28072 阅读 · 2 评论 -
第六章 -查找
1.下列叙述中，不符合m阶B树定义要求的是（D）。 根结点最多有m棵子树 所有叶结点都在同一层上 各结点内关键字均升序或降序排列 叶结点之间通过指针链接 解析：选项A、B和C都是B-树的特点，而选项D则是B+树的特点。注意区别B-树和B+树各自的特点。2.已知一个长度为16的顺序表L，其元素按关键字有序排列，若采用折半查找法查找一个 L中 不...原创 2018-09-23 12:08:51 · 6897 阅读 · 4 评论 -
第七章 - 排序
1.已知关键字序列 5 ， 8 ， 12 ， 19 ， 28 ， 20 ， 15 ， 22 是小根堆（最小堆），插入关键字 3 ，调整后得到的小根堆是 。 3，5，12，8，28，20，15，22，19 3，5，12，19，20，15，22，8，28 3，8，12，5，20，15，22，28，19 3，12，5，8，28，20，15，22，19 解析...原创 2018-09-25 17:25:23 · 9474 阅读 · 0 评论