数据结构 第一章测验 测验答案 慕课答案 UOOC优课 课后练习 深圳大学

数据结构第一章测验
一、单选题 (共100.00分)
1. 在数据结构概念中，数据的基本单位是（）
A. 数据段
B. 数据项
C. 数据表
D. 数据元素
正确答案：
D
2. 在数据结构概念中，结构是描述（）
A. 数据项的类型
B. 数据元素之间的关系
C. 数据成员的先后顺序
D. 数据对象的取值范围
正确答案：
B
3. 在算法设计中，要求算法便于理解和修改是属于算法要求的（）
A. 正确性
B. 可读性
C. 健壮性
D. 效率高
正确答案：
B
4. 抽象数据类型ADT通过三方面描述，包括数据对象、数据操作和（）
A. 数据范围
B. 数据判断
C. 数据关系
D. 数据来源
正确答案：
C
5. 以下关于算法的描述，哪个是正确的（）
A. 算法可以没有输入
B. 算法可以包含无限个执行步骤
C. 算法可以没有输出
D. 算法的每个步骤允许带有歧义的
正确答案：
A
6. 在算法设计中，要求算法满足具体问题的需求是属于算法要求的（）
A. 正确性
B. 可读性
C. 健壮性
D. 效率高
正确答案：
A
7. 抽象数据类型ADT通过三方面描述，包括数据关系、数据操作和（）
A. 数据对象
B. 数据来源
C. 数据范围
D. 数据判断
正确答案：
A
8. 以下关于数据结构的描述，哪一个是正确的（）
A. 数据原子是数据的最小独立单位
B. 数据元素是数据的最小独立单位
C. 一个数据项可以包含若干个数据元素
D. 不能被计算机程序识别和处理的信息集合，不能称为数据
正确答案：
D
9. 设n为问题规模，以下程序的时间复杂度为（）for (i=1; i<=10000; i++) for (j=1; j<=n; j++) a = a + 1;
A. O(1)
B. O(n)
C. O(10000n)
D. O(n2)
正确答案：
B
10. 设n为问题规模，以下程序的时间复杂度为（） for (i=1; i< POW（2, n）; i++) //POW(x, y)函数表示x的y 次幂a = a+100;
A. O(n)
B. O(2n)
C. O(n!)
D. O(2n)
正确答案：
D。