数据结构第1章测试 绪论

《数据结构》第01章在线测试
剩余时间：

59:00
答题须知：1、本卷满分20分。
2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。
3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。

第一题、单项选择题（每题1分，5道题共5分）
1、具有线性结构的数据结构是＿＿B＿＿＿＿＿＿.
A、图 B、树
C、线性表 D、集合
2、计算机算法是指＿＿＿＿B＿＿＿＿
A、计算方法和运算结果 B、调度方法
C、解决某一问题的有限指令系列 D、排序方法
3、设n为正整数。确定下面程序段的时间复杂度： k＝0;
for(i＝1;i＜＝n;i++){ for(j＝i;j＜＝n;j++) @ k++; } ＿＿＿＿A＿＿＿＿
A、n B、logn
C、nlogn D、n^2
4、树型结构和图结构都属于＿＿＿＿B＿＿＿＿。
A、线性结构 B、非线性结构
C、动态结构 D、静态结构
5、n为正整数，下列程序段的时间复杂度是＿＿＿＿C＿＿＿＿。 for(i＝1,x＝0; i＜＝n; i++,x++);
A、O(1) B、O(n)
C、O(n^2) D、
第二题、多项选择题（每题2分，5道题共10分）
1、根据元素之间关系的不同特性，通常可有下列基本结构＿＿＿ABCD＿＿＿＿＿。
A、集合
B、线性结构
C、树结构
D、图结构
2、一个"好"的算法应达到的目标有＿＿＿ABCDE＿＿＿＿＿。
A、正确性
B、健壮性
C、高时间效率
D、可读性
E、低存储率
F、输入
G、输出
3、数据结构的三要素是指＿＿＿＿ABC＿＿＿＿。
A、数据元素
B、逻辑结构
C、物理结构
D、顺序结构
E、链式结构
4、数据结构被形式化的定义为(D,S), 其中D、S分别是＿＿＿＿AD＿＿＿＿的有限集合。
A、数据元素
B、数据操作
C、数据存储
D、数据关系
5、算法分析的主要方面是＿＿＿AB＿＿＿＿＿。
A、时间复杂度
B、空间复杂度
C、数据复杂性
D、程序复杂性
第三题、判断题（每题1分，5道题共5分）
1、数据对象一定是有限集。F
正确 错误
2、算法原地工作的含义是指运行时不需要任何临时的辅助空间。F
正确 错误
3、数据对象是一组数据元素的集合。F
正确 错误
4、计算机算法必须具备的特性有： 输入、输出、易读性、稳定性和安全性。F
正确 错误
5、任何一个算法的设计取决于数据的逻辑结构，而算法的实现则依赖于所采用的存储结构。T
正确 错误