试题详情
- 简答题为整数定义一个抽象数据类型,包含整数的常见运算,每个运算对应一个基本操作,每个基本操作的接口需定义前置条件、输入、功能、输出和后置条件。
- 整数的抽象数据类型定义如下:
A.D Tinteger
D.ata
整数a:可以是正整数(1,2,3,…)、负整数(-1,-2,-3,…)和零
O.peration
C.onstructor前置条件:整数a不存在输入:一个整数b功能:构造一个与输入值相同的整数
输出:无
后置条件:整数a具有输入的值
S.et前置条件:存在一个整数a输入:一个整数b
功能:修改整数a的值,使之与输入的整数值相同输出:无
后置条件:整数a的值发生改变
A.dd前置条件:存在一个整数a输入:一个整数b
功能:将整数a与输入的整数b相加输出:相加后的结果
后置条件:整数a的值发生改变
S.ub前置条件:存在一个整数a输入:一个整数b
功能:将整数a与输入的整数b相减输出:相减的结果
后置条件:整数a的值发生改变
M.ulti前置条件:存在一个整数a输入:一个整数b
功能:将整数a与输入的整数b相乘输出:相乘的结果
后置条件:整数a的值发生改变
D.iv前置条件:存在一个整数a输入:一个整数b
功能:将整数a与输入的整数b相除
输出:若整数b为零,则抛出除零异常,否则输出相除的结果后置条件:整数a的值发生改变
M.od前置条件:存在一个整数a输入:一个整数b
功能:求当前整数与输入整数的模,即正的余数
输出:若整数b为零,则抛出除零异常,否则输出取模的结果后置条件:整数a的值发生改变
E.qual前置条件:存在一个整数a输入:一个整数b
功能:判断整数a与输入的整数b是否相等输出:若相等返回1,否则返回0
后置条件:整数a的值不发生改变
E.ndADT 关注下方微信公众号,在线模考后查看
热门试题
- 散列表的查找效率取决于散列表造表时选取的
- 在所有的排序方法中,关键字比较的次数与记
- 在散列函数H(k)=kmodm中,一般来
- 哈夫曼树是带权路径长度最短的树,路径上权
- 若序列a、b、c、d、e按顺序入栈,假设
- 对于一棵完全二叉树采用顺序存储,设一个结
- 假定一个初始堆为(1, 5, 3, 9,
- 入度是以该顶点为终点的入边()。
- 在栈中存取数据遵从的原则是()。
- 若对n个元素进行直接插入排序,则进行第i
- 在快速排序方法中,进行每次划分时,是从当
- 栈和队列都是()。
- 若某二叉树有20个叶子结点,有20个结点
- 下面算法的时间复杂度为()
- 一棵无向连通图的生成树是其极大的连通子图
- 数据结构里,线性结构是()。
- 下面程序段的时间复杂度是() for(i
- 广义表的(a ,(d,a
- 在一个具有n个顶点和e条边的有向图的邻接
- 有5个元素,其进栈次序为A、B、C、D、