【假一罚四】数据结构习题解答(C语言描述第3版新工科建设高等学校计算机规划教材)
全新正版书籍,假一罚四,放心选购。可开发票,24小时内发货。
¥
33.9
7.5折
¥
45
全新
库存2件
作者编者:王晓东|责编:章海涛
出版社电子工业
ISBN9787121362248
出版时间2020-06
装帧其他
开本其他
定价45元
货号30909627
上书时间2024-12-28
商品详情
- 品相描述:全新
- 商品描述
-
目录
目 录
第1章 引论1
习题11
算法实验题17
算法实验题1.1 哥德巴赫猜想问题7
算法实验题1.2 连续整数和问题8
算法实验题1.3 随机决策森林问题9
算法实验题1.4 与1共舞数字问题13
第2章 表15
习题215
算法实验题235
算法实验题2.1 向量分类问题35
算法实验题2.2 最长极差段问题38
算法实验题2.3 条形图轮廓问题39
算法实验题2.4 序列分割问题41
第3章 栈45
习题345
算法实验题359
算法实验题3.1 最大全1子矩阵问题59
算法实验题3.2 大牌明星问题61
算法实验题3.3 反向字符串输出问题61
算法实验题3.4 亲兄弟问题62
第4章 队列65
习题465
算法实验题480
算法实验题4.1 组队列问题80
算法实验题4.2 双栈队列问题82
算法实验题4.3 环形公路旅行问题84
算法实验题4.4 逆序表问题85
第5章 排序与选择89
习题589
算法实验题5102
算法实验题5.1 交换排序问题102
算法实验题5.2 DNA排序问题103
算法实验题5.3 输油管道问题104
算法实验题5.4 最优服务次序问题106
算法实验题5.5 动态中位数问题106
第6章 树109
习题6109
算法实验题6123
算法实验题6.1 层序列表问题123
算法实验题6.2 最近公共祖先问题124
算法实验题6.3 区间覆盖问题128
算法实验题6.4 同构二叉树问题129
算法实验题6.5 后序中序遍历问题131
算法实验题6.6 动态子序列问题132
第7章 散列表135
习题7135
算法实验题7138
算法实验题7.1 最长连续自然数段问题138
算法实验题7.2 最长双调子序列问题139
算法实验题7.3 最早最右元素问题140
算法实验题7.4 换数游戏141
算法实验题7.5 Fibonacci问题142
算法实验题7.6 相似三角形问题143
第8章 优先队列145
习题8145
算法实验题8149
算法实验题8.1 多机调度问题149
算法实验题8.2 堆雪人问题150
算法实验题8.3 环形跑道问题151
算法实验题8.4 二叉搜索堆问题153
第9章 并查集157
习题9157
算法实验题9160
算法实验题9.1 二进制方程问题160
算法实验题9.2 网络连通问题163
算法实验题9.3 任务安排问题164
算法实验题9.4 无向图的连通分支问题165
第10章 图167
习题10167
算法实验题10177
算法实验题10.1 最小现金流问题177
算法实验题10.2 赋权有向图中心问题179
算法实验题10.3 最长简单路径问题180
算法实验题10.4 计算机网络问题182
算法实验题10.5 差分约束问题183
算法实验题10.6 有截止时间的工作排序问题184
参考文献187
内容摘要
本书是国家精品课程配套辅导教材,以计算机类专业教学指导委员会发布的“高等学校计算机科学与技术本科专业规范”为依据,以基本数据结构为知识单元而编写。全书共分10章,包括引论、表、栈、队列、排序与选择、树、散列表、优先队列、并查集、图等。全书采用C语言作为描述语言,内容丰富,叙述简明,理论与实践并重,是《数据结构(C语言描述)》(第3版)的配套教材。本书可作为高等学校计算机、电子信息、信息与计算科学、信息管理与信息系统等专业数据结构课程的辅导教材,也适合工程技术人员和自学者学习参考。
— 没有更多了 —
以下为对购买帮助不大的评价