欢迎光临
免费的PDF电子书下载网站

数据结构简明教程(第2版)学习与上机实验指导 PDF下载

编辑推荐

本书是《数据结构简明教程(第2版)》配套教材,提供实验及习题解析 ;

内容简介

本书是《数据结构简明教程》(第2版,李春葆等编著,清华大学出版社,2018)的配套学习和上机实验指导书。书中练习题和实验题不仅涵盖数据结构课程的基本知识点,还融合了各个知识点的运用和扩展。学习、理解和借鉴这些参考答案是掌握和提高数据结构知识的*捷径。本书自成一体,可以脱离主教材单独使用,适合高等院校计算机及相关专业本、专科生使用。

作者简介

暂无

数据结构简明教程(第2版)学习与上机实验指导 PDF下载

目录

C O N T E N T S
目录


第1章概论

1.1练习题1及参考答案

1.1.1练习题1

1.1.2练习题1参考答案

1.2上机实验题1及参考答案

前沿


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][6]元素的前面有()个元素。
A. 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是()。
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][5]元素在B中的位置k是()。

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

(7) 一个对称矩阵A[1..10,1..10]采用压缩存储方式,将其下三角部分按行优先存储到一维数组B[0..m]中,则A[5][8]元素值在B中的位置k是()。

A. 18B. 32C.  45D.  60
(8) 一个对称矩阵A[1..10,1..10]采用压缩存储方式,将其上三角部分按行优先存储到一维数组B[1..m]中,则A[8][5]元素值在B中的位置k是()。
A.  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是()。

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) 如果一维数组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,按位置输出其中左上右下和左下右上两条对角线的元素。

数据结构简明教程(第2版)学习与上机实验指导 pdf下载声明

本pdf资料下载仅供个人学习和研究使用,不能用于商业用途,请在下载后24小时内删除。如果喜欢,请购买正版

pdf下载地址

版权归出版社和作者所有,下载链接已删除。如果喜欢,请购买正版!

链接地址:数据结构简明教程(第2版)学习与上机实验指导