《数据结构》第01章在线测试剩余时间：59:57
答题须知：1、本卷满分20分。
2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。
3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。
第一题、单项选择题（每题1分，5道题共5分）
1、具有线性结构的数据结构是＿＿C＿＿＿＿＿＿.
A、图B、树
C、线性表D、集合
2、计算机算法是指＿＿＿C＿＿＿＿＿
A、计算方法和运算结果B、调度方法
C、解决某一问题的有限指令系列D、排序方法
3、设n为正整数。确定下面程序段的时间复杂度： k＝0; for(i＝1;i＜＝n;i++){ for(j＝i;j＜＝n;j++) @ k++; } (D)
A、nB、logn
C、nlognD、n^2
4、下列函数中，时间复杂度最小的是＿＿＿＿A＿＿＿＿。
A、nlogn+5000nB、n^2-8000n
C、n^logn-6000nD、10nlogn-7000n
5、n为正整数，下列程序段的时间复杂度是＿＿＿＿B＿＿＿＿。 for(i＝1,x＝0; i＜＝n; i++,x++);
A、O(1)B、O(n)
C、O(n^2)D、
第二题、多项选择题（每题2分，5道题共10分）
1、计算机算法必须具备输入、输出和＿＿＿ACD＿＿＿＿＿等特性。
A、确定性
B、稳定性
C、可行性
D、有穷性
E、易读性
F、可扩充性
2、一个"好"的算法应达到的目标有＿＿＿ABCDE＿＿＿＿＿。
A、正确性
B、健壮性
C、高时间效率
D、可读性
E、低存储率
F、输入
G、输出
3、从逻辑上可以把数据结构分为＿＿＿CD＿＿＿＿＿。
A、顺序结构
B、链式结构
C、线性结构
D、非线性结构
E、动态结构
F、静态结构
4、影响程序运行时间的因素包括＿＿＿＿＿＿ABCDE＿＿＿＿＿＿＿＿。
A、书写程序的语言
B、问题的规模
C、编译器产生的机器代码的质量
D、计算机的运行速度
E、算法的策略
F、输出数据量
5、算法分析的主要方面是＿＿＿AB＿＿＿＿＿。
A、时间复杂度
B、空间复杂度
C、数据复杂性
D、程序复杂性
第三题、判断题（每题1分，5道题共5分）
1、数据元素是数据的不可分割的最小单位。F
正确错误
2、数据的物理结构是指数据和关系在计算机内的实际存储形式。T
正确错误
3、在数据结构中，从逻辑上可以把数据结构分为动态结构和静态结构两大类。F
正确错误
4、数据元素可以由很多数据项组成。T
正确错误
5、计算机算法必须具备的特性有： 输入、输出、易读性、稳定性和安全性。F
正确错误
