一、填空题
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)示意分割。用空心圆点示意各个数据，用实线示意各个数据之间的分割。绘制的逻辑结构图如下图所示：属于图状构造。
参考答案：