2020 数据结构(上海建桥学院)1453249443 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-03-02到2020-06-25
本篇答案更新状态:已完结

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

1、 问题:从逻辑上可以把数据结构划分成 两大类。
选项：
A:内部结构和外部结构
B:动态结构和静态结构
C:线性结构和非线性结构
D:紧凑结构和非紧凑结构
答案: 【线性结构和非线性结构 】

2、 问题:下面用二元组表示的数据结构为线性结构的是 。
选项：
A:B=(D, R) D={a, b, c, d} R={,,}
B:B=(D, R) D={a, b, c, d} R={,,}
C:B=(D, R) D={a, b, c, d} R={,,}
D:B=(D, R) D={a, b, c, d} R={,,}
答案: 【B=(D, R) D={a, b, c, d} R={,,}】

3、 问题:计算机所处理的数据一般具有某种内在联系，这是指 。
选项：
A:数据与数据之间存在某种关系
B:元素内部具有某种结构
C:元素和元素之间存在某种关系
D:数据项和数据项之间存在某种关系
答案: 【元素和元素之间存在某种关系】

4、 问题:对于数据结构的描述，下列说法不正确的是 。
选项：
A:数据结构由逻辑结构、存储结构和基本操作三方面组成
B:相同的逻辑结构对应的存储结构也必相同
C:对数据的基本操作的实现与存储结构有关
D:数据结构的存储结构是数据的逻辑结构的机内实现
答案: 【数据结构由逻辑结构、存储结构和基本操作三方面组成】

5、 问题:假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产：子女可以继承父亲或母亲的遗产；子女间不能相互继承。则表示该遗产继承关系的数据结构应该是 。
选项：
A:树
B:线性结构
C:集合
D:图
答案: 【图 】

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

1、 问题:假设有数据结构（D,R），其中D={1,2,3,4,5,6}，R={（1,2），（1,4），（2,3），（2,4），（3,4），（3,5），（3,6），（4,5），（5,6）}.试画出其逻辑结构图并指出属于何种结构。
评分规则: 【 满分100
】

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

1、 问题:设有数据逻辑结构为B=(D，R)，D={k1，k2，…，k9}R={，，，，，，，，， ，}画出这个逻辑结构的图示，并指出该数据结构的逻辑类型。
评分规则: 【 满分100，其它根据完成情况酌情给分
】

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

1、 问题:写出下面程序段的时间复杂度。(1) i=1；k=0；while(i 每题满分50，其它视情况酌情给分
】

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

1、 问题:计算下列程序段中x++的语句频度：x=1;for(int i = 0; i < n; i++) for(int j = i; j < n; j++) x++;
评分规则: 【 该题目要求计算x++的语句频度，注意不要写成时间复杂度。答案： n(n+1)/2分析：分析方法1：x++是基本语句；当i=0时，x++执行n次当i=1时，x++执行n-1次…当i=n-1时，x++执行1次因此x++总执行次数为n+(n-1)+(n-2)+…+1=n(n+1)/2
】

2、 问题:（1）简述数据元素间的四类基本逻辑结构。（2）抽象数据类型定义。（3）数据元素及其关系的两类存储结构与特点。
评分规则: 【 （1）集合结构：结构中的数据元素之间除了同属于一个集合的关系外，无任何其它关系。线性结构：结构中的数据元素之间存在着一对一的线性关系。树型结构：结构中的数据元素之间存在着一对多的层次关系。图状结构或网状结构：结构中的数据元素之间存在着多对多的任意关系。
（2） 数据对象、数据对象中各元素间的关系、一组操作或者类型相同的一组数据元素的集合、元素间的关系、一组基本操作只要答出类似的3点即可。
（3） 顺序存储 非顺序存储（链式存储）
】

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

1、 问题:执行下面的程序段的时间复杂度为（ ）。for(int i=0;iO(m*n)】

2、 问题:执行下面程序段时，语句S的执行次数为（ ）。for(int i=0;i<=n;i++) for(int j=0;j<=i;j++) S;
选项：
A:nn
B:nn/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（n^2）,表明该算法的（ ）。
选项：
A:问题规模是n^2
B:问题规模与n^2正比
C:执行时间与n^2正比
D:执行时间等于n^2
答案: 【执行时间与n^2正比 】

9、 问题:若需要利用形式参数直接访问修改实参值，则应将形参说明为（ ）参数。
选项：
A:指针
B:值参数
C:实地址
D:地址参数
答案: 【指针】

10、 问题:如下程序段: for(i=1;i<=n-1;i++) for(j=i+1;j<=n;j++) x=x+1;其中语句x=x+1执行的语句频度为（ ）。
选项：
A:nn
B:n(n-1)/2
C:n(n+1)/2
D:n(n-1)
答案: 【n*(n-1)/2】

11、 问题:以下算法的时间复杂度为（ ）。if (n >= 0) { for(int i = 0; i < n; i++) for(int j = 0; j < n; j++) printf(“输入数据大于等于零”); } else { for(int j = 0; j < n; j++) printf(“输入数据小于零”); }
选项：
A:O(1)
B:O(nn+n)
C:O(n)
D:O(nn)
答案: 【O(n*n)】

12、 问题:在数组A[0..n-1]中查找给定值K的算法大致如下： i=n-1; while(i>=0&&(A[i]!=k)) i–; return i; 该算法的时间复杂度为（ ）。
选项：
A:O(n-i+1)
B:O(n-i)
C:O(n)
D:无法确定
答案: 【O(n)】

13、 问题:下面算法的时间复杂度为（ ）。x=100; y=100;while(y>0) if(x>100) {x=x-10; y–;} else x++;
选项：
A:O(n)
B:O(100)
C:O(1)
D:O(n*n)
答案: 【O(1)】

14、 问题:下面的算法是判断n是否为素数，其算法时间复杂度为（ ）。void prime(int n){ 判断n是否是素数 */ for (i=2; isqrt(n)) printf(“%d is a prime number”, n); else printf(“%d is not a prime number”, n);}
选项：
A:O(n)
B:O(1)
C:O(sqrt(n)) sqrt表示对n取根方
D:O（n-i）