了得網計算機/網絡_數據結構簡明教程（第2版）學習與上機實驗指導

編輯推薦

本書是《數據結構簡明教程（第2版）》配套教材，提供實驗及習題解析

內容簡介

本書是《數據結構簡明教程》（第2版，李春葆等編著，清華大學出版社，2018）的配套學習和上機實驗指導書。書中練習題和實驗題不僅涵蓋數據結構課程的基本知識點，還融合了各個知識點的運用和擴展。學習、理解和借鋻這些參考答案是掌握和提高數據結構知識的*捷徑。本書自成一體，可以脫離主教材單獨使用，適合高等院校計算機及相關專業本、專科生使用。

C O N T E N T S
目錄

第1章概論

1.1練習題1及參考答案

1.1.1練習題1

1.1.2練習題1參考答案

1.2上機實驗題1及參考答案
C O N T E N T S
目錄

第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參考答案

前言

F O R E W O R D
前言

本書是《數據結構簡明教程》(第2版，李春葆等編著，清華大學出版社，以下簡稱為《教程》)的配套學習與上機實驗指導書。全書共分為9章，章次安排與《教程》相對應。
書中練習題共401道(含單項選擇題170道，填空題112道，簡答題62道，算法設計題57道)，上機實驗題共118道(含基礎實驗題37道，應用實驗題81道)。
F O R E W O R D
前言

本書是《數據結構簡明教程》(第2版，李春葆等編著，清華大學出版社，以下簡稱為《教程》)的配套學習與上機實驗指導書。全書共分為9章，章次安排與《教程》相對應。
書中練習題共401道(含單項選擇題170道，填空題112道，簡答題62道，算法設計題57道)，上機實驗題共118道(含基礎實驗題37道，應用實驗題81道)。
所有練習題均給出了參考答案，算法設計題包含算法設計思路和完整的C/C 語言描述代碼。所有上機實驗題均上機調試通過。考慮向下的兼容性，所有程序調試執行采用低版本的Visual C 6.0作為編程環境，稍加修改，可以在Dev C 或者其他更高版本的編程環境中執行。全部上機實驗題的源程序代碼可以從清華大學出版社網站http://www.tup.edu.cn免費下載。
書中同時列出了全部練習題和上機實驗題，因此自成一體，可以脫離《教程》單獨使用。
由於水平所限，盡管編者不遺餘力，書中仍可能存在疏漏和不足之處，敬請教師和同學們批評指正。

編者2018年12月

在線試讀

5.1練習題5及參考答案
5.1.1練習題5
1. 單項選擇題

(1) 有一個三維數組A［-2..2］［-4..5］［2..6素個數是()。

A. 60B. 250C. 144D. 396
(2) 設二維數組A［1..5］［1..8］，若按行優先的順序存放素，則A［4］素的前面有素。
A. 6B. 28C. 29D. 40
(3) 設二維數組A［1..5］［1..8］，若按列優先的順序存放素，則A［4］素的前面有素。
A. 6B. 28C. 29D. 40
(4) 一個n階對稱矩陣A采用壓縮存儲方式，將其下三角部分按行優先存儲到一維數組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&ge素在B中的位置k是()。
A. 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］素在B中的位置k是()。
5.1練習題5及參考答案
5.1.1練習題5
1. 單項選擇題

(1) 有一個三維數組A［-2..2］［-4..5］［2..6素個數是()。

A. 60B. 250C. 144D. 396
(2) 設二維數組A［1..5］［1..8］，若按行優先的順序存放素，則A［4］素的前面有素。
A. 6B. 28C. 29D. 40
(3) 設二維數組A［1..5］［1..8］，若按列優先的順序存放素，則A［4］素的前面有素。
A. 6B. 28C. 29D. 40
(4) 一個n階對稱矩陣A采用壓縮存儲方式，將其下三角部分按行優先存儲到一維數組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&ge素在B中的位置k是()。
A. 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］素在B中的位置k是()。

A. 32B. 37C. 45D. 60

(7) 一個對稱矩陣A［1..10,1..10］采用壓縮存儲方式，將其下三角部分按行優先存儲到一維數組B［0..m］中，則A［5］素值在B中的位置k是()。

A. 18B. 32C. 45D. 60
(8) 一個對稱矩陣A［1..10，1..10］采用壓縮存儲方式，將其上三角部分按行優先存儲到一維數組B［1..m］中，則A［8］素值在B中的位置k是()。
A. 10B. 37C. 45D. 60
(9) 一個n階上三角矩陣A按列優先順序壓縮存放在一維數組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是()。

A. 1B. 8C. 10D. 21
(11) 對特殊矩陣采用壓縮存儲的目的主要是為了()。
A. 表達變得簡單B. 素的存取變得簡單
C. 去掉矩陣中素D. 減少不必要的存儲空間
(12) 稀疏矩陣是指()的矩陣。
A.素較多且分布無規律B.素較少且分布無規律
C素個數較少D. 不適合用二維數組表示
(13) 稀疏矩陣一般的壓縮存儲方法有兩種，即()。
A. 二維數組和三維數組B組和散列
C組和十字鏈表D. 散列和十字鏈表
(14) 一個稀疏矩陣采用壓縮後，和直接采用二維數組存儲相比會失去()特性。
A. 順序存儲B. 隨機存取C. 輸入輸出D. 以上都不對
(15) 一個m行n列的稀疏矩陣采用十字鏈表表示時，其中總的頭結點的個數為()。
A. 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) 如果一維數素個數n很大，存在大量素，素值素緊挨在一起，請設計一種壓縮存儲方式使得存儲空間更。
4. 算法設計題
(1) 假定數組A［0..n-1］素中有素，設計一個算法將A中所有素全部移到A的前端。
(2) 有一個含有n素的數組a［0..n-1］，設計一個算法通過比較求a［i..j］中素的下標。
(3) 設計一個算法，求一個n×n的二維整型數組A的下三角和主對角部分素之和。
(4) 設計一個算法，給定一個n×n的二維整型數組A，按位置輸出其中左上右下和左下右上兩條對素。

商品搜索

商品分类

【醫學】

【各大出版社】