数据结构章节复习题（大学期末复习资料）.doc

数据结构复习题 ch1绪论 一、填空题 1、填空题 （1分，共5分） （）（）（）（）（ ）（ ）（ ）（）（ ）（ ） Key： ① 数据结构 ② 线性结构 ③ 非线性结构 ④ 逻辑结构 ⑤ 存储结构 2、填空题 （1分，共5分）（ ）（ ）（ ）（ ）（ ）（）（）（）（）(”，否则填入“(”。 （(）数据元素是数据的最小单位。 （(）数据结构是数据对象与对象中数据元素之间关系的集合。 （(）数据结构是具有结构的数据对象。 （(）数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要建立的。 （(）算法和程序原则上没有区别，在讨论数据结构时二者是通用的。 4、判断下列叙述的对错。如果正确，在题前的括号内填入“(”，否则填入“(”。 （(） （(） （(） （(） （(）float sum（ float a[ ], int n ） { float s = 0.0； for （ int i = 0； i n； i++ ） s += a[i] return s； }float rsum（ float a[ ], int n ） { if （ n = 0 ） return a[0]； else return rsum（ a, n-1 ） + a[n-1]； }O表示法给出下面程序的时间复杂性。 vo