数据结构-习题集(共45页).doc

精选优质文档-倾情为你奉上数 据 结 构 习 题 册基础篇习题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 逻辑