共计 1264 个字符，预计需要花费 4 分钟才能阅读完成。
一、填空题
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)示意分割。用空心圆点示意各个数据，用实线示意各个数据之间的分割。绘制的逻辑结构图如下图所示：属于图状构造。
参考答案：
正文完
