数据结构复习题-第1章答案2014-5-16.docxVIP

数据结构复习题-第 1 章答案 2014-5-16 第 1 章绪论 一、选择题（每小题2 分，共 20 分） 1.以下哪一个不是算法的特性（ ）。 A.有穷性 B.确定性 C.简洁性 D.可行性 2.数据结构的定义为(D， ，其中 D 是( 的) 集合。 A. 算法 B. 数据元素 C. 数据操作 D. 逻辑结构 3.设 n 是描述问题规模的非负整数，下面程序片段的时间复杂度是（ ）。 x=2 ； while(xn 2) x=2*x； 2  p/n A. O(log2n) B. O(n) C. O(nlog2n) D. O(执n)行4下. 面程序段时， 执行Ｓ语句的次数为（ ）． for （