大学MOOC 数据结构(南昌理工学院)1455412178 最新慕课完整章节测试答案
第1章概述
第1章单元测试
1、单选题：
计算机识别、存储和加工处理的对象被统称为_________。
选项：
A: 数据
B: 数据元素
C: 数据结构
D: 数据类型
答案: 【 数据】
2、单选题：
不是数据的逻辑结构是__________。
选项：
A: 散列结构
B: 线性结构
C: 树结构
D: 图结构
答案: 【 散列结构】
3、单选题：
不是数据的存储结构是__________。
选项：
A: 散列结构
B: 顺序结构
C: 链接结构
D: 线性结构
答案: 【 线性结构】
4、单选题：
设数据结构A=(D，R)，其中D={1，2，3，4}，R={r} ，r={<1 ，2> ，<2 ，3>，<3 ，4> ，<4 ，1>}，则数据结构 A是__________。
选项：
A: 线性结构
B: 树型结构
C: 图型结构
D: 集合
答案: 【 图型结构】
5、单选题：
设某数据结构的二元组形式表示为 A=(D ，R)，D={01 ，02，03，04，05，06，07，08，09}，R={r} ，r={<01 ，02>，<01，03>，<01 ，04>，<02 ，05>，<02 ，06>，<03 ，07>，<03 ，08>，<03，09>}，则数据结构 A是__________。
选项：
A: 线性结构
B: 树型结构
C: 物理结构
D: 图型结构
答案: 【 树型结构】
6、单选题：
以下算法的空间复杂度是__________。#include#define n 10cout(int A[]){int B[n],i;for(i=0;i<N;I++)< p>B[n-i-1]=A[i];for(i=0;i<N;I++)< p>printf("%d",B[i]);}
选项：
A: O(1)
B: O(n)
C: O(log2n)
D: O(n*n)
答案: 【 O(n) 】
7、单选题：
下面程序的时间复杂为__________。for（i=1，s=0； i<=n ； i++ ） { t=1 ；for(j=1；j<=i；j++) t=t*j ；s=s+t；}
选项：
A: O(n)
B: O(n2)
C: O(n3)
D: O(n4)
答案: 【 O(n2)】
8、单选题：
在数据结构中，与所使用的计算机无关的是数据的__________结构。
选项：
A: 逻辑
B: 存储
C: 逻辑和存储
D: 物理
答案: 【 逻辑】
9、单选题：
阅读以下的程序段,它的时间复杂度为__________。for(i=1;i<=m;++i)for(j =1;j<=n;++j)c[i][j]=0;
选项：
A: O(n)
B: O(m+2n)
C: O(m+n)
D: O(m*n)
答案: 【 O(m*n)】
10、单选题：
下面__________的时间复杂性最好，即执行时间最短。A、O(n) B、O(log2n) C、O(nlog2n) D、O(n2)
选项：
A: O(n)
B: O(log2n)
C: O(nlog2n)
D: O(n2)
答案: 【 O(log2n) 】
第2章线性表
第2单元测试
1、单选题：
一个顺序表所占用的存储空间大小与_____无关
选项：
A: 表的长度
B: 元素的存放顺序
C: 元素的类型
D: 元素中各字段的类型
答案: 【 元素的存放顺序】
2、单选题：
对顺序存储的线性表，设其长度为n，在任何位置插入或删除操作都是等概率的。删除一个元素时平均要移动表中的______个元素。
选项：
A: n/2
B: （n+1）/2
C: （n-1）/2
D: n
答案: 【 （n-1）/2】
3、单选题：
线性表中各链接点之间的地址______。
选项：
A: 必须连续
B: 部分地址必须连续
C: 不一定连续
D: 必须不连续
答案: 【 不一定连续】
4、单选题：
单链表中，增加一个头结点的目的是为了________。
选项：
A: 使单链表至少有一个结点
B: 标识表结点中首结点的位置
C: 方便运算的实现
D: 说明单链表是线性表的链式存储
答案: 【 方便运算的实现】
5、单选题：
对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是_ ___。
选项：
A: head==NULL
B: head->next==NULL
C: head->next==head
D: head!=NULL