数据结构第6章课后习题答案（下）
（5）试对图6.36所示的AOE-网：① 求这个工程最早可能在什么时间结束； ② 求每个活动的最早开始时间和最迟开始时间；③ 确定哪些活动是关键活动 图6.36 AOE-网答案：按拓扑有序的顺序计算各个顶点的最早可能开始时间Ve和最迟允许开始...
数据结构第6章课后习题答案（上）
1．选择题（1）在一个图中，所有顶点的度数之和等于图的边数的（ ）倍。 A．1/2 B．1 &n...
数据结构第5章课后习题答案（下）
3．算法设计题以二叉链表作为二叉树的存储结构，编写以下算法：（1）统计二叉树的叶结点个数。[题目分析]如果二叉树为空，返回0，如果二叉树不为空且左右子树为空，返回1，如果二叉树不为空，且左右子树不同时为空，返回左子树中叶子节点个数加上右子树中叶...
数据结构第5章课后习题答案（上）
1．选择题（1）把一棵树转换为二叉树后，这棵二叉树的形态是（ ）。 A．唯一的 &...
数据结构第4章课后习题答案
1．选择题（1）串是一种特殊的线性表，其特殊性体现在（ ）。 A．可以顺序存储 B．数据元素是一个字符 &...
数据结构第3章课后习题答案（下）
（5）假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。①下面所示的序列中哪些是合法的？ A. IOIIOIOO B. IO...
数据结构第3章课后习题答案
1．选择题（1）若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（ ）种情况。A．5，4，3，2，1 B．2，1，5，...
数据结构第2章课后习题答案（下）
（2）将两个非递减的有序链表合并为一个非递增的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中允许有重复的数据。[题目分析]合并后的新表使用头指针Lc指向，pa和pb分别是链表La和Lb的工作指针,初始化为相应链表的第一个结点，从第一个结点开始进行比较，当两个链表...
数据结构第2章课后习题答案（上）
1．选择题（1）顺序表中第一个元素的存储地址是100，每个元素长度为2，则第5个元素的地址是（ ）。A．110 B．108 ...
数据结构第1章课后习题答案
1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。答案：数据：是客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的总称。如数学计算中用到的整数和实数，文本编辑所用到的字符串，多媒体程序处理的图形、图像、声音、动画等通过特殊编码定义后的数...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
产品推荐
社区圈子
