大学MOOC 数据结构C(西南交通大学)1452828195 最新慕课完整章节测试答案
第一章绪论总时长56分26秒共6讲
MOOC第一章单元测试题
1、单选题：
执行下面的程序段的时间复杂度为 。for(int i=0;i<m;i++)for(int j=0;j<n;j++) a[i][j]=i*j;
选项：
A: O(m2)
B: O(n2)
C: O(m*n)
D: O(m+n)
答案: 【 O(m*n)】
2、单选题：
执行下面程序段时，语句S的执行次数为 。for(int i=0;i<=n;i++) for(int j=0;j<=i;j++) S;
选项：
A: n2
B: n2/2
C: (n+1) (n+2)/2
D: n(n+1)/2
答案: 【 (n+1) (n+2)/2 】
3、单选题：
评价一个算法性能好坏的重要标准是（ ）
选项：
A: 算法易于调试
B: 算法易于理解
C: 算法的正确性
D: 算法的时间复杂度
答案: 【 算法的时间复杂度】
4、单选题：
算法的时间复杂度与 有关。
选项：
A: 问题规模
B: 计算机硬件性能
C: 编译程序质量
D: 程序设计语言
答案: 【 问题规模 】
5、单选题：
算法分析的主要任务是分析 。
选项：
A: 算法是否具有较好的可读性
B: 算法中是否存在语法错误
C: 算法的功能是否符合要求
D: 算法的执行时间与所需空间与问题规模的关系
答案: 【 算法的执行时间与所需空间与问题规模的关系】
6、单选题：
算法分析的目的是 。
选项：
A: 找出数据结构的合理性
B: 研究算法中输入和输出的关系
C: 分析算法的效率以求改进
D: 分析算法的可读性
答案: 【 分析算法的效率以求改进】
7、单选题：
数据的最小单位是（ ）。
选项：
A: 数据项
B: 数据类型
C: 数据元素
D: 数据变量
答案: 【 数据项 】
8、单选题：
某算法的时间复杂度是O（n2）,表明该算法的 。
选项：
A: 问题规模是n2
B: 问题规模与n2成正比
C: 执行时间与n2成正比
D: 执行时间等于n2
答案: 【 执行时间与n2成正比 】
9、单选题：
以下不属于算法特性的是
选项：
A: 可行性
B: 有输入
C: 确定性
D: 健壮性
答案: 【 健壮性】
10、单选题：
若需要利用形式参数直接访问修改实参值，则应将形参说明为 参数。
选项：
A: 指针
B: 值参数
C: 实地址
D: 地址参数
答案: 【 指针】
11、判断题：
线性结构只能用顺序结构来存放，非线性结构只能用非顺序结构来存放。
选项：
A: 正确
B: 错误
答案: 【 错误】
12、判断题：
算法就是程序。
选项：
A: 正确
B: 错误
答案: 【 错误】
13、判断题：
在高级语言（如C或 PASCAL）中，指针类型是原子类型。
选项：
A: 正确
B: 错误
答案: 【 错误】
14、判断题：
算法的优劣与算法描述的语言无关。
选项：
A: 正确
B: 错误
答案: 【 正确】
15、判断题：
算法的可行性是指指令不能具有二义性
选项：
A: 正确
B: 错误
答案: 【 错误】
16、判断题：
健壮的算法不会因为非法输入数据而出现莫名的执行结果
选项：
A: 正确
B: 错误
答案: 【 正确】
17、判断题：
高效率和低存储是算法设计的首要要求。
选项：
A: 正确
B: 错误
答案: 【 错误】
18、判断题：
数据类型就是变量。
选项：
A: 正确
B: 错误
答案: 【 错误】
19、判断题：
数据结构的存储结构分为顺序存储和非顺序存储。
选项：
A: 正确
B: 错误
答案: 【 正确】
20、判断题：
数据结构的顺序存储优于非顺序存储。
选项：
A: 正确
B: 错误
答案: 【 错误】
21、填空题：
变量的作用域是指
答案: 【 变量的有效范围】
22、填空题：
抽象数据类型具有数据抽象、 的特点。
答案: 【 信息隐蔽】
23、填空题：
一种抽象类型包括数据对象、 和基本操作。
答案: 【 结构关系】
24、填空题：
当需要用一个形式参数直接改变对应实参的值时，该形式参数应说明为____。
答案: 【 指针类型##%_YZPRLFH_%##指针参数##%_YZPRLFH_%##指针类型参数##%_YZPRLFH_%##指针】
25、填空题：
数据结构的逻辑结构分为集合结构 线性结构 树形结构 和____ 四种。
答案: 【 图结构##%_YZPRLFH_%##网状结构】
26、填空题：
数据结构的存储结构分为 和 链式存储结构两种。
答案: 【 顺序存储结构##%_YZPRLFH_%##顺序##%_YZPRLFH_%##顺序结构】
27、填空题：
在线性结构、树形结构和图结构中，数据元素之间分别存在着 ____、 一对多和多对多的联系。
答案: 【 一对一】
28、填空题：
算法是规则的有限集合，是为解决特定问题而规定的 。
答案: 【 操作序列】
29、填空题：
算法具有有限性、可行性 、输入、输出五大特性。
答案: 【 确定性】
30、填空题：
如下程序段:for(i=1;i<=n-1;i++) for(j=i+1;j<=n;j++) x=x+1;其中语句x=x+1执行的语句频度为 。
答案: 【 n(n-1)/2##%_YZPRLFH_%##n*(n-1)/2】
数据结构的基础概念随堂测验
1、填空题：
抽象数据类型具有 、信息隐蔽的特点。
答案: 【 数据抽象】
2、填空题：
一个抽象类型包括 、 和 。
答案: 【 数据对象、数据对象中各元素间的结构关系 一组处理数据的操作】
第2讲数据结构的内容随堂测验
1、判断题：
线性结构只能用顺序结构来存放，非线性结构只能用非顺序结构来存放。（ ）
选项：
A: 正确
B: 错误
答案: 【