書馨卡幫你省薪 2024個人購書報告 2024中圖網(wǎng)年度報告
歡迎光臨中圖網(wǎng) 請 | 注冊
> >
數(shù)據(jù)結(jié)構(gòu)簡明教程(第2版)學(xué)習(xí)與上機(jī)實驗指導(dǎo)

數(shù)據(jù)結(jié)構(gòu)簡明教程(第2版)學(xué)習(xí)與上機(jī)實驗指導(dǎo)

出版社：清華大學(xué)出版社出版時間：2019-02-01
開本： 16開 頁數(shù)： 267
中 圖 價:¥35.3(7.2折) 定價  ¥49.0 登錄后可看到會員價
加入購物車 收藏
運(yùn)費(fèi)6元，滿39元免運(yùn)費(fèi)
?新疆、西藏除外
本類五星書更多>

數(shù)據(jù)結(jié)構(gòu)簡明教程(第2版)學(xué)習(xí)與上機(jī)實驗指導(dǎo) 版權(quán)信息

數(shù)據(jù)結(jié)構(gòu)簡明教程(第2版)學(xué)習(xí)與上機(jī)實驗指導(dǎo) 本書特色

本書是《數(shù)據(jù)結(jié)構(gòu)簡明教程（第2版）》配套教材，提供實驗及習(xí)題解析。

數(shù)據(jù)結(jié)構(gòu)簡明教程(第2版)學(xué)習(xí)與上機(jī)實驗指導(dǎo) 內(nèi)容簡介

本書是《數(shù)據(jù)結(jié)構(gòu)簡明教程》（第2版，李春葆等編著，清華大學(xué)出版社，2018）的配套學(xué)習(xí)和上機(jī)實驗指導(dǎo)書。書中練習(xí)題和實驗題不僅涵蓋數(shù)據(jù)結(jié)構(gòu)課程的基本知識點，還融合了各個知識點的運(yùn)用和擴(kuò)展。學(xué)習(xí)、理解和借鑒這些參考答案是掌握和提高數(shù)據(jù)結(jié)構(gòu)知識的1佳捷徑。本書自成一體，可以脫離主教材單獨使用，適合高等院校計算機(jī)及相關(guān)專業(yè)本、？粕褂。

數(shù)據(jù)結(jié)構(gòu)簡明教程(第2版)學(xué)習(xí)與上機(jī)實驗指導(dǎo) 目錄

第1章概論
1.1練習(xí)題1及參考答案
1.1.1練習(xí)題1
1.1.2練習(xí)題1參考答案
1.2上機(jī)實驗題1及參考答案
1.2.1上機(jī)實驗題1
1.2.2上機(jī)實驗題1參考答案
第2章線性表
2.1練習(xí)題2及參考答案
2.1.1練習(xí)題2
2.1.2練習(xí)題2參考答案
2.2上機(jī)實驗題2及參考答案
2.2.1上機(jī)實驗題2
2.2.2上機(jī)實驗題2參考答案
第3章棧和隊列
3.1練習(xí)題3及參考答案
3.1.1練習(xí)題3
3.1.2練習(xí)題3參考答案
3.2上機(jī)實驗題3及參考答案
3.2.1上機(jī)實驗題3
3.2.2上機(jī)實驗題3參考答案
第4章串
4.1練習(xí)題4及參考答案
4.1.1練習(xí)題4
4.1.2練習(xí)題4參考答案
4.2上機(jī)實驗題4及參考答案
4.2.1上機(jī)實驗題4
4.2.2上機(jī)實驗題4參考答案
第5章數(shù)組和稀疏矩陣
5.1練習(xí)題5及參考答案
5.1.1練習(xí)題5
5.1.2練習(xí)題5參考答案
5.2上機(jī)實驗題5及參考答案
5.2.1上機(jī)實驗題5
5.2.2上機(jī)實驗題5參考答案
第6章樹和二叉樹
6.1練習(xí)題6及參考答案
6.1.1練習(xí)題6
6.1.2練習(xí)題6參考答案
6.2上機(jī)實驗題6及參考答案
6.2.1上機(jī)實驗題6
6.2.2上機(jī)實驗題6參考答案
第7章圖
7.1練習(xí)題7及參考答案
7.1.1練習(xí)題7
7.1.2練習(xí)題7參考答案
7.2上機(jī)實驗題7及參考答案
7.2.1上機(jī)實驗題7
7.2.2上機(jī)實驗題7參考答案
第8章查找
8.1練習(xí)題8及參考答案
8.1.1練習(xí)題8
8.1.2練習(xí)題8參考答案
8.2上機(jī)實驗題8及參考答案
8.2.1上機(jī)實驗題8
8.2.2上機(jī)實驗題8參考答案
第9章排序
9.1練習(xí)題9及參考答案
9.1.1練習(xí)題9
9.1.2練習(xí)題9參考答案
9.2上機(jī)實驗題9及參考答案
9.2.1上機(jī)實驗題9
9.2.2上機(jī)實驗題9參考答案
展開全部

數(shù)據(jù)結(jié)構(gòu)簡明教程(第2版)學(xué)習(xí)與上機(jī)實驗指導(dǎo) 節(jié)選

　　第5章數(shù)組和稀疏矩陣　　5.1練習(xí)題5及參考答案　　5.1.1練習(xí)題5　　1. 單項選擇題　。1） 有一個三維數(shù)組A［-2..2］［-4..5］［2..6］，其元素個數(shù)是（）。　　A. 60B. 250C. 144D. 396　。2） 設(shè)二維數(shù)組A［1..5］［1..8］，若按行優(yōu)先的順序存放數(shù)組的元素，則A［4］［6］元素的前面有（）個元素！　. 6B. 28C. 29D. 40　　（3） 設(shè)二維數(shù)組A［1..5］［1..8］，若按列優(yōu)先的順序存放數(shù)組的元素，則A［4］［6］元素的前面有（）個元素！　. 6B. 28C. 29D. 40　。4） 一個n階對稱矩陣A采用壓縮存儲方式，將其下三角部分按行優(yōu)先存儲到一維數(shù)組B中，則B中元素個數(shù)是（）！　. nB. n2　　C. n（n+1）/2D. n（n+1）/2+1　。5） 一個n階對稱矩陣A［1..n，1..n］采用壓縮存儲方式，將其下三角部分按行優(yōu)先存儲到一維數(shù)組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］采用壓縮存儲方式，將其下三角部分按行優(yōu)先存儲到一維數(shù)組B［0..m］中，則A［8］［5］元素在B中的位置k是（）！　. 32B. 37C. 45D. 60　。7） 一個對稱矩陣A［1..10,1..10］采用壓縮存儲方式，將其下三角部分按行優(yōu)先存儲到一維數(shù)組B［0..m］中，則A［5］［8］元素值在B中的位置k是（）！　. 18B. 32C. 45D. 60　　（8） 一個對稱矩陣A［1..10，1..10］采用壓縮存儲方式，將其上三角部分按行優(yōu)先存儲到一維數(shù)組B［1..m］中，則A［8］［5］元素值在B中的位置k是（）！　. 10B. 37C. 45D. 60　　（9） 一個n階上三角矩陣A按列優(yōu)先順序壓縮存放在一維數(shù)組B，則B中元素個數(shù)是（）！　. nB. n2C. n（n+1）/2D. n（n+1）/2+1　。10） 一個10階下三角矩陣A［0..9，0..9］按行優(yōu)先壓縮存放在一維數(shù)組B［0..m］中，則A［3］［2］在B中的位置k是（）！　. 1B. 8C. 10D. 21　　（11） 對特殊矩陣采用壓縮存儲的目的主要是為了（）！　. 表達(dá)變得簡單B. 對矩陣元素的存取變得簡單　　C. 去掉矩陣中的多余元素D. 減少不必要的存儲空間　。12） 稀疏矩陣是指（）的矩陣！　. 非零元素較多且分布無規(guī)律B. 非零元素較少且分布無規(guī)律　　C. 總元素個數(shù)較少D. 不適合用二維數(shù)組表示　　（13） 稀疏矩陣一般的壓縮存儲方法有兩種，即（）！　. 二維數(shù)組和三維數(shù)組B. 三元組和散列　　C. 三元組和十字鏈表D. 散列和十字鏈表　　（14） 一個稀疏矩陣采用壓縮后，和直接采用二維數(shù)組存儲相比會失去（）特性。　　A. 順序存儲B. 隨機(jī)存取C. 輸入輸出D. 以上都不對　。15） 一個m行n列的稀疏矩陣采用十字鏈表表示時，其中總的頭結(jié)點的個數(shù)為（）！　. m+1B. n+1　　C. m+n+1D. MAX{m，n}+1　　2. 填空題　。1） 三維數(shù)組A［c1..d1，c2..d2，c3..d3］（c1≤d1，c2≤d2，c3≤d3）共含有（）個元素。　。2） 已知二維數(shù)組A［m］［n］采用行序為主序存儲，每個元素占k個存儲單元，并且**個元素的存儲地址是LOC（A［0］［0］），則A［i］［j］的地址是（）。　。3） 二維數(shù)組A［10］［20］采用列序為主序存儲，每個元素占一個存儲單元，并且A［0］［0］的存儲地址是200，則A［6］［12］的地址是（）。　。4） 二維數(shù)組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） 設(shè)n階下三角矩陣A［1..n］［1..n］已壓縮到一維數(shù)組B［1..n（n+1）/2］中，若按行序為主存儲，則A［i］［j］對應(yīng)的B中的存儲位置是（）！　。7） 稀疏矩陣的三元組表示中，每個結(jié)點對應(yīng)于稀疏矩陣的一個非零元素，它包含三個數(shù)據(jù)項，分別表示該元素的（）！　3. 簡答題　　（1） 簡述數(shù)組的主要基本運(yùn)算！　。2） 為什么說數(shù)組是線性表的推廣或擴(kuò)展，而不說數(shù)組就是一種線性表呢？　　（3） 為什么數(shù)組一般不采用鏈?zhǔn)浇Y(jié)構(gòu)存儲？　　（4） 如果一維數(shù)組A中元素個數(shù)n很大，存在大量重復(fù)的元素，且所有元素值相同的元素緊挨在一起，請設(shè)計一種壓縮存儲方式使得存儲空間更節(jié)省。　　4. 算法設(shè)計題　。1） 假定數(shù)組A［0..n-1］的n個元素中有多個零元素，設(shè)計一個算法將A中所有的非零元素全部移到A的前端！　。2） 有一個含有n個整數(shù)元素的數(shù)組a［0..n-1］，設(shè)計一個算法通過比較求a［i..j］中的**個*小元素的下標(biāo)！　。3） 設(shè)計一個算法，求一個n×n的二維整型數(shù)組A的下三角和主對角部分的所有元素之和！　。4） 設(shè)計一個算法，給定一個n×n的二維整型數(shù)組A，按位置輸出其中左上右下和左下右上兩條對角線的元素！　5.1.2練習(xí)題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） 行下標(biāo)、列下標(biāo)和元素值　　3. 簡答題　　（1） 答： 數(shù)組的主要基本運(yùn)算如下！　、 取值運(yùn)算： 給定一組下標(biāo)，讀取其對應(yīng)的數(shù)組元素！　、 賦值運(yùn)算： 給定一組下標(biāo)，存儲或修改與其相對應(yīng)的數(shù)組元素。　。2） 答： 從邏輯結(jié)構(gòu)的角度看，一維數(shù)組是一種線性表； 二維數(shù)組可以看成數(shù)組元素為一維數(shù)組的一維數(shù)組，所以二維數(shù)組是線性結(jié)構(gòu)，可以看成是線性表，但就二維數(shù)組的形狀而言，它又是非線性結(jié)構(gòu)，因此將二維數(shù)組看成是線性表的推廣更準(zhǔn)確。三維及以上維的數(shù)組也是如此！　。3） 答： 因為數(shù)組使用鏈?zhǔn)浇Y(jié)構(gòu)存儲時需要額外占用更多的存儲空間，而且不具有隨機(jī)存取特性，使得相關(guān)操作更復(fù)雜！　。4） 答： 設(shè)數(shù)組的元素類型為ElemType，采用一種結(jié)構(gòu)體數(shù)組B來實現(xiàn)壓縮存儲，該結(jié)構(gòu)體數(shù)組的元素類型如下！　　

數(shù)據(jù)結(jié)構(gòu)簡明教程(第2版)學(xué)習(xí)與上機(jī)實驗指導(dǎo) 作者簡介

李春葆，武漢大學(xué)計算機(jī)學(xué)院教授。主要研究方向為數(shù)據(jù)挖掘和算法設(shè)計，先后主持和參加多個大型研究項目。主要為本科生講授數(shù)據(jù)結(jié)構(gòu)(15年以上)和軟件工程等課程，為研究生講授軟件開發(fā)新技術(shù)、數(shù)據(jù)倉庫與數(shù)據(jù)挖掘等課程，并出版十多部精品著作。

商品評論(0條)
暫無評論……
書友推薦
本類暢銷
返回頂部
中圖網(wǎng)
在線客服