第1部分数据结构概论及算法分析解析.doc

第一部分 数据结构概论及算法分析 一、选择题 1．数据结构是一门研究计算机中__ __对象及其关系的学科。（1）数值运算 （2）非数值运算 （3）集合 （4）非集合 2．数据结构的定义为(K，R)，其中K是__ __的集合。（1）算法 （2）数据元素（3）数据操作 （4）逻辑结构 3．算法分析的目的是____。（1） 找出数据结构的合理性 （2） 研究算法中输入和输出的关系（3） 分析算法的效率以求改进 （4） 分析算法的易懂性和文档性 4. 数据的不可分割的基本单位是_ ___。 A.元素 B.结点 C.数据类型 D.数据项 5．下列算法suanfa2的时间复杂度为____。 int suanfa2(int n) { int t=1； while(t=n) t=t*2； return t； } A.O(log2n) B.O(2n) C.O(n2) D.O(n) 6.（? ）是具有相同特性数据元素的集合，是数据的子集。 ??A? 数据符号?? ??B 数据对象??? C? 数据???????? ? D? 数据结构 7．与数据元素本身的形式、内容、相对位置、个数无关的是数据的 (?????? )。 A. 存储结构??????B. 逻辑结构 C. 算法?????D. 操作 8．数据结构是研究数据的（?? ? ）及它们之间的相互联系。 A、理想结构，物理结构??????? b、理想结构，逻辑结构 C、物理结构，逻辑结构??????? d、抽象结构，逻辑结构 9．组成数据的基本单位是 （????? ????? ） 。 a、数据项??? b、数据类型???? c、数据元素??? d、数据变量 10．数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为： （A）存储结构 （B）逻辑结构 （C）顺序存储结构 （D）链式存储结构 C．排序算法???????? D．解决问题的有限运算序列 12．下列算法suanfa1中语句x=x*2；的执行次数是（ ）。 void suanfa1(int n) { int i,j,x=1； for(i=1；i=n；i++) for(j=i；j=n；j++) x=x*2； printf(%d,x)； } A.n(n-1)/2 B.n(n+1)/2 C.n2 D.?nlog2n? 13. 由____组成的集合是一个数据对象。 A.不同类型的数据项 B.不同类型的数据元素 C.相同类型的数据项 D.相同类型的数据元素 14．在下列选项中，哪个不是一个算法一般应该具有的基本特征_____。 A. 确定性 B. 可行性 C. 无穷性 D. 拥有足够的情报 15．在计算机中，算法是指______。 A. 查询方法 B. 加工方法 C. 解题方案准确而完整的描述 D. 排序方法 16．算法的时间复杂度是指________。 A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数 17．算法的空间复杂度是指________。 A. 算法程序的长度 B. 算法程序中的指令条数 C. 算法程序所占的存储空间 D. 算法执行过程中所需要的存储空间 18．下面叙述正确的是_______。 A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 19．数据的存储结构是指______。 A. 数据所占的存储空间量 B. 数据的逻辑结构在计算机中的表示 C. 数据在计算机中的顺序存储方式 D. 存储在外存中的数据 20．算法分析的目的是_____。 A. 找出数据结构的合理性 B. 找出算法中输入和输出之间的关系 C. 分析算法的易懂性和可靠性 D. 分析算法的效率以求改进 21．________不是算法的基本特征。 A. 正确性 B. 长度有限 C. 在规定的时间内完成 D. 确定性 二、填空 一个数据结构在计算机中的表示(映象)称为 数据的存储结构。 数据结构被形式地定义为（ D, R ），其中 D 是 的有限集合， R 是 D 上的有限集合。 一个算法的效率可分为效率和效率。 7．一个算法具有5个特性: 有穷性、确定性、可行性、有零个