- 1、本文档共17页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
严蔚敏数据结构题集答案 【篇一:数据结构题集 (c 语言版)答案_严蔚敏编著】
1 简述下列术语:数据,数据元素、数据对象、数据结构、存储结构、
数据类型和抽象数据类型。
解:数据是对客观事物的符号表示。在计算机科学中是指所有能输
入到计算机中并被计算机程序处理的符号的总称。
数据元素是数据的基本单位,在计算机程序中通常作为一个整体进
行考虑和处理。
数据对象是性质相同的数据元素的集合,是数据的一个子集。
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
存储结构是数据结构在计算机中的表示。
数据类型是一个值的集合和定义在这个值集上的一组操作的总称。
抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。
是对一般数据类型的扩展。
1.2 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类
型概念的区别。
解:抽象数据类型包含一般数据类型的概念,但含义比一般数据类
型更广、更抽象。一般数据类型由具体语言系统内部定义,直接提
供给编程者定义用户数据,因此称它们为预定义数据类型。抽象数
据类型通常由编程者定义,包括定义它所使用的数据和在这些数据
上所进行的操作。在定义抽象数据类型中的数据部
分和操作部分时,要求只定义到数据的逻辑结构和操作说明,不考
虑数据的存储结构和操作的具体实现,这样抽象层次更高,更能为
其他用户提供良好的使用接口。
1.3 设有数据结构 (d,r) ,其中
d??d1,d2,d3,d4? ,r??r? ,r???d1,d2?,?d2,d3?,?d3,d4??
试按图论中图的画法惯例画出其逻辑结构图。
解:
1.4 试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理
数的定义(有理数是其分子、分母均为自然数且分母不为零的分
数)。
解:
adt complex{
数据对象: d={r,i|r,i 为实数 } 数据关系: r={r,i} 基本操作:
initcomplex(c,re,im)
操作结果:构造一个复数 c,其实部和虚部分别为 re 和 im destroycmoplex(c) 操作结果:销毁复数 c
get(c,k,e) 操作结果:用 e 返回复数 c 的第 k 元的值 put(c,k,e) 操
作结果:改变复数 c 的第 k 元的值为 e isascending(c) 操作结果: 如果复数 c 的两个元素按升序排列,则返回 1,否则
返回 0
isdescending(c) 操作结果:如果复数 c 的两个元素按降序排列,
则返回 1,否则返回 0
max(c,e) 操作结果:用 e 返回复数 c 的两个元素中值较大的一个
min(c,e) 操作结果:用 e 返回复数 c 的两个元素中值较小的一
个 }adt complex
adt rationalnumber{
数据对象: d={s,m|s,m 为自然数,且 m 不为 0} 数据关系:
r={s,m} 基本操作: initrationalnumber(r,s,m)
操作结果:构造一个有理数 r,其分子和分母分别为 s 和 m
destroyrationalnumber(r) 操作结果:销毁有理数 r
get(r,k,e) 操作结果:用 e 返回有理数 r 的第 k 元的值 put(r,k,e)
操作结果:改变有理数 r 的第 k 元的值为 e isascending(r) 操作结
果:若有理数 r 的两个元素按升序排列,则返回 1,否则返回 0
isdescending(r) 操作结果:若有理数 r 的两个元素按降序排列,
则返回 1,否则返回 0
max(r,e) 操作结果:用 e 返回有理数 r 的两个元素中值较大的一个
min(r,e) 操作结果:用 e 返回有理数 r 的两个元素中值较小的一
个 }adt rationalnumber
1.5 试画出与下列程序段等价的框图。 (1) product=1; i=1; while(i=n){
product *= i;
i++;
}
(2) i=0;
do { i++;
} while((i!=n) (a[i]!=x));
(3) switch {
case xy: z=y-x; break;
case x=y: z=abs(x*y); break; default: z=(x-y)/abs(x)*abs(y);
}
1.6 在程序设计中,常用下列三种不同的出错处理方式:
(1) 用 exit 语句终止执行并报告错误;
(2) 以函数的返回值区别正确返回或错误返回;
(3) 设置一个整型变量的函数参数以区别正确返回或某种错误返回。
试讨论这三种方法各自的优缺点。
解:(1)exit 常用于异常错误处理,它可以强行中断程序的执行,返
回操作系统。
(2)以
您可能关注的文档
- 一个人的遭遇阅读答案.doc
- 一个公司的规章制度.doc
- 一个老员工的辞职信.doc
- 一二三四歌优质课优质教案.doc
- 一件小事铁凝阅读答案.doc
- 一体化教学工作总结计划.doc
- 一分钟仰卧起坐优质教案.doc
- 一分钟跳绳测试优质教案.doc
- 一千字数的读书笔记.doc
- 一句话简单心情说说.doc
- 化学反应速率与平衡.ppt
- 企业会计信息质量问题及对策【精品发布】.doc
- 免疫学的应用高二上学期生物人教版选择性必修一.pptx
- 高中物理自由落体运动课题研究力学部分+课件+-2023-2024学年高一上学期物理人教版必修第一册.pptx
- 北师大版生物七年级上册 《细胞的基本结构和功能》第2课时CEP课件1.pptx
- Unit 4 Grammar and usage(教学课件)-高中英语牛津译林版(2020)选择性必修第三册.pptx
- 特异性免疫高二上学期生物人教版选择性必修1.pptx
- 期末复习课件专题9+物体的浮沉条件及应用(2)++2023-2024学年人教版八年级物理下册.pptx
- 其他植物激素高二上学期生物人教版选择性必修1.pptx
- 三大费用核算节税技巧【会计实务操作教程】.pptx
文档评论(0)