數(shù)據(jù)結(jié)構(gòu)習(xí)題解答（C語(yǔ)言描述）（第3版）
定 價(jià)：45 元
- 作者：王曉東
- 出版時(shí)間：2020/6/1
- ISBN：9787121362248
- 出 版 社：電子工業(yè)出版社
- 中圖法分類：TP311.12；TP312.8
- 頁(yè)碼：192
- 紙張：
- 版次：3
- 開(kāi)本：16K
本書(shū)是國(guó)家精品課程配套輔導(dǎo)教材，以教育部計(jì)算機(jī)類專業(yè)教學(xué)指導(dǎo)委員會(huì)發(fā)布的“高等學(xué)校計(jì)算機(jī)科學(xué)與技術(shù)本科專業(yè)規(guī)范”為依據(jù)，以基本數(shù)據(jù)結(jié)構(gòu)為知識(shí)單元而編寫(xiě)。全書(shū)共分10章，包括引論、表、棧、隊(duì)列、排序與選擇、樹(shù)、散列表、優(yōu)先隊(duì)列、并查集、圖等。全書(shū)采用C語(yǔ)言作為描述語(yǔ)言，內(nèi)容豐富，敘述簡(jiǎn)明，理論與實(shí)踐并重，是《數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言描述）》（第3版）的配套教材。本書(shū)可作為高等學(xué)校計(jì)算機(jī)、電子信息、信息與計(jì)算科學(xué)、信息管理與信息系統(tǒng)等專業(yè)數(shù)據(jù)結(jié)構(gòu)課程的輔導(dǎo)教材，也適合工程技術(shù)人員和自學(xué)者學(xué)習(xí)參考。
王曉東，男，1957年出生，山東人，中共黨員，現(xiàn)任福建工程學(xué)院副院長(zhǎng)，教授，博士生導(dǎo)師，福建省計(jì)算機(jī)學(xué)會(huì)理事長(zhǎng)。先后擔(dān)任福州大學(xué)計(jì)算機(jī)系主任、數(shù)學(xué)與計(jì)算機(jī)科學(xué)學(xué)院院長(zhǎng)，2007年8月起擔(dān)任泉州師范學(xué)院副院長(zhǎng)。主講課程：算法與數(shù)據(jù)結(jié)構(gòu)、算法設(shè)計(jì)與分析、文獻(xiàn)閱讀與選題報(bào)告。
目 錄
第1章 引論 1
習(xí)題1 1
算法實(shí)驗(yàn)題1 7
算法實(shí)驗(yàn)題1.1 哥德巴赫猜想問(wèn)題 7
算法實(shí)驗(yàn)題1.2 連續(xù)整數(shù)和問(wèn)題 8
算法實(shí)驗(yàn)題1.3 隨機(jī)決策森林問(wèn)題 9
算法實(shí)驗(yàn)題1.4 與1共舞數(shù)字問(wèn)題 13
第2章 表 15
習(xí)題2 15
算法實(shí)驗(yàn)題2 35
算法實(shí)驗(yàn)題2.1 向量分類問(wèn)題 35
算法實(shí)驗(yàn)題2.2 最長(zhǎng)極差段問(wèn)題 38
算法實(shí)驗(yàn)題2.3 條形圖輪廓問(wèn)題 39
算法實(shí)驗(yàn)題2.4 序列分割問(wèn)題 41
第3章 棧 45
習(xí)題3 45
算法實(shí)驗(yàn)題3 59
算法實(shí)驗(yàn)題3.1 最大全1子矩陣問(wèn)題 59
算法實(shí)驗(yàn)題3.2 大牌明星問(wèn)題 61
算法實(shí)驗(yàn)題3.3 反向字符串輸出問(wèn)題 61
算法實(shí)驗(yàn)題3.4 親兄弟問(wèn)題 62
第4章 隊(duì)列 65
習(xí)題4 65
算法實(shí)驗(yàn)題4 80
算法實(shí)驗(yàn)題4.1 組隊(duì)列問(wèn)題 80
算法實(shí)驗(yàn)題4.2 雙棧隊(duì)列問(wèn)題 82
算法實(shí)驗(yàn)題4.3 環(huán)形公路旅行問(wèn)題 84
算法實(shí)驗(yàn)題4.4 逆序表問(wèn)題 85
第5章 排序與選擇 89
習(xí)題5 89
算法實(shí)驗(yàn)題5 102
算法實(shí)驗(yàn)題5.1 交換排序問(wèn)題 102
算法實(shí)驗(yàn)題5.2 DNA排序問(wèn)題 103
算法實(shí)驗(yàn)題5.3 輸油管道問(wèn)題 104
算法實(shí)驗(yàn)題5.4 最優(yōu)服務(wù)次序問(wèn)題 106
算法實(shí)驗(yàn)題5.5 動(dòng)態(tài)中位數(shù)問(wèn)題 106
第6章 樹(shù) 109
習(xí)題6 109
算法實(shí)驗(yàn)題6 123
算法實(shí)驗(yàn)題6.1 層序列表問(wèn)題 123
算法實(shí)驗(yàn)題6.2 最近公共祖先問(wèn)題 124
算法實(shí)驗(yàn)題6.3 區(qū)間覆蓋問(wèn)題 128
算法實(shí)驗(yàn)題6.4 同構(gòu)二叉樹(shù)問(wèn)題 129
算法實(shí)驗(yàn)題6.5 后序中序遍歷問(wèn)題 131
算法實(shí)驗(yàn)題6.6 動(dòng)態(tài)子序列問(wèn)題 132
第7章 散列表 135
習(xí)題7 135
算法實(shí)驗(yàn)題7 138
算法實(shí)驗(yàn)題7.1 最長(zhǎng)連續(xù)自然數(shù)段問(wèn)題 138
算法實(shí)驗(yàn)題7.2 最長(zhǎng)雙調(diào)子序列問(wèn)題 139
算法實(shí)驗(yàn)題7.3 最早最右元素問(wèn)題 140
算法實(shí)驗(yàn)題7.4 換數(shù)游戲 141
算法實(shí)驗(yàn)題7.5 Fibonacci問(wèn)題 142
算法實(shí)驗(yàn)題7.6 相似三角形問(wèn)題 143
第8章 優(yōu)先隊(duì)列 145
習(xí)題8 145
算法實(shí)驗(yàn)題8 149
算法實(shí)驗(yàn)題8.1 多機(jī)調(diào)度問(wèn)題 149
算法實(shí)驗(yàn)題8.2 堆雪人問(wèn)題 150
算法實(shí)驗(yàn)題8.3 環(huán)形跑道問(wèn)題 151
算法實(shí)驗(yàn)題8.4 二叉搜索堆問(wèn)題 153
第9章 并查集 157
習(xí)題9 157
算法實(shí)驗(yàn)題9 160
算法實(shí)驗(yàn)題9.1 二進(jìn)制方程問(wèn)題 160
算法實(shí)驗(yàn)題9.2 網(wǎng)絡(luò)連通問(wèn)題 163
算法實(shí)驗(yàn)題9.3 任務(wù)安排問(wèn)題 164
算法實(shí)驗(yàn)題9.4 無(wú)向圖的連通分支問(wèn)題 165
第10章 圖 167
習(xí)題10 167
算法實(shí)驗(yàn)題10 177
算法實(shí)驗(yàn)題10.1 最小現(xiàn)金流問(wèn)題 177
算法實(shí)驗(yàn)題10.2 賦權(quán)有向圖中心問(wèn)題 179
算法實(shí)驗(yàn)題10.3 最長(zhǎng)簡(jiǎn)單路徑問(wèn)題 180
算法實(shí)驗(yàn)題10.4 計(jì)算機(jī)網(wǎng)絡(luò)問(wèn)題 182
算法實(shí)驗(yàn)題10.5 差分約束問(wèn)題 183
算法實(shí)驗(yàn)題10.6 有截止時(shí)間的工作排序問(wèn)題 184
參考文獻(xiàn) 187
書(shū)單推薦
