数据结构与算法上机作业第一章绪论
一、选择题
1、数据结构是一门研究非数值计算程序中计算机的○1A 以及它们之间的○2B 和运算等的学科。

○1 A. 操作对象 B. 计算方法 C. 逻辑存储 D. 数据映像
○2 A. 结构 B. 关系 C. 运算 D. 算法
2、线性结构的顺序存储结构是一种○1 A 的存储结构，线性结构的链式存储结构是一种○2 B 的存储结构。

○1 A. 随机存取 B. 顺序存取 C. 索引存取 D. 散列存取
○2 A. 随机存取 B. 顺序存取 C. 索引存取 D. 散列存取
3、下面程序的时间复杂度为 C 。

for(i=0; i<m; i++)
for(j=0; j<n; j++)
A[i][j]=i*j;
A. O(m2)
B. O(n2)
C. O(m×n)
D. O(m+n)
4、下面算法的时间复杂度为 B 。

int f(int n)
{
if(n==0||n==1) return 1;
else return n*f(n-1);
}
A. O(1)
B. O(n)
C. O(n2)
D. O(log n)
5、计算机算法是解决问题的有限运算序列，具备输入、输出、 C 五个特性。

A. 可执行性、可移植性和可扩充性
B. 可行性、确定性和有穷性
C. 确定性、有穷性和稳定性 C. 易读性、稳定性和安全性
6、通常所说的时间复杂度是指 C .
A. 语句的频度
B. 算法的时间消耗
C. 渐进时间复杂度
D. 最坏的时间复杂度
二、填空题
1、线性结构中元素的关系是一对一关系，树形结构中元素的关系是一对多关系，图形结构中元素的关系是多对多关系。

2、算法的5个重要特性是输入、输出、确定性、有穷性、和稳定性。

3、评价一个算法优劣的两个主要指标是时间复杂度和空间复杂度。

要求：
1、上述作业要求在单独完成；
2、完成后，于规定期限内提交到ftp服务器的相应目录中中，注意，在提交时将所编写的程序统一拷贝到一个Word文件中，文件名格式为“学号+姓名”。