数 据 结 构 习 题 册1 / 47 基础篇习题1一、选择题1 计算机算法必须具备输入、输出、（ B）等 5 个特性。A 可行性、可移植性和可扩展性B 可行性、确定性和有穷性C 确定性、有穷性和稳定性D 易读性、安全性和稳定性2 在数据结构中，从逻辑上可以把数据结构分为（D）A 动态结构和静态结构B 紧凑结构和非紧凑结构C 内容结构和外部结构D 线性结构和非线性结构3 下面程序段的时间复杂性的量级为（D）For (i=1;i<=n;i++) For(j=1;j<=I;j++) For(k=1;k<=j;k++) x=x+1; A O(1) B O(n) C O(n2) D O(n3) 4 在数据结构中，与所使用的计算机无关的是数据的（A ）结构A 逻辑B 存储C 逻辑和存储D 物理5 数据结构在计算机中的表示是指（C ）A 数据的逻辑结构B 数据结构C 数据的存储结构D 数据元素之间的关系6 下面（ B ）的时间复杂性最好，即执行时间最短。A O(n) B O(logn) C O(nlogn) D O(n2) 7 下面程序段的时间复杂性的量级为（D ）。Int fun(int n){ I=1,s=1; While(s,,,,,,} (2) B=(K,R), 其中K＝{a,b,c,d,e,f,g,h} R={r} r={,,,,,,} (3) B=(K,R), 其中K={1,2,3,4,5,6} R={r} r={(1,2),(2,3),(2,4),(3,4),(3,5),(3,6),(4,5),(4,6)} 三、计算题设 n 为整数，求下列各程序段的时间复杂度（1）i=1;k=2; While(ij)j=j+1; Else i=i+1; (3)x=91;y=100 While(y>0) If(x>100){ x=x-10; y=y-1; }else x=x+1;...
