2017 2017春数据结构（运城学院）(中国高校计算机教育MOOC联盟) 最新大学MOOC满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2017-05-08到2017-07-15
本篇答案更新状态:已完结

【作业】第一章 绪论（总时长：56分26秒，共6讲） MOOC第一章单元作业

1、 问题:计算下列程序段中X=X+1的语句频度：    for(i=1;i<=n;i++)          for(j=1;j<=i;j++)               x=x+1;
评分规则: 【 该题目要求计算x=x+1的语句频度，注意不要写成时间复杂度。
】

2、 问题:（1）简述四类基本数据结构及其各自逻辑关系。（2）简述抽象数据类型的三要素。（3）简述数据结构的两类存储结构与特点。
评分规则: 【 第一问得分。
第二问得分。
第三问得分。
】

第一章 绪论（总时长：56分26秒，共6讲） MOOC第一章单元测试题

1、 问题:执行下面的程序段的时间复杂度为           。for(int i=0;i<m;i++)for(int j=0;j<n;j++)     a[i][j]=ij;
选项：
A:O(m2)
B:O(n2)
C:O(mn)
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、 问题:当需要用一个形式参数直接改变对应实参的值时，该形式参数应说明为____。
答案: 【(以下答案任选其一都对)指针类型;
指针参数;
指针类型参数;
指针】

25、 问题:数据结构的逻辑结构分为集合结构  线性结构  树形结构 和____ 四种。
答案: 【(以下答案任选其一都对)图结构;
网状结构】

26、 问题:数据结构的存储结构分为   和 链式存储结构两种。
答案: 【(以下答案任选其一都对)顺序存储结构;
顺序;
顺序结构】

27、 问题:在线性结构、树形结构和图结构中，数据元素之间分别存在着 ____、 一对多和多对多的联系。 
答案: 【一对一】

28、 问题:算法是规则的有限集合，是为解决特定问题而规定的     。
答案: 【操作序列】