大学MOOC 数据结构(长春工业大学)1453193193 最新慕课完整章节测试答案

第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: 问题规模与成正比
答案: 【 执行时间与成正比】

第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个元素递增排序
答案: 【 访问第i个元素（2≤i≤n）并求其前驱元素】

6、单选题：
‏关于线性表的顺序存储结构和链式存储结构的描述中，正确的是（ ）。​‏​‏Ⅰ.线性表的顺序存储结构优于链式存储结构​‏Ⅱ.顺序存储结构比链式存储结构的存储密度高​‏Ⅲ.如需要频繁插入和删除元素，最好采用顺序存储结构​‏Ⅳ.如需要频繁插入和删除元素，最好采用链式存储结构​
选项：
A: Ⅰ、Ⅱ、Ⅲ
B: Ⅱ、Ⅳ
C: Ⅱ、Ⅲ
D: Ⅲ、Ⅳ
答案: 【 Ⅱ、Ⅳ】

7、单选题：
‍在单链表中，增加一个头节点的目的是为了（ ）。‎
选项：
A: 使单链表至少有一个节点
B: 标识链表中某个重要节点的位置
C: 方便插入和删除运算的实现
D: 表示单链表是线性表的链式存储结构
答案: 【 方便插入和删除运算的实现】

8、单选题：
‏通过含有n（n≥1）个元素的数组a，采用头插法建立一个单链表L，则L中节点值的次序（ ）。​
选项：
A: 与数组a的元素次序相同
B: 与数组a的元素次序相反
C: 与数组a的元素次序无关
D: 以上都不对
答案: 【 与数组a的元素次序相反】

9、单选题：
‎某算法在含有n（n≥1）个节点的单链表中查找值为x节点，其时间复杂度是（ ）。‍
选项：
A:
B: O(1)
C:
D: O(n)
答案: 【 O(n)】

10、单选题：
‍在长度为n（n≥1）的单链表中删除尾节点的时间复杂度为（ ）。‍
选项：
A: O(1)
B:
C: O(n)
D:
答案: 【 O(n)】

11、单选题：
‍关于线性表的正确说法是（ ）。​
选项：
A: 每个元素都有一个前驱和一个后继元素
B: 线性表中至少有一个元素
C: 表中元素的排序顺序必须是由小到大或由大到小
D: 除第一个元素和最后一个元素外，其余每个元素有且仅有一个前驱和一个后继元素
答案: 【 除第一个元素和最后一个元素外，其余每个元素有且仅有一个前驱和一个后继元素】

12、单选题：
‎以下关于顺序表的叙述中，正确的是（ ）。‎
选项：
A: 顺序表可以利用一维数组表示，因此顺序表与一维数组在结构上是一致的，它们可以通用
B: 在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻
C: 顺序表和一维数组一样，都可以进行随机存取
D: 在顺序表中每一个元素的类型不必相同
答案: 【 顺序表和一维数组一样，都可以进行随机存取】

13、单选题：
‍以下属于顺序表的优点是（ ）。‎
选项：
A: 插入元素方便
B: 删除元素方便
C: 存储密度大
D: 以上都不对
答案: 【 存储密度大】

14、单选题：
‍设线性表中有n个元素，以下运算中，（ ）在单链表上实现要比在顺序表上实现效率更高。‍
选项：
A: 删除指定位置元素的后一个元素
B: 在尾元素的后面插入一个新元素
C: 顺序输出前k个元素
D: 交换第i个元素和第n-i+1个元素的值（i=1，2，…，n）
答案: 【 删除指定位置元素的后一个元素】

15、单选题：
‎以下关于单链表的叙述中正确的是（ ）。‏‎Ⅰ.节点除自身信息外还包括指针域，存储密度小于顺序表‏‎Ⅱ.找第i个节点的时间为O(1)‏‎Ⅲ.在插入、删除运算时不必移动节点‏
选项：
A: 仅Ⅰ、Ⅱ
B: 仅Ⅱ、Ⅲ
C: 仅Ⅰ、Ⅲ
D: Ⅰ、Ⅱ、Ⅲ
答案: 【 仅Ⅰ、Ⅲ】

第2周预习练习

1、单选题：
‏数据在计算机存储器内表示时，物理地址与逻辑地址相对顺序相同并且是连续的，称之为（ ）‎
选项：
A: 存储结构
B: 逻辑结构                  
C: 顺序存储结构
D: 链式存储结构
答案: 【 顺序存储结构】

2、单选题：
‏向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ ）个元素。‎
选项：
A: 8
B: 63.5
C: 63
D: 7
答案: 【 63.5】

3、单选题：
​链式存储结构所占存储空间（ ）‏
选项：
A: 分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
B: 只有一部分，存放结点值
C: 只有一部分，存储表示结点间关系的指针
D: 分两部分，一部分存放结点值，另一部分存放结点所占单元数
答案: 【 分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针】

4、单选题：
‍一个线性表在（ ）情况下适用于采用链式存储结构​
选项：
A: 需经常修改其中的结点值
B: 需不断对其进行删除插入
C: 其中含有大量的结点
D: 其中结点结构复杂
答案: 【 需不断对其进行删除插入】

5、单选题：
​单链表的存储密度（ ）‏
选项：
A: 大于1
B: 小于1
C: 等于1
D: 不能确定
答案: 【 小于1】

6、单选题：
‍链式存储结构所占存储空间（ ）‌
选项：
A: 分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
B: 只有一部分，存放结点值
C: 只有一部分，存储表示结点间关系的指针
D: 分两部分，一部分存放结点值，另一部分存放结点所占单元数
答案: 【 分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针】

7、单选题：
‌线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ ）‍
选项：
A: 必须是连续的
B: 部分地址必须是连续的
C: 一定是不连续的    
D: 连续或不连续都可以
答案: 【 连续或不连续都可以】

8、填空题：
‏在顺序表中插入或删除一个元素时，需要平均移动（    ）元素，具体移动的元素个数与（    ）有关。‎
答案: 【 表中一半；表长和该元素在表中的位置】

9、填空题：
‍在顺序表中访问任意一个元素的时间复杂度均为（    ），因此顺序表也称为（    ）的数据结构。​
答案: 【 O(1) ；随机存取】

10、填空题：
‌在含有n个数据结点的单链表中要删除已知结点*p，需找到它的（    ），其时间复杂度为（     ）。​
答案: 【 前驱结点的地址 ；O(n)】

第3周测验

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

2、单选题：
‌在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（ ）。​
选项：
A: 访问第i个结点（1≤i≤n）和求第i（2≤i≤n）个结点的前驱结点
B: 在第i（1≤i≤n）个结点后插入一个新结点
C: 删除第i个结点（1≤i≤n）
D: 将n个结点从小到大排序
答案: 【 访问第i个结点（1≤i≤n）和求第i（2≤i≤n）个结点的前驱结点】

3、单选题：
‏向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ ）个元素。​
选项：
A: 8
B: 63
C: 7
D: 63.5
答案: 【 63.5】

4、单选题：
‌含有n（n>1）个结点的循环双向链表中，为空的指针域数为（ ）‎
选项：
A: 0
B: 1
C: 2
D: 3
答案: 【 0】

5、单选题：
‏在带头结点的单链表中，除头结点外，任一结点的存储位置由（ ）指示。​
选项：
A: 其后继结点的链域的值
B: 其前驱结点的链域的值
C: 其链表头结点的链域的值
D: 由单独指针结点
答案: 【 其前驱结点的链域的值】

6、单选题：
‏向一个长度为n的顺序表中删除第i个元素（1≤i≤n）时，需向前移动（ ）个元素。‏
选项：
A: n-i+1
B: n-1
C: n-i
D: n-i-1
答案: 【 n-i】

7、单选题：
‌在顺序表中插入或删除一个元素时，需要平均移动（  ）元素。‏
选项：
A: 表长n
B: 表中一半
C: 一个
D: 0个
答案: 【 表中一半】

8、单选题：
‏向一个长度为n的顺序表的第i个元素（1≤i≤n+1）之前插入一个元素时，需向后移动（ ）个元素。‎
选项：
A: n-i+1
B: n-i
C: n-i-1
D: n-1
答案: 【 n-i+1】

9、单选题：
‎在顺序表中访问任意一个元素的时间复杂度均为（  ）。‎
选项：
A: O(n) 
B: O(1) 
C: O(n2) 
D: O(log2n) 
答案: 【 O(1) 】

10、单选题：
‍对于双链表和单链表，在两个结点之间插入一个新结点时需修改的指针各为(    )个。‎
选项：
A: 3，2
B: 4，2
C: 4，3
D: 3，2
答案: 【 4，2】

第4周测验

1、单选题：
‎栈的“先进后出”特性是指（ ）。