数据结构C语言版习题答案.docx
- 文档编号:7255187
- 上传时间:2023-01-22
- 格式:DOCX
- 页数:43
- 大小:1.12MB
数据结构C语言版习题答案.docx
《数据结构C语言版习题答案.docx》由会员分享,可在线阅读,更多相关《数据结构C语言版习题答案.docx(43页珍藏版)》请在冰豆网上搜索。
数据结构C语言版习题答案
数据结构(C语言版)
习题答案
(教师版)
淮北师范大学计算机科学与技术学院《数据结构》课程组
2011.8
目录
习题11
一、简答题1
二、计算以下算法的时间复杂度1
三、算法设计题1
习题23
一、单选题3
二、算法设计题3
习题36
一、单选题6
二、填空题6
三、简答题6
四、算法设计题6
习题48
一、单选题8
二、填空题8
三、简答题8
习题59
一、填空题9
二、解答题9
三、算法设计题11
习题613
一、解答题13
二、算法设计题17
习题720
一、填空题20
二、解答题21
三、算法设计题24
习题828
一、单选题28
二、填空题28
三、解答题28
四、算法设计题32
习题1
一、简答题
1.数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
2.集合中,数据元素同属于一个集合,除此之外别无其它关系;线性结构中的数据元素之间存在一个对一个的关系;树形结构中的数据元素之间存在一个对多个的关系;图形结构中的数据元素之间存在多个对多个的关系。
线性结构是树形结构的特例,树形结构是图形结构的特例。
所有100以内的正整数是一个集合;某班级所有同学的学号是线性结构的;一个学校包含多个学院,每个学院多个系,每个系多个专业,是一种树形结构;全国内的中国银行各个分行构成图形结构。
3.顺序存储结构的优点是节省存储空间,因为不需要额外的存储空间来保存数据间的逻辑关系,可以进行随机访问;缺点是进行数据的插入和删除时可能需要移动大量的结点。
链式存储结构的优点是在进行数据的插入和删除时,仅需修改指针,不需要移动结点;缺点是需要额外的存储空间来存储结点之间的逻辑关系。
索引存储结构的优点是在进行插入和删除操作时,只需移动存储在索引表中对应结点的存储地址,而不必移动存放在结点表中结点的数据,因此保持了较高的数据修改运算效率;缺点是创建和维护索引表增加了时间和空间的开销。
散列存储结构的优点是查找速度快,只要给出待查找的关键字,即可计算出该结点的存储地址。
与上述三种方法不同的是,散列存储方式只适合要求对数据进行快速查找和输出的场合,其关键是要选择一个好的散列函数和处理“冲突”的方法。
4.抽象数据类型的定义:
ADT<抽象数据类型名>
{
数据对象:
数据对象的定义
数据关系:
数据关系的定义
基本操作:
基本操作的定义
}ADT抽象数据类型名
抽象数据类型较之一般数据类型抽象层次更高、定义范畴更广。
抽象数据类型不再局限于计算机系统中已经实现的数据类型,可以是用户所定义的数据类型,它可以由计算机系统已经实现的数据类型来表示和实现。
抽象数据类型必须先定义后使用,定义抽象数据类型只描述数据的逻辑结构及允许进行的操作,不考虑数据的物理存储及其操作的具体实现。
5.算法的基本特征是有穷性、确定性、可行性、输入、输出。
算法的设计目标是正确性、可读性、健壮性(鲁棒性)和高效性。
二、计算以下算法的时间复杂度
1.O(n)
2.O(n2)
3.O(n)
三、算法设计题
1.#defineM10
voidmatrixadd(intn,intA[M][M],intB[M][M],intC[M][M])
{
inti,j;
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 语言版 习题 答案