数据结构题集c语言版答案严蔚敏第二章,数据结构习题集答案(C语言版严蔚敏)2(可编辑).doc...
数据结构习题集答案(C语言版严蔚敏)2(可编辑).doc
数据结构习题集答案(C语言版严蔚敏)2
第1章 绪论
11 简述下列术语数据数据元素数据对象数据结构存储结构数据类型和抽象数据类型
解数据是对客观事物的符号表示在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称
数据元素是数据的基本单位在计算机程序中通常作为一个整体进行考虑和处理
数据对象是性质相同的数据元素的集合是数据的一个子集
数据结构是相互之间存在一种或多种特定关系的数据元素的集合
存储结构是数据结构在计算机中的表示
数据类型是一个值的集合和定义在这个值集上的一组操作的总称
抽象数据类型是指一个数学模型以及定义在该模型上的一组操作是对一般数据类型的扩展
12 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别
解抽象数据类型包含一般数据类型的概念但含义比一般数据类型更广更抽象一般数据类型由具体语言系统内部定义直接提供给编程者定义用户数据因此称它们为预定义数据类型抽象数据类型通常由编程者定义包括定义它所使用的数据和在这些数据上所进行的操作在定义抽象数据类型中的数据部分和操作部分时要求只定义到数据的逻辑结构和操作说明不考虑数据的存储结构和操作的具体实现这样抽象层次更高更能为其他用户提供良好的使用接口
13 设有数据结构 DR 其中
试按图论中图的画法惯例画出其逻辑结构图
解
14 试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义有理数是其分子分母均为自然数且分母不为零的分数
解
ADT Complex
数据对象D riri为实数
数据关系R ri
基本操作
InitComplex Creim
操作结果构造一个复数C其实部和虚部分别为re和im
DestroyCmoplex C
操作结果销毁复数C
Get Cke
操作结果用e返回复数C的第k元的值
Put Cke
操作结果改变复数C的第k元的值为e
IsAscending C
操作结果如果复数C的两个元素按升序排列则返回1否则返回0
IsDescending C
操作结果如果复数C的两个元素按降序排列则返回1否则返回0
Ce
操作结果用e返回复数C的两个元素中值较大的一个
Min Ce
操作结果用e返回复数C的两个元素中值较小的一个
ADT Complex
ADT RationalNumber
数据对象D smsm为自然数且m不为0
数据关系R sm
基本操作
InitRationalNumber Rsm
操作结果构造一个有理数R其分子和分母分别为s和m
DestroyRationalNumber R
操作结果销毁有理数R
Get Rke
操作结果用e返回有理数R的第k元的值
Put Rke
操作结果改变有理数R的第k元的值为e
IsAscending R
操作结果若有理数R的两个元素按升序排列则返回1否则返回0
IsDescending R
操作结果若有理数R的两个元素按降序排列则返回1否则返回0
Re
操作结果用e返回有理数R的两个元素中值较大的一个
Min Re
操作结果用e返回有理数R的两个元素中值较小的一个
ADT RationalNumber
15 试画出与下列程序段等价的框图
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 x y z y-x break
case x y z abs xy break
default z x-y abs x abs y
16 在程序设计中常用下列三种不同的出错处理方式
1 用exit语句终止执行并报告错误
2 以函数的返回值区别正确返回或错误返回
3 设置一个整型变量的函数参数以区别正确返回或某种错误返回
试讨论这三种方法各自的优缺点
解 1 exit常用于异常错误处理它可以强行中断程序的执行返回操作系统
2 以函数的返回值判断正确与否常用于子程序的测试便于实现程序的局部控制
3 用整型函数进行错误处理的优点是可以给出错误类型便于迅速确定错误
17 在程序设计中
数据结构题集c语言版答案严蔚敏第二章,数据结构习题集答案(C语言版严蔚敏)2(可编辑).doc...相关推荐
- 2013年计算机控制A卷答案,计算机控制技术第二章习题标准答案整理及详解(2013.04.26修改版SK).doc...
第2章 习题参考答案 1.什么是接口.接口技术和过程通道? 答: 接口是计算机与外设交换信息的桥梁,包括输入接口和输出接口. 接口技术是研究计算机与外部设备之间如何减缓信息的技术. 过程通道是计算机与 ...
- c语言采用顺序存储结构存储串,试编写算法实现串的置换操作,串-第4章-《数据结构题集》答案解析-严蔚敏吴伟民版...
习题集解析部分 第4章 串 --<数据结构题集>-严蔚敏.吴伟民版 源码使用说明 链接☛☛☛<数据结构-C语言版>(严蔚敏,吴伟民版)课本源码+习题集解析使用说明 课本源码合 ...
- 严蔚敏版《数据结构 (C语言版)》和《数据结构题集》(一)
这里用的是严蔚敏版<数据结构 (C语言版)>和<数据结构题集>,深感自己的代码写得又渣又无力,打算把这本书好好琢磨透彻,里面的算法和模板都实现一遍,题目也都做一遍.最终能够做到 ...
- c语言数据结构算法设计题,数据结构题集(C语言版)算法设计题答案[].doc
数据结构题集(C语言版)算法设计题答案[].doc 第一章 绪论 1.16 void print_descending(int x,int y,int z)// 按从大到小顺序输出三个数 { scan ...
- 栈和队列-第3章-《数据结构题集》习题解析-严蔚敏吴伟民版
习题集解析部分 第3章 栈和队列 --<数据结构题集>-严蔚敏.吴伟民版 源码使用说明 链接☛☛☛ <数据结构-C语言版>(严蔚敏,吴伟民版)课本源码+习题集解 ...
- 浙大数据结构题集02-线性结构2 一元多项式的乘法与加法运算python版
浙大数据结构题集02-线性结构2 一元多项式的乘法与加法运算python版 设计函数分别求两个一元多项式的乘积与和. 本文用链表做的 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数 ...
- 郑莉版java第三章答案_java语言程序设计(郑莉)第七章课后习题答案.docx
java语言程序设计(郑莉)第七章课后习题答案.docx 还剩 10页未读, 继续阅读 下载文档到电脑,马上远离加班熬夜! 亲,喜欢就下载吧,价低环保! 内容要点: if (matrix.isTria ...
- c语言定义y1代表英里数,河南理工大学C语言第二章课后习题答案.ppt
河南理工大学C语言第二章课后习题答案 第二章 基本数据类型.运算符与表达式 1.选择题 (1)下面四个选项中,均是合法整型常量的选项是 A. 160 , -0xffff, 011B. -0xcdf, ...
- c语言程序设计第二章的答案,C语言程序设计第二章作业参考答案
C语言程序设计第二章作业参考 <C语言程序设计>第2章作业 布置日期:2017-10-23 截止日期:2017-11-3 一.单选题(每小题4分,共100分) 1.以下说法中正确的是___ ...
- 《Python核心编程》第二版第36页第二章练习 -Python核心编程答案-自己做的-
<Python核心编程>第二版第36页第二章练习 这里列出的答案不是来自官方资源,是我自己做的练习,可能有误. 2.21 练习 2-1. 变量,print和字符串格式化操作符.启动交互式解 ...
最新文章
- Effective Java读书笔记七:泛型(部分章节需要重读)
- Oracle 触发器的使用小结
- 综合布线工作组2009年工作简报
- [MEGA DEAL]完整的Java捆绑包(96%折扣)
- asp.net core mvc接口,请求响应统一日志管理
- 北师大名教授通过趣味数学与幽默教你学数学思维
- AirPods Pro 到底「Pro」在哪里?
- python编译成dll文件_用vc生成可被python调用的dll文件
- asp连接mysql oledb_provider=microsoft.jet.oledb……数据库连接方法的疑惑?
- 2006最新版个人所得税计算器
- Spring —— context:property-placeholder/元素
- 与孩子一起学编程15章
- qpython 3h怎么使用_不思议迷宫M14怎么玩 不思议迷宫M14攻略
- python xlrd 过滤excel里的隐藏行
- killer Linux驱动下载,The Linux Killer
- idea spring boot 修改html等不重启即时生效
- DELETE * FROM和DELETE FROM的区别
- Linux下手动查杀木马
- 服务器断电mysql文件丢失_服务器断电了怎么恢复数据?
- 软件构造之抽象相关知识总结