1 / 221
文档名称:

数据结构课后习题标准答案.doc

格式:doc   大小:842KB   页数:221页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

数据结构课后习题标准答案.doc

上传人:gxngqvk 2020/8/30 文件大小:842 KB

下载得到文件列表

数据结构课后习题标准答案.doc

文档介绍

文档介绍::数据,数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。解:数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。数据元素是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。数据对象是性质相同的数据元素的集合,是数据的一个子集。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。存储结构是数据结构在计算机中的表示。数据类型是一个值的集合和定义在这个值集上的一组操作的总称。抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。是对一般数据类型的扩展。。解:抽象数据类型包含一般数据类型的概念,但含义比一般数据类型更广、更抽象。一般数据类型由具体语言系统内部定义,直接提供给编程者定义用户数据,因此称它们为预定义数据类型。抽象数据类型通常由编程者定义,包括定义它所使用的数据和在这些数据上所进行的操作。在定义抽象数据类型中的数据部分和操作部分时,要求只定义到数据的逻辑结构和操作说明,不考虑数据的存储结构和操作的具体实现,这样抽象层次更高,更能为其他用户提供良好的使用接口。(D,R),其中,,试按图论中图的画法惯例画出其逻辑结构图。解:(有理数是其分子、分母均为自然数且分母不为零的分数)。解:plex{数据对象:D={r,i|r,i为实数}数据关系:R={<r,i>}基本操作:plex(&C,re,im)操作结果:构造一个复数C,其实部和虚部分别为re和imDestroyCmoplex(&C)操作结果:销毁复数CGet(C,k,&e)操作结果:用e返回复数C的第k元的值Put(&C,k,e)操作结果:改变复数C的第k元的值为eIsAscending(C)操作结果:如果复数C的两个元素按升序排列,则返回1,否则返回0IsDescending(C)操作结果:如果复数C的两个元素按降序排列,则返回1,否则返回0Max(C,&e)操作结果:用e返回复数C的两个元素中值较大的一个Min(C,&e)操作结果:用e返回复数C的两个元素中值较小的一个}plexADTRationalNumber{数据对象:D={s,m|s,m为自然数,且m不为0}数据关系:R={<s,m>}基本操作:InitRationalNumber(&R,s,m)操作结果:构造一个有理数R,其分子和分母分别为s和mDestroyRationalNumber(&R)操作结果:销毁有理数RGet(R,k,&e)操作结果:用e返回有理数R的第k元的值Put(&R,k,e)操作结果:改变有理数R的第k元的值为eIsAscending(R)操作结果:若有理数R的两个元素按升序排列,则返回1,否则返回0IsDescending(R)操作结果:若有理数R的两个元素按降序排列,则返回1,否则返回0Max(R,&e)操作结果:用e返回有理数R的两个元素中值较大的一个Min(R,&e)操作结果:用e返回有理数R的两个元素中值较小的一个}。(1)product=1。i=1。while(i<=n){product*=i。i++。}(2)i=0。do{i++。}while((i!=n)&&(a[i]!=x))。(3)switch{casex<y:z=y-x。break。casex=y:z=abs(x*y)。break。default:z=(x-y)/abs(x)*abs(y)。},常用下列三种不同的出错处理方式:(1)用exit语句终止执行并报告错误;(2)以函数的返回值区别正确返回或错误返回;(3)设置一个整型变量的函数参数以区别正确返回或某种错误返回。试讨论这三种方法各自的优缺点。解:(1)exit常用于异常错误处理,它可以强行中断程序的执行,返回操作系统。(2)以函数的返回值判断正确与否常用于子程序的测试,便于实现程序的局部控制。(3)用整型函数进行错误处理的优点是可以给出错误类型,便于迅速确定错误。,可采用下列三种方法实现输出和输入:(1)通过scanf和printf语句;(2)通过函数的参数显式传递;(3)通过全局变量隐式传递。试讨论这三种方法的优缺点。解:(1)用scanf和printf直接进行输入输出的好处是形象、直观,但缺点是需要对其进行格式控制,较为烦琐,如果出现错误,则会引起整个系统的崩溃。(2)通过函数的参数传递进行输入输出,便于实现信息的隐蔽,减少出错的可能。(3)通过全局变量的隐式传递进行输入输出

最近更新

vi设计开题报告范文 6页

2025年汽车维修工技能理论考试题库及答案【新.. 45页

2025年汽车维修工技能理论考试题库含完整答案.. 45页

水上运输项目服务协议3篇 53页

水上运动中心土方清运合同3篇 52页

2025年汽车维修工技能理论考试题库附答案【完.. 46页

2025年汽车维修工技能理论考试题库附答案(综.. 45页

2025年法律常识题库及一套答案 58页

2025年汽车维修工技能理论考试题库含答案【综.. 46页

2025年法律常识题库附答案【培优b卷】 59页

2025年法律常识题库及参考答案【基础题】 57页

2025年旋转类全等问题讲义学生 3页

2025年马原考试题库【历年真题】 94页

水上安全设施运输协议3篇 47页

2025年马原考试题库附完整答案【网校专用】 94页

2025年马原考试题库含答案(实用) 94页

2025年马原考试题库附答案【综合题】 94页

2025年马原考试题库【模拟题】 95页

2025年马原考试题库(预热题) 94页

水上乐园装修协议3篇 50页

2025年马原考试题库带答案(培优) 94页

2025年旅游局创建文明卫生县城事迹多篇 4页

交管12123学法减分复习题库1套 45页

交管12123学法减分复习题库【预热题】 45页

交管12123学法减分复习题库【培优b卷】 45页

交管12123学法减分复习题库【培优】 45页

交管12123学法减分复习题库及参考答案【基础题.. 45页

交管12123学法减分复习题库含完整答案【易错题.. 45页

2025年江苏电子信息职业学院单招职业适应性测.. 74页

巧用数列方法处理分期付款问题 2页