掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
買過本商品的人還買了
數據結構簡明教程(第2版)學習與上機實驗指導 版權信息
- ISBN：9787302516293
- 條形碼：9787302516293 ; 978-7-302-51629-3
- 裝幀：一般膠版紙
- 冊數：暫無
- 重量：暫無
- 所屬分類：>
數據結構簡明教程(第2版)學習與上機實驗指導 本書特色
本書是《數據結構簡明教程（第2版）》配套教材，提供實驗及習題解析。
數據結構簡明教程(第2版)學習與上機實驗指導 內容簡介
本書是《數據結構簡明教程》（第2版，李春葆等編著，清華大學出版社，2018）的配套學習和上機實驗指導書。書中練習題和實驗題不僅涵蓋數據結構課程的基本知識點，還融合了各個知識點的運用和擴展。學習、理解和借鑒這些參考答案是掌握和提高數據結構知識的1佳捷徑。本書自成一體，可以脫離主教材單獨使用，適合高等院校計算機及相關專業本、？粕褂。
數據結構簡明教程(第2版)學習與上機實驗指導 目錄
第1章概論
1.1練習題1及參考答案
1.1.1練習題1
1.1.2練習題1參考答案
1.2上機實驗題1及參考答案
1.2.1上機實驗題1
1.2.2上機實驗題1參考答案
第2章線性表
2.1練習題2及參考答案
2.1.1練習題2
2.1.2練習題2參考答案
2.2上機實驗題2及參考答案
2.2.1上機實驗題2
2.2.2上機實驗題2參考答案
第3章棧和隊列
3.1練習題3及參考答案
3.1.1練習題3
3.1.2練習題3參考答案
3.2上機實驗題3及參考答案
3.2.1上機實驗題3
3.2.2上機實驗題3參考答案
第4章串
4.1練習題4及參考答案
4.1.1練習題4
4.1.2練習題4參考答案
4.2上機實驗題4及參考答案
4.2.1上機實驗題4
4.2.2上機實驗題4參考答案
第5章數組和稀疏矩陣
5.1練習題5及參考答案
5.1.1練習題5
5.1.2練習題5參考答案
5.2上機實驗題5及參考答案
5.2.1上機實驗題5
5.2.2上機實驗題5參考答案
第6章樹和二叉樹
6.1練習題6及參考答案
6.1.1練習題6
6.1.2練習題6參考答案
6.2上機實驗題6及參考答案
6.2.1上機實驗題6
6.2.2上機實驗題6參考答案
第7章圖
7.1練習題7及參考答案
7.1.1練習題7
7.1.2練習題7參考答案
7.2上機實驗題7及參考答案
7.2.1上機實驗題7
7.2.2上機實驗題7參考答案
第8章查找
8.1練習題8及參考答案
8.1.1練習題8
8.1.2練習題8參考答案
8.2上機實驗題8及參考答案
8.2.1上機實驗題8
8.2.2上機實驗題8參考答案
第9章排序
9.1練習題9及參考答案
9.1.1練習題9
9.1.2練習題9參考答案
9.2上機實驗題9及參考答案
9.2.1上機實驗題9
9.2.2上機實驗題9參考答案
1.1練習題1及參考答案
1.1.1練習題1
1.1.2練習題1參考答案
1.2上機實驗題1及參考答案
1.2.1上機實驗題1
1.2.2上機實驗題1參考答案
第2章線性表
2.1練習題2及參考答案
2.1.1練習題2
2.1.2練習題2參考答案
2.2上機實驗題2及參考答案
2.2.1上機實驗題2
2.2.2上機實驗題2參考答案
第3章棧和隊列
3.1練習題3及參考答案
3.1.1練習題3
3.1.2練習題3參考答案
3.2上機實驗題3及參考答案
3.2.1上機實驗題3
3.2.2上機實驗題3參考答案
第4章串
4.1練習題4及參考答案
4.1.1練習題4
4.1.2練習題4參考答案
4.2上機實驗題4及參考答案
4.2.1上機實驗題4
4.2.2上機實驗題4參考答案
第5章數組和稀疏矩陣
5.1練習題5及參考答案
5.1.1練習題5
5.1.2練習題5參考答案
5.2上機實驗題5及參考答案
5.2.1上機實驗題5
5.2.2上機實驗題5參考答案
第6章樹和二叉樹
6.1練習題6及參考答案
6.1.1練習題6
6.1.2練習題6參考答案
6.2上機實驗題6及參考答案
6.2.1上機實驗題6
6.2.2上機實驗題6參考答案
第7章圖
7.1練習題7及參考答案
7.1.1練習題7
7.1.2練習題7參考答案
7.2上機實驗題7及參考答案
7.2.1上機實驗題7
7.2.2上機實驗題7參考答案
第8章查找
8.1練習題8及參考答案
8.1.1練習題8
8.1.2練習題8參考答案
8.2上機實驗題8及參考答案
8.2.1上機實驗題8
8.2.2上機實驗題8參考答案
第9章排序
9.1練習題9及參考答案
9.1.1練習題9
9.1.2練習題9參考答案
9.2上機實驗題9及參考答案
9.2.1上機實驗題9
9.2.2上機實驗題9參考答案
展開全部
數據結構簡明教程(第2版)學習與上機實驗指導 節選
第5章數組和稀疏矩陣 5.1練習題5及參考答案 5.1.1練習題5 1. 單項選擇題 （1） 有一個三維數組A［-2..2］［-4..5］［2..6］，其元素個數是（）！ . 60B. 250C. 144D. 396 。2） 設二維數組A［1..5］［1..8］，若按行優先的順序存放數組的元素，則A［4］［6］元素的前面有（）個元素！ . 6B. 28C. 29D. 40 。3） 設二維數組A［1..5］［1..8］，若按列優先的順序存放數組的元素，則A［4］［6］元素的前面有（）個元素。 A. 6B. 28C. 29D. 40 。4） 一個n階對稱矩陣A采用壓縮存儲方式，將其下三角部分按行優先存儲到一維數組B中，則B中元素個數是（）。 A. nB. n2 C. n（n+1）/2D. n（n+1）/2+1 。5） 一個n階對稱矩陣A［1..n，1..n］采用壓縮存儲方式，將其下三角部分按行優先存儲到一維數組B［1..m］中，則A［i］［j］（i≥j）元素在B中的位置k是（）！ . j（j-1）/2+iB. j（j-1）/2+i-1 C. i（i-1）/2+jD. i（i-1）/2+j-1 （6） 一個對稱矩陣A［1..10,1..10］采用壓縮存儲方式，將其下三角部分按行優先存儲到一維數組B［0..m］中，則A［8］［5］元素在B中的位置k是（）！ . 32B. 37C. 45D. 60 （7） 一個對稱矩陣A［1..10,1..10］采用壓縮存儲方式，將其下三角部分按行優先存儲到一維數組B［0..m］中，則A［5］［8］元素值在B中的位置k是（）！ . 18B. 32C. 45D. 60 。8） 一個對稱矩陣A［1..10，1..10］采用壓縮存儲方式，將其上三角部分按行優先存儲到一維數組B［1..m］中，則A［8］［5］元素值在B中的位置k是（）！ . 10B. 37C. 45D. 60 （9） 一個n階上三角矩陣A按列優先順序壓縮存放在一維數組B，則B中元素個數是（）。 A. nB. n2C. n（n+1）/2D. n（n+1）/2+1 。10） 一個10階下三角矩陣A［0..9，0..9］按行優先壓縮存放在一維數組B［0..m］中，則A［3］［2］在B中的位置k是（）！ . 1B. 8C. 10D. 21 （11） 對特殊矩陣采用壓縮存儲的目的主要是為了（）！ . 表達變得簡單B. 對矩陣元素的存取變得簡單 C. 去掉矩陣中的多余元素D. 減少不必要的存儲空間 。12） 稀疏矩陣是指（）的矩陣！ . 非零元素較多且分布無規律B. 非零元素較少且分布無規律 C. 總元素個數較少D. 不適合用二維數組表示 。13） 稀疏矩陣一般的壓縮存儲方法有兩種，即（）！ . 二維數組和三維數組B. 三元組和散列 C. 三元組和十字鏈表D. 散列和十字鏈表 。14） 一個稀疏矩陣采用壓縮后，和直接采用二維數組存儲相比會失去（）特性！ . 順序存儲B. 隨機存取C. 輸入輸出D. 以上都不對 。15） 一個m行n列的稀疏矩陣采用十字鏈表表示時，其中總的頭結點的個數為（）！ . m+1B. n+1 C. m+n+1D. MAX{m，n}+1 2. 填空題 （1） 三維數組A［c1..d1，c2..d2，c3..d3］（c1≤d1，c2≤d2，c3≤d3）共含有（）個元素。 。2） 已知二維數組A［m］［n］采用行序為主序存儲，每個元素占k個存儲單元，并且**個元素的存儲地址是LOC（A［0］［0］），則A［i］［j］的地址是（）。 。3） 二維數組A［10］［20］采用列序為主序存儲，每個元素占一個存儲單元，并且A［0］［0］的存儲地址是200，則A［6］［12］的地址是（）。 （4） 二維數組A［10..20］［5..10］采用行序為主方式存儲，每個元素占4個存儲單元，并且A［10］［5］的存儲地址是1000，則A［18］［9］的地址是（）！ 。5） 有一個10階對稱矩陣A，采用壓縮存儲方式（以行序為主存儲下三角部分，且A［0］［0］存放在B［1］中），則A［8］［5］在B中的地址是（）！ 。6） 設n階下三角矩陣A［1..n］［1..n］已壓縮到一維數組B［1..n（n+1）/2］中，若按行序為主存儲，則A［i］［j］對應的B中的存儲位置是（）！ 。7） 稀疏矩陣的三元組表示中，每個結點對應于稀疏矩陣的一個非零元素，它包含三個數據項，分別表示該元素的（）。 3. 簡答題 （1） 簡述數組的主要基本運算！ 。2） 為什么說數組是線性表的推廣或擴展，而不說數組就是一種線性表呢？ （3） 為什么數組一般不采用鏈式結構存儲？ 。4） 如果一維數組A中元素個數n很大，存在大量重復的元素，且所有元素值相同的元素緊挨在一起，請設計一種壓縮存儲方式使得存儲空間更節省！ 4. 算法設計題 （1） 假定數組A［0..n-1］的n個元素中有多個零元素，設計一個算法將A中所有的非零元素全部移到A的前端！ 。2） 有一個含有n個整數元素的數組a［0..n-1］，設計一個算法通過比較求a［i..j］中的**個*小元素的下標！ 。3） 設計一個算法，求一個n×n的二維整型數組A的下三角和主對角部分的所有元素之和。 （4） 設計一個算法，給定一個n×n的二維整型數組A，按位置輸出其中左上右下和左下右上兩條對角線的元素。 5.1.2練習題5參考答案 1. 單項選擇題 （1） B（2） C（3） B（4） C（5） C 。6） A（7） B（8） B（9） D（10） B 。11） D（12） B（13） C（14） B（15） D 2. 填空題 。1） （d1-c1+1）×（d2-c2+1）×（d3-c3+1） （2） LOC（A［0］［0］）+（n×i+j）×k 。3） 326 （4） 1208 （5） 42 （6） i（i-1）/2+j 。7） 行下標、列下標和元素值 3. 簡答題 。1） 答： 數組的主要基本運算如下！ 、 取值運算： 給定一組下標，讀取其對應的數組元素。 、 賦值運算： 給定一組下標，存儲或修改與其相對應的數組元素。 。2） 答： 從邏輯結構的角度看，一維數組是一種線性表； 二維數組可以看成數組元素為一維數組的一維數組，所以二維數組是線性結構，可以看成是線性表，但就二維數組的形狀而言，它又是非線性結構，因此將二維數組看成是線性表的推廣更準確。三維及以上維的數組也是如此！ 。3） 答： 因為數組使用鏈式結構存儲時需要額外占用更多的存儲空間，而且不具有隨機存取特性，使得相關操作更復雜！ 。4） 答： 設數組的元素類型為ElemType，采用一種結構體數組B來實現壓縮存儲，該結構體數組的元素類型如下！
數據結構簡明教程(第2版)學習與上機實驗指導 作者簡介
李春葆，武漢大學計算機學院教授。主要研究方向為數據挖掘和算法設計，先后主持和參加多個大型研究項目。主要為本科生講授數據結構(15年以上)和軟件工程等課程，為研究生講授軟件開發新技術、數據倉庫與數據挖掘等課程，并出版十多部精品著作。
書友推薦
- >
羅庸西南聯大授課錄
- >
月亮虎
- >
伊索寓言-世界文學名著典藏-全譯本
- >
煙與鏡
- >
李白與唐代文化
- >
史學評論
- >
詩經-先民的歌唱
- >
龍榆生：詞曲概論/大家小書
本類暢銷
