1．数据结构是一门研究非数值计算的程序设计问题中计算机的
以及它们之间的 _
和运算等的学科。
① A. 数据元素 B. 计算方法 C. 逻辑存储 D. 数据映象
② A.结构 B. 关系
C. 运算
D. 算法
2．数据结构被形式地定义为(K,R),其中K是
的有限集，R是K上的
有限集。
① A. 算法
B. 数据元素 C. 数据操作 D. 逻辑结构
② A. 操作
B. 映象C. 存储D. 关系
3．在数据结构中，从逻辑上可以把数据结构分成________。
A. 动态结构和静态结构B. 紧凑结构和非紧凑结构
C. 线性结构和非线性结构
D. 内部结构和外部结构
4．算法分析的目的是
，算法分析的两个主要方面是
。
① A. 找出数据结构的合理性B. 研究算法中的输入和输出的关系
C. 分析算法的效率以求改进 D. 分析算法的易懂性和文档性
② A. 空间复杂度和时间复杂度 B. 正确性和简单性
C. 可读性和文档性 D. 数据复杂性和程序复杂性
5．计算机算法指的是
，它必须具备输入、输出和
等5个特性。
① A. 计算方法
B. 排序方法
C. 解决问题的有限运算序列 D. 调度方法
② A. 可执行性、可移植性和可扩充性
B. 可行性、确定性和有穷性
C. 确定性、有穷性和稳定性
D.易读性、稳定性和安全性
三、填空题
1．下面程序段的时间复杂度是_______。
For (i=0;i<n;i++)
For (j=0;j<m;j++)
A[j]=0;
2．下面程序段的时间复杂度是_______。
i=s=0
While(s<n)
{
i++;
/*i=i+1*/
s+=i;/*s=s+i*/
}
3．下面程序段的时间复杂度是_______。
s=0;
for (i=0;i<n;i++)
for (j=0;j<n;j++)
s+=B[j];
sum=s;
4．下面程序段的时间复杂度是_______。
i=1;
While (i<=n)
i=i*3;
1．数据结构是一门研究非数值计算的程序设计问题中计算机的A
以及它们之间的 _B
和运算等的学科。① A. 数据元素 B. 计算方法 C. 逻辑存储 D. 数据映象② A.结构 B. 关系
C. 运算
D. 算法2．数据结构被形式地定义为(K,R),其中K是 B 的有限集，R是K上的 A
有限集。① A. 算法
B. 数据元素 C. 数据操作 D. 逻辑结构② A. 操作
B. 映象C. 存储D. 关系3．在数据结构中，从逻辑上可以把数据结构分成____C____。A. 动态结构和静态结构B. 紧凑结构和非紧凑结构C.
