MOOC 数据结构(赣南师范大学)1450322229 最新慕课完整章节测试答案
第1周绪论(时长56分11秒)
文章目录
第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小时3分56秒)
第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: Ⅰ、Ⅱ、Ⅲ
答案: 【 仅Ⅰ、Ⅲ】
第3周线性表(下)(时长41分40秒)
第3周测验
1、单选题:
与单链表相比,双链表的优点之一是( )。
选项:
A: 插入、删除操作更简单
B: 可以进行随机访问
C: 可以省略表头指针或表尾指针
D: 访问前后相邻节点更方便
答案: 【 访问前后相邻节点更方便】
2、单选题:
带头节点的双链表L为空表时应满足( )。
选项:
A: L==NULL
B: L->prior==L->next
C: L->prior==NULL
D: L->next==NULL
答案: 【 L->next==NULL】
3、单选题:
在长度为n(n≥1)的双链表中插入一个节点(非尾节点)要修改( )个指针域。
选项:
A: 1
B: 2
C: 3
D: 4
答案: 【 4】
4、单选题:
对于长度为n(n≥1)的双链表L,在p所指节点之前插入一个新节点的算法的时间复杂度为( )。
选项:
A: O(1)
B: O(n)
C:
D:
答案: 【 O(1)】
5、单选题:
在长度为n(n≥1)的双链表中删除一个节点(非尾节点)要修改( )个指针域。
选项:
A: 1
B: 2
C: 3
D: 4
答案: 【 2】
6、单选题:
与非循环单链表相比,循环单链表的主要优点是( )。
选项:
A: 不再需要头指针
B: 已知某个节点的位置后,能够容易找到它的前驱节点
C: 在进行插入、删除操作时,能更好地保证链表不断开
D: 从表中任意节点出发都能扫描到整个链表
答案: 【 从表中任意节点出发都能扫描到整个链表】
7、单选题:
设有带头节点的循环单链表L,当这种链表成为空链表时,有( )。
选项:
A: 表头节点指针域next为空
B: L的值为NULL
C: 表头节点的指针域next与L的值相等
D: 表头节点的指针域next与L的地址相等
答案: 【 表头节点的指针域next与L的值相等】
8、单选题:
在长度为n(n≥1)的循环双链表L中,删除尾节点的时间复杂度为( )。
选项:
A: O(1)
B: O(n)
C:
D:
答案: 【 O(1)】
9、单选题:
将两个分别含有m、n个节点的有序单链表归并成一个有序单链表,要求不破坏原有的单链表,对应算法的空间复杂度是( )(MIN表示取最小值)。
选项:
A: O(n)
B: O(m)
C: O(m+n)
D: O(MIN(m,n))
答案: 【 O(m+n)】
10、单选题:
已知两个长度分别为m 和n 的升序单链表,若将它们合并为一个长度为m+n 的降序单链表,则时间复杂度是( )。
选项:
A: O(n)
B: O(m×n)
C: O(m)
D: O(m+n)
答案: 【 O(m+n)】
11、单选题:
在长度为n(n≥1)的双链表L中,删除p所指节点的时间复杂度为( )。
选项:
A: O(1)
B: O(n)
C:
D:
答案: 【 O(1)】
12、单选题:
在长度为n(n≥1)的循环单链表L中,删除尾节点的时间复杂度为( )。
选项:
A: O(1)
B: O(n)
C:
D:
答案: 【 O(n)】
13、单选题:
在只有尾节点指针rear没有头节点的非空循环单链表中,删除尾节点的时间复杂度为( )。
选项:
A: O(1)
B: O(n)
C:
D:
答案: 【 O(n)】
14、单选题:
在只有尾节点指针rear没有头节点的非空循环单链表中,删除开始节点的时间复杂度为( )。
选项:
A: O(1)
B: O(n)
C:
D:
答案: 【 O(1)】
15、单选题:
两个长度为n的双链表,节点类型相同,若以h1为头指针的双链表是非循环的,以h2为头指针指针的双链表是循环的,则( )。
选项:
A: 对于非循环双链表来说,删除首节点的操作,其时间复杂度都是O(n)
B: 对于循环双链表来说,删除首节点的操作,其时间复杂度都是O(n)
C: 对于非循环双链表来说,删除尾节点的操作,其时间复杂度都是O(1)
D: 对于循环双链表来说,删除尾节点的操作,其时间复杂度都是O(1)
答案: 【 对于循环双链表来说,删除尾节点的操作,其时间复杂度都是O(1)】