数据结构习题解答（C语言描述）（第3版）

　　目 录
　　第1章 引论 1
　　习题1 1
　　算法实验题1 7
　　算法实验题1.1 哥德巴赫猜想问题 7
　　算法实验题1.2 连续整数和问题 8
　　算法实验题1.3 随机决策森林问题 9
　　算法实验题1.4 与1共舞数字问题 13
　　第2章 表 15
　　习题2 15
　查看完整　　

　　王晓东，男，1957年出生，山东人，中共党员，现任福建工程学院副院长，教授，博士生导师，福建省计算机学会理事长。先后担任福州大学计算机系主任、数学与计算机科学学院院长，2007年8月起担任泉州师范学院副院长。主讲课程：算法与数据结构、算法设计与分析、文献阅读与选题报告。

　　本书是国家精品课程配套辅导教材，以*计算机类专业教学指导委员会发布的“高等学校计算机科学与技术本科专业规范”为依据，以基本数据结构为知识单元而编写。全书共分10章，包括引论、表、栈、队列、排序与选择、树、散列表、优先队列、并查集、图等。全书采用C语言作为描述语言，内容丰富，叙述简明，理论与实践并重，是《数据结构（C语言描述）》（第3版）的配套教材。本书可作为高等学校计算机、电子信息、信息与计算科学、信息管理与信息系统等专业数据结构课程的辅导教材，也适合工程技术人员和自学者学习参考。

　　目 录
　　第1章 引论 1
　　习题1 1
　　算法实验题1 7
　　算法实验题1.1 哥德巴赫猜想问题 7
　　算法实验题1.2 连续整数和问题 8
　　算法实验题1.3 随机决策森林问题 9
　　算法实验题1.4 与1共舞数字问题 13
　　第2章 表 15
　　习题2 15
　　算法实验题2 35
　　算法实验题2.1 向量分类问题 35
　　算法实验题2.2 长极差段问题 38
　　算法实验题2.3 条形图轮廓问题 39
　　算法实验题2.4 序列分割问题 41
　　第3章 栈 45
　　习题3 45
　　算法实验题3 59
　　算法实验题3.1 全1子矩阵问题 59
　　算法实验题3.2 大牌明星问题 61
　　算法实验题3.3 反向字符串输出问题 61
　　算法实验题3.4 亲兄弟问题 62
　　第4章 队列 65
　　习题4 65
　　算法实验题4 80
　　算法实验题4.1 组队列问题 80
　　算法实验题4.2 双栈队列问题 82
　　算法实验题4.3 环形公路旅行问题 84
　　算法实验题4.4 逆序表问题 85
　　第5章 排序与选择 89
　　习题5 89
　　算法实验题5 102
　　算法实验题5.1 交换排序问题 102
　　算法实验题5.2 DNA排序问题 103
　　算法实验题5.3 输油管道问题 104
　　算法实验题5.4 服务次序问题 106
　　算法实验题5.5 动态中位数问题 106
　　第6章 树 109
　　习题6 109
　　算法实验题6 123
　　算法实验题6.1 层序列表问题 123
　　算法实验题6.2 近公共祖先问题 124
　　算法实验题6.3 区间覆盖问题 128
　　算法实验题6.4 同构二叉树问题 129
　　算法实验题6.5 后序中序遍历问题 131
　　算法实验题6.6 动态子序列问题 132
　　第7章 散列表 135
　　习题7 135
　　算法实验题7 138
　　算法实验题7.1 长连续自然数段问题 138
　　算法实验题7.2 长双调子序列问题 139
　　算法实验题7.3 早右元素问题 140
　　算法实验题7.4 换数游戏 141
　　算法实验题7.5 Fibonacci问题 142
　　算法实验题7.6 相似三角形问题 143
　　第8章 优先队列 145
　　习题8 145
　　算法实验题8 149
　　算法实验题8.1 多机调度问题 149
　　算法实验题8.2 堆雪人问题 150
　　算法实验题8.3 环形跑道问题 151
　　算法实验题8.4 二叉搜索堆问题 153
　　第9章 并查集 157
　　习题9 157
　　算法实验题9 160
　　算法实验题9.1 二进制方程问题 160
　　算法实验题9.2 网络连通问题 163
　　算法实验题9.3 任务安排问题 164
　　算法实验题9.4 无向图的连通分支问题 165
　　第10章 图 167
　　习题10 167
　　算法实验题10 177
　　算法实验题10.1 小现金流问题 177
　　算法实验题10.2 赋权有向图中心问题 179
　　算法实验题10.3 长简单路径问题 180
　　算法实验题10.4 计算机网络问题 182
　　算法实验题10.5 差分约束问题 183
　　算法实验题10.6 有截止时间的工作排序问题 184
　　参考文献 187
^ 收 起　　

　　王晓东，男，1957年出生，山东人，中共党员，现任福建工程学院副院长，教授，博士生导师，福建省计算机学会理事长。先后担任福州大学计算机系主任、数学与计算机科学学院院长，2007年8月起担任泉州师范学院副院长。主讲课程：算法与数据结构、算法设计与分析、文献阅读与选题报告。

　　本书是国家精品课程配套辅导教材，以*计算机类专业教学指导委员会发布的“高等学校计算机科学与技术本科专业规范”为依据，以基本数据结构为知识单元而编写。全书共分10章，包括引论、表、栈、队列、排序与选择、树、散列表、优先队列、并查集、图等。全书采用C语言作为描述语言，内容丰富，叙述简明，理论与实践并重，是《数据结构（C语言描述）》（第3版）的配套教材。本书可作为高等学校计算机、电子信息、信息与计算科学、信息管理与信息系统等专业数据结构课程的辅导教材，也适合工程技术人员和自学者学习参考。