知识大全数据结构与算法概论复习习题[1]

Posted 2022-07-14 操作

篇首语：世界再冷，你也要成为自己的太阳，无需别人的照亮，你就是自己的太阳。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全数据结构与算法概论复习习题[1]相关的知识，希望对你有一定的参考价值。

　　第章绪论

　　简述下列术语数据数据元素数据对象数据结构存储结构数据类型和抽象数据类型

　　解数据是对客观事物的符号表示在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称

　　数据元素是数据的基本单位在计算机程序中通常作为一个整体进行考虑和处理

　　数据对象是性质相同的数据元素的集合是数据的一个子集

　　数据结构是相互之间存在一种或多种特定关系的数据元素的集合

　　存储结构是数据结构在计算机中的表示

　　数据类型是一个值的集合和定义在这个值集上的一组操作的总称

　　抽象数据类型是指一个数学模型以及定义在该模型上的一组操作是对一般数据类型的扩展

　　试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别

　　解抽象数据类型包含一般数据类型的概念但含义比一般数据类型更广更抽象一般数据类型由具体语言系统内部定义直接提供给编程者定义用户数据因此称它们为预定义数据类型抽象数据类型通常由编程者定义包括定义它所使用的数据和在这些数据上所进行的操作在定义抽象数据类型中的数据部分和操作部分时要求只定义到数据的逻辑结构和操作说明不考虑数据的存储结构和操作的具体实现这样抽象层次更高更能为其他用户提供良好的使用接口

　　设有数据结构(D R) 其中

　　D=d d d d R=r r=(d d ) （d d ） (d d )

　　试按图论中图的画法惯例画出其逻辑结构图

　　解

　　试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义（有理数是其分子分母均为自然数且分母不为零的分数）

　　解

　　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的两个元素按升序排列则返回否则返回

　　IsDescending(C)

　　操作结果如果复数C的两个元素按降序排列则返回否则返回

　　Max(C &e)

　　操作结果用e返回复数C的两个元素中值较大的一个

　　Min(C &e)

　　操作结果用e返回复数C的两个元素中值较小的一个

　　ADT Complex

　　ADT RationalNumber

　　数据对象 D=s m|s m为自然数且m不为

　　数据关系 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的两个元素按升序排列则返回否则返回

　　IsDescending(R)

　　操作结果若有理数R的两个元素按降序排列则返回否则返回

　　Max(R &e)

　　操作结果用e返回有理数R的两个元素中值较大的一个

　　Min(R &e)

　　操作结果用e返回有理数R的两个元素中值较小的一个

　　ADT RationalNumber

　　试画出与下列程序段等价的框图

　　( ) product= ; i= ;

　　while(i<=n)

　　product *= i;

　　i++;

　　( ) i= ;

　　i++;

　　 while((i!=n) && (a[i]!=x));

　　( ) switch

　　case x<y: z=y x; break;

　　case x=y: z=abs(x*y); break;

　　default: z=(x y)/abs(x)*abs(y);

cha138/Article/program/sjjg/201311/23630

知识大全 数据结构与算法概论复习习题[1]

知识大全数据结构与算法概论复习习题[1]