大学MOOC 数据结构(陆宇红)(南宁师范大学)1452281175 最新慕课完整章节测试答案

第1周测验1

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

2、单选题：
‏在数据结构中，与所使用的计算机无关的是数据的（ ）结构。‏
选项：
A: 逻辑
B: 存储
C: 逻辑和存储
D: 物理
答案: 【 逻辑】

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、单选题：
‏算法指的是（ ）。‌
选项：
A: 计算机程序
B: 解决问题的方法
C: 查找或排序过程
D: 求解特定问题的指令有限序列
答案: 【 求解特定问题的指令有限序列】

9、单选题：
‍在算法设计时，若实参和形参同步发生改变，则应把形参变量说明为（ ）型参数。​
选项：
A: 指针
B: 引用
C: 传值
D: 常数
答案: 【 引用】

10、单选题：

‌某算法的时间复杂度为O()，表明该算法的（ ）。

‏选项：
A: 问题规模是
B: 执行时间等于 
C: 执行时间与成正比
D: 问题规模与成正比
答案: 【 执行时间与成正比】

第1周测验2

1、单选题：
‌线性结构中数据元素之间是（ ）关系。‎
选项：
A: 一对多
B: 多对多
C: 多对一
D: 一对一
答案: 【 一对一】

2、单选题：
‎数据结构中与所使用的计算机无关的是数据的（ ）结构。​
选项：
A: 存储
B: 物理
C: 逻辑
D: 物理和存储
答案: 【 逻辑】

3、单选题：
‍算法分析的目的是（ ）。‍
选项：
A: 找出数据结构的合理性
B: 研究算法中的输入和输出的关系
C: 分析算法的效率以求改进
D: 分析算法的易懂性和文档性
答案: 【 分析算法的效率以求改进】

4、单选题：
‌算法分析的两个主要方面是（ ）。‎
选项：
A: 空间复杂性和时间复杂性
B: 正确性和简明性
C: 可读性和文档性
D: 数据复杂性和程序复杂性
答案: 【 空间复杂性和时间复杂性】

5、单选题：
‏计算机算法指的是（ ）。​
选项：
A: 计算方法
B: 排序方法
C: 求解问题的有限运算序列
D: 调度方法
答案: 【 求解问题的有限运算序列】

6、单选题：
‌计算机算法必须具备输入、输出和（ ）等5个特性。‍
选项：
A: 可行性、可移植性和可扩充性
B: 可行性、确定性和有穷性
C: 确定性、有穷性和稳定性
D: 易读性、稳定性和安全性
答案: 【 可行性、确定性和有穷性】

7、单选题：
‏下列说法不正确的是（     ）​
选项：
A: 数据元素是数据的基本单位
B: 数据项是数据中不可分割的最小标识单位
C: 数据可由若干个数据元素构成
D: 数据项可由若干个数据元素构成
答案: 【 数据项可由若干个数据元素构成】

8、单选题：
‏‌下面算法的时间复杂度为（　　　　） ‌int f(unsigned  int n) ‌   {  if  (n==0||n==1)   ‌             return 1;‌       else  ‌             return   n*f(n-1);‌        }‌
选项：
A: O(1)
B: O(n*n)
C: O(n)
D: O(n!)
答案: 【 O(1)】

9、单选题：
下面程序段的时间复杂度为（     ）​          for  ( int i=0；i<m；i++)​for (int j=0；j<n；j++)​          a[i][j]=i*j；​​​​
选项：
A: O(m*m)    
B: O(n*n)
C: O(m*n)
D: O(m+n)
答案: 【 O(m*n)】

10、单选题：
‎若一个数据具有集合结构，则元素之间具有（　）。‍
选项：
A: 网状关系
B: 线性关系
C: 层次关系
D: 无任何关系
答案: 【 无任何关系】

11、单选题：
 执行下面程序段时，执行S语句的次数为（     ）‍         For  ( int  i=1; i<=n; i++)‍              For ( int j=1; j<=i; j++)‍                     S;‍
选项：
A:  n*n
B: n*n/2
C: n(n+1)/2
D: n(n+1)
答案: 【 n(n+1)/2】

12、单选题：
‌设数据结构B=(D，R)，其中D={a，b，c，d，e，f，g，h}，R={<d，b>，<d，g>，<b，a>，<b，c>，<g，e>，<g，h>，<e，f>}，则数据结构B属于（     ） 。‌
选项：
A: 集合结构
B: 线性结构
C: 树形结构
D: 图形结构
答案: 【 树形结构】

13、单选题：
​ 数据结构是指（  ）‌
选项：
A: 数据元素的组织形式
B: 数据类型
C: 数据存储结构
D: 数据定义
答案: 【 数据元素的组织形式】

14、单选题：
‌数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（  ）。‌
选项：
A: 存储结构
B: 逻辑结构
C: 链式存储结构
D: 顺序存储结构
答案: 【 链式存储结构】

15、单选题：
‎树形结构是数据元素之间存在一种（  ）。‏
选项：
A: 一对一关系
B: 多对多关系
C: 多对一关系
D: 一对多关系
答案: 【 一对多关系】

16、单选题：
‍计算机内部数据处理的基本单位是（  ）。‌
选项：
A: 数据
B: 数据元素
C: 数据项
D: 数据库
答案: 【 数据元素】

17、单选题：
‍ 数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（  ）。‎
选项：
A: 低
B: 高
C: 相同
D: 不好说
答案: 【 高】

18、单选题：
​某算法的空间复杂度为O(1)，表明执行该算法时（         ）  。‎
选项：
A: 不需要存储空间
B: 需要的临时存储空间为常量
C: 需要的存储空间恰好为1
D: 需要的临时存储空间为1
答案: 【 需要的临时存储空间为常量】

19、单选题：
‏某算法的时间复杂度为O(n*n)，表明该算法（        ） 。‌
选项：
A: 问题规模为n*n
B: 执行时间等于n*n
C: 执行时间与n*n成正比
D: 问题规模与n*n成正比
答案: 【 执行时间与n*n成正比】

20、填空题：
​数据的存储结构被分为顺序存储结构、链接存储结构、              和散列存储结构。‍
答案: 【 索引】

21、填空题：
‎下面程序段的时间复杂度是_____。‏for(i=0;i<n;i++)‏for(j=0;j<n;j++)‏A[i][j]=0;‏‎‏
答案: 【 O(n*n)】

22、填空题：
‌数据结构包括数据的逻辑结构 、_____________ 和 数据运算三个方面的内容。​
答案: 【 存储结构】

23、填空题：
‎在图形结构中，每个结点的前驱结点数和后继结点数可以是          。​
答案: 【 任意多个】

24、填空题：
‍数据结构按逻辑结构可分为两大类，它们分别是线性结构和                     。‏
答案: 【 非线性结构】

25、填空题：
​一个算法的效率可分为               效率和空间效率。​
答案: 【 时间】

26、填空题：
‎设有采用二元组表示的数据逻辑结构S=(D,R)，其中D={a,b,…,i}，‎‎R={<a,b>,<a,c>,<c,d>,<c,f>,<f,h>,<d,e>,<f,g>,<h,i>}，该逻辑结构为         结构。‎
答案: 【 树】

27、填空题：
‏即使输入非法数据，算法也能适当做出反应或进行处理，不会产生预料不到的运行结果，这种算法好坏的评价因素称为                      。‍
答案: 【 健壮性】

28、填空题：
‌组成数据的基本单位是                  。‎
答案: 【 数据元素】

29、填空题：
‎设数据的逻辑结构如下：‏‎  B1=(D,R)‏‎  D={1,2,3,4,5,6,7,8,9}‏‎  R={r}‏‎  r={<1,2>,<1,3>,<3,4>,<3,5>,<4,6>,<4,7>,<5,8>,<7,9>}，           是开始结点。‏‎‏
答案: 【 1】

30、填空题：
‏设数据的逻辑结构如下：‌‏  B2=(D,R)‌‏  D={1,2,3,4,5,6}‌‏  R={r}‌‏  r={<1,2>,<2,4>,<1,3>,<3,4>,<3,5> ,<3,6>,<5,6>}，该逻辑结构为             结构。‌‏‌
答案: 【 图】

31、填空题：
​通常算法是建立在数据                        结构之上的。‏
答案: 【 存储】

32、填空题：
‏在分析算法时，其空间复杂度是指执行该算法时所需                 空间的大小。‎
答案: 【 辅助##%_YZPRLFH_%##临时】

第1章概述第2讲-什么是数据结构

1、填空题：
‏数据的基本单位是                       ‍
答案: 【 数据结构元素】

2、填空题：
‎数据结构一般包括三个方面的内容：数据逻辑结构、                   和数据运算。    ‍
答案: 【 存储结构】

第2周测验

1、单选题：
‏线性表是（ ）。‎
选项：
A: 一个有限序列，可以为空
B: 一个有限序列，不可以为空
C: 一个无限序列，可以为空
D: 一个无限序列，不可以为空
答案: 【 一个有限序列，可以为空】

2、单选题：
‌线性表的基本运算ListInsert(&L,i,e)表示在线性表L中第i个位置上插入一个元素e，若L的长度为n，则i的合法取值是（ ）。‎
选项：
A: 1≤i≤n
B: 1≤i≤n+1
C: 0≤i≤n-1
D:  0≤i≤n
答案: 【 1≤i≤n+1】

3、单选题：
‌顺序表具有随机存取特性，指的是（ ）。‍
选项：
A: 查找值为x的元素与顺序表中元素个数n无关
B: 查找值为x的元素与顺序表中元素个数n有关
C: 查找序号为i的元素与顺序表中元素个数n无关
D: 查找序号为i的元素与顺序表中元素个数n有关
答案: 【 查找序号为i的元素与顺序表中元素个数n无关】

4、单选题：
‏在顺序表中删除一个元素所需要的时间（ ）。‏
选项：
A: 与删除元素的位置及顺序表的长度都有关
B: 只与删除元素的位置有关
C: 与删除任何其他元素所需要的时间相等
D: 只与顺序表的长度有关
答案: 【 与删除元素的位置及顺序表的长度都有关】

5、单选题：
​在n（n>1）个运算的顺序表中，算法时间复杂度为O(1)的运算是（ ）。‏
选项：
A: 访问第i个元素（2≤i≤n）并求其前驱元素
B: 在第i个元素之后插入一个新元素
C: 删除第i个元素
D: 将这n个元素递增排序
答案: 【