(word)数据结构复习题.docVIP

第一章 一、填空题 1 数据元素 是数据的基本单位，.数据项是具有独立含义的最小标识单位。3 数据之间的关系（逻辑结构）有四种集合、线性结构、树形结构、图状结构。4 数据的存储结构包括顺序存储结构、链式存储结构二、问答题 什么是数据结构?什么是数据类型? 数据结构是相互之间存在一种或多种特定关系的数据元素的集合 数据类型是一个值的集合和定义在这个值集上的一组操作的总成。 叙述算法的定义与特性。 算法是对特定问题求解步骤的一种描述。 特性： 有穷性，确定性，可行性，输入（零个或多个输入），输出（有一个或多个输出） 3.???????? 叙述算法的时间复杂度。 三、判断题（在各题后填写“√”或“×”） 1.???????? 线性结构只能用顺序结构来存放，非线性结构只能用非顺序结构来存放。（X） 2．下列几种数量级从小到大的排列顺序为： O(1) 、O(logn)、O(n) 、O(nlogn) 、O(n2) 、O(n3 ) 、O(2n) 。（√） 四、 设n为正整数，利用大O记号，将该程序段的执行时间表示为n的函数，则下列程序段的时间复杂度可表示为 （1） (....) （2） (....)1)float sum1(int n){ ??? /* 计算1！+2！+…+n! */