一、填空题
1.从逻辑关系上讲，数据结构的类型次要分为_____、_____、_____
和_____。
参考解答：
1)汇合构造
2)线性构造
3)树形构造
4)图状构造
解析：(见下图)
留神题干中的逻辑关系。
2.数据的存储构造次要有_____和_____两种根本办法，不管哪种存储构造，
都要存储两方面的内容：_____和_____。
参考解答：
1)顺序存储
2)链式存储
3)数据元素的值
4)数据元素之间的关系
解析：(见下图)
数据的存储构造有4种办法，别离为顺序存储、链式存储、索引存储以及散列存储。
次要有顺序存储和链式存储两种根本办法。
3.算法具备五个个性，别离是_____、_____、_____、_____、_____。
参考解答：
1)有穷性
2)确定性
3)可行性
4)输出
5)输入
解析：(见下图)
4.算法设计要求中的健壮性指的是_____。
参考解答：
算法能解决一些异常情况。
解析：(见下图)
王道书上对于健壮性的残缺表述为输出非法数据时，算法的适当地作出反应或进行解决，
而不会产生莫名其妙的输入后果。
二、选择题
1.顺序存储构造中数据元素之间的逻辑关系是由_____示意的，链接存储构造中的数据元素
之间的逻辑关系是由_____示意的。
A.线性构造 B.非线性构造 C.存储地位 D.指针
参考解答：C、D
解析：(见下图)
数据的逻辑构造分为线性构造和非线性构造。
线性表、栈、队列属于线性构造；
树、图、汇合属于非线性构造。
A、B选项不合乎题干要求。
2.假如有如下遗产继承规定：丈夫和妻子能够互相继承遗产；子女能够继承父亲或母亲的遗产；
子女间不能互相继承。则示意该遗产继承关系的最合适的数据结构应该是。
A.树 B.图 C.线性表 D.汇合
参考解答：A
解析：(见下图)
从画出的逻辑结构图中，可知数据元素之间存在一对多的关系，合乎树形构造的定义，故抉择
A选项。
3.算法指的是_____。
A.对特定问题求解步骤的一种形容，是指令的无限序列。
B.计算机程序
C.解决问题的计算方法
D.数据处理
参考解答：A
解析：(见下图)
三、简答题
参考解答：
(1)根本运算(最深层循环内的语句，k=k+10*i; i++;)执行了n-2次，因而T(n)=O(n)。
问：n-2是怎么失去的？
答：
一开始i=1，执行一次while循环，i的值自增1，当i的值减少到等于n-1的时候，则while循环完结。
故从1减少到n-1，一共执行了n-2次自增操作。
(2)
根本运算(最深层循环内的语句，，k=k+10*i; i++;)执行了n次，因而Tn=O(n)。
问：n是怎么失去的？
答：
do-while循环，一开始必定会执行1次，即第1次while循环判断的条件是2<=n。
当i的值自增至n+1的时候，不满足while循环条件，才完结。故从2减少到n+1，一共
执行了n-1次自增操作，加上第1次的自增操作，共执行了n次。
参考解答：
数据结构(D、R)，其中D(Data)示意数据，R(Relation)示意分割。
用空心圆点示意各个数据，用实线示意各个数据之间的分割。
绘制的逻辑结构图如下图所示：
属于图状构造。
参考答案：
发表回复