数据结构复习题.docxVIP

考试题型 一、选择题(每小题2分，共30分) 二、程序填空题(本大题共20空，每空1分，共20分) 三、问答题(本大题共3小题，共35分) 四、算法设计题(共15分) 数据结构复习题 一、选择题 .下面程序段的时间复杂度是()。 count = 0; for(k = 1; k = n; k*= 2) for(j = 1; j = n; j++) count++; A.O(log2n) B.O(n) C.O(nlog2n) D. 0(n2) .顺序存储结构中数据元素之间的逻辑关系是由()表示。 A.线性结构 B.非线性结构 C.存储位置 D.指针 .顺序表中第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是 ()。 A. 110 B.108 C.100 D.120 1、与数据元素本身的形式、内容、相对位置、个数无关的是数据的()。 A.存储结构 B.存储实现 C.逻辑结构 D.运算实现 .试分析下面程序段的时间复杂度()。 x=90;y=100; while(y0) if(x100) {x=x-10;y-;} else x++; A. 0(1) B. 0(n2) C. O(log3n) D. 0() .顺序表中第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是 ( )。 A. 110 B. 108 C. 100 D. 120 .链接存储的存储结