MOOC 数据结构(上海建桥学院)1452788163 最新慕课完整章节测试答案
第一章 绪论(总时长56分26秒,共6讲)
文章目录
数据结构的基础概念随堂测验
1、单选题:
一个抽象类型包括数据对象、 和一组处理数据的操作。
选项:
A: 数据对象中各元素间的结构关系
B: 数据元素集
C: 接口
D: 数据对象集
答案: 【 数据对象中各元素间的结构关系】
2、填空题:
抽象数据类型具有 、信息隐蔽的特点。
答案: 【 数据抽象】
第2讲数据结构的内容随堂测验
1、判断题:
线性结构只能用顺序结构来存放,非线性结构只能用非顺序结构来存放。( )
选项:
A: 正确
B: 错误
答案: 【 错误】
2、填空题:
1、数据结构的逻辑结构分为集合、线性、层次和 四种。
答案: 【 网状】
3、填空题:
2、数据结构的存储结构分为 和非顺序 两种。
答案: 【 顺序】
4、填空题:
3、在线性结构、树形结构和图结构中,数据元素之间分别存在着一对一、一对多和 联系。
答案: 【 多对多】
第3讲数据结构与C语言表示随堂测验
1、单选题:
当需要用一个形式参数直接改变对应实参的值时,该形式参数应说明为 。
选项:
A: 与实参同类型指针参数
B: 不需要参数
C: 与实参同类型的参数
D: 全局变量
答案: 【 与实参同类型指针参数】
第4讲算法性能评价随堂测验
1、单选题:
1、执行下面的程序段的时间复杂度为 。for(int i=0;i<m;i++) for(int j=0;j<n;j++) a[i][j]=i*j;
选项:
A: O()
B: O()
C: O(m*n)
D: O (m+n)
答案: 【 O(m*n) 】
2、单选题:
2、执行下面程序段时,语句S的执行次数为 。for(int i=0;i<=n;i++) for(int j=0;j<i;j++) S;
选项:
A:
B:
C: n(n+1)
D:
答案: 【
】
第5讲算法与算法描述随堂测验
1、单选题:
算法设计的要求是:正确性、可读性 、 和高效率和低存储 。
选项:
A: 确定性
B: 健壮性
C: 可行性
D: 有限性
答案: 【 健壮性】
2、单选题:
算法具有 有限性、确定性、 、输入、输出五大特性。
选项:
A: 可行性
B: 可读性
C: 健壮性
D: 正确性
答案: 【 可行性】
第二章 线性表(一)(总时长72分22秒,共6讲)
第1讲线性表的概念随堂测验
1、单选题:
线性表是具有n个( )的有限序列(n>0)
选项:
A: 数据对象
B: 数据元素
C: 字符
D: 数据项
答案: 【 数据元素 】
2、单选题:
线性表是一个( )。
选项:
A: 有限序列,可以为空
B: 有限序列,不可以为空
C: 无限序列,可以为空
D: 无限序列,可以为空
答案: 【 有限序列,可以为空】
3、判断题:
线性表的特点是每个元素都有一个前驱和一个后继。()
选项:
A: 正确
B: 错误
答案: 【 错误】
第2讲线性表的顺序存储随堂测验
1、单选题:
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1<=i<=n+1)。
选项:
A: O(1)
B: O(n)
C: O(n*n)
D: O()
答案: 【 O(n) 】
2、单选题:
若长度为n的线性表采用顺序存储结构,删除第i个位置的元素,需要移动的元素个数为( )。
选项:
A: i
B: n-i
C: n-i+1
D: n-i-1
答案: 【 n-i 】
第3讲随堂测验
1、单选题:
对一个长度为n的顺序表,假设在任何位置上插入一个元素的概率是相等的,那么插入一个元素时要移动表中的( )个元素。
选项:
A: n
B: n+1
C:
D:
答案: 【 】
2、判断题:
线性表的顺序存储是指将表中元素按照从大到小或从小到大存储。
选项:
A: 正确
B: 错误
答案: 【 错误】
第4讲线性表的链式存储随堂测验
1、单选题:
通过表达式 可以获取带头结点的单链表L中首元素结点的数据值。
选项:
A: L->next
B: (L->next)->data
C: L->data
D: L->next
答案: 【 (L->next)->data】
2、判断题:
单链表中必须设有头结点。()
选项:
A: 正确
B: 错误
答案: 【 错误】
第5讲单链表的基本运算随堂测验
1、单选题:
下列选项中, 项是链表不具有的特点。
选项:
A: 插入和删除运算不需要移动元素
B: 所需要的存储空间与线性表的长度成正比
C: 不必事先估计存储空间大小
D: 可以随机访问表中的任意元素
答案: 【 可以随机访问表中的任意元素】
2、单选题:
有一个带头结点的单链表HEAD,则判断其是否为空链表的表达式是
选项:
A: HEAD= =NULL
B: HEAD-〉NEXT= =NULL
C: HEAD-〉NEXT= =HEAD
D: HEAD!=NULL
答案: 【 HEAD-〉NEXT= =NULL】
3、单选题:
在一个单链表中P所指结点后插入一个S所指结点时,应执行语句: 。
选项:
A: P->next=S;S->next=P->next;
B: S->next=P->next;P->next=S;
C: S->next=P->next;P=S;
D: S->next=P;P->next=S;
答案: 【 S->next=P->next;P->next=S;】
第6讲随堂测验
1、单选题:
设指针变量p指向单链表中结点A的直接前驱,若删除单链表中结点A,则需要修改指针的操作序列为( )。
选项:
A: q=p->next;p->next=q->next;free(q);
B: q=p->next; p->next=q->next;
C: p->next=p-> next->next;
D: q=p->next;p->data=q->data;free(q);
答案: 【 q=p->next;p->next=q->next;free(q);】
2、判断题:
对链表进行插入和删除操作时不必移动链表中结点。( )
选项:
A: 正确
B: 错误
答案: 【 正确】
3、判断题:
在单链表中,可以从头结点出发,查找到表中所有结点。( )
选项:
A: 正确
B: 错误
答案: 【 正确】
第二章 线性表(二)(总时长59分37秒)
总结与提高随堂测验
1、单选题:
某线性表中最常用的操作是存取序号为i的元素和在最后进行插入和删除运算,则采用 存储方式时间性能最好。
选项:
A: 双向链表
B: 双向循环链表
C: 单向循环链表
D: 顺序表
答案: 【 顺序表】
2、单选题:
已知一个带头结点的非空循环单链表,其尾指针是R,则其首元素结点的地址为:
选项:
A: R->next
B: *( R->next->next )
C: &( R->next->next )
D: R->next->next
答案: 【 R->next->next】
3、判断题:
线性表的顺序存储优于链式存储结构。()
选项:
A: 正确
B: 错误
答案: 【 错误】
4、填空题:
在带头结点的非空单链表中,头结点的存储位置由 指示
答案: 【 头指针】
第10讲链式结构小结--随堂检测
1、单选题:
已知单链表的头指针为head且该链表不带头结点,则该单链表为空的条件是 。
选项:
A: head== NULL
B: head->next==NULL
C: head->next==head
D: head!=NULL
答案: 【 head== NULL】
2、单选题:
设指针变量p指向单链表中某结点的直接前驱,若删除单链表中该结点,需要修改指针的操作序列为 。
选项:
A: q=p->next; p->next=q->next;free(q);
B: q=p->next; free(q);
C: p->next=p->next->next;free(p->next);
D: q=p->next; free(q);
答案: 【 q=p->next; p->next=q->next;free(q);】
3、单选题:
设带有头结点的单向循环链表的头指针变量为head,则其判空条件是 。
选项:
A: head==NULL
B: head->next==NULL
C: head->next==head
D: head!=NULL
答案: 【 head->next==head】
4、判断题:
在双向循环链表中,可以从任一结点p出发沿同一方向的指针域查找到表中所有元素。()
选项:
A: 正确
B: 错误
答案: 【 正确】
第12讲随堂测验
1、单选题:
下列选项中, 项是链表不具有的特点。
选项:
A: 插入和删除运算不需要移动元素
B: 所需要的存储空间与线性表的长度成正比
C: 不必事先估计存储空间大小
D: 可以随机访问表中的任意元素
答案: 【 可以随机访问表中的任意元素】
2、单选题:
在线性表中最常用的操作是存取第i个元素及其前趋的值,可采用 存储方式最省时间?
选项:
A: 顺序表
B: 带头指针的双向循环链表
C: 带头指针的单向循环链表
D: 带头指针的单向链表
答案: 【 顺序表 】
3、单选题:
下面关于线性表的叙述错误的是( )。
选项:
A: 线性表采用顺序存储必须占用一片连续的存储空间
B: 线性表采用链式存储不必占用一片连续的存储空间
C: 线性表采用链式存储便于插入和删除操作的实现
D: 线性表采用顺序存储便于插入和删除操作的实现
答案: 【 线性表采用顺序存储便于插入和删除操作的实现】
第7讲循环链表随堂测验
1、单选题:
有一个带头结点的循环单链表HEAD,则判断其是否为空链表的条件是 。
选项:
A: HEAD==NULL
B: HEAD-〉NEXT==NULL
C: HEAD-〉NEXT==HEAD
D: HEAD!=NULL
答案: 【 HEAD-〉NEXT==HEAD 】
2、判断题:
在单向循环链表中,从表中任意结点出发都可以顺着next域访问到表中所有元素()
选项:
A: 正确
B: 错误
答案: 【 正确】
第8讲双向链表--随堂测验
1、单选题:
与单链表相比,双向链表的优点之一是 。
选项:
A: 插入删除操作更加方便
B: 可以进行随机访问
C: 可以省略表头指针和表尾指针
D: 访问前后相邻结点更方便。
答案: 【 访问前后相邻结点更方便。】
2、判断题:
在双向链表L中,可以从任一结点p出发沿同一方向的指针域查找到表中所有元素。()
选项:
A: 正确
B: 错误
答案: 【 错误】
第9讲静态链表--随堂测验
1、判断题:
静态链表中与动态链表的插入和删除运算类似,不需要做元素的移动。()
选项:
A: 正确
B: 错误
答案: 【 正确】
2、判断题:
静态链表既有顺序存储结构的优点,又有动态链表的优点。所以,它存取表中第i个元素的时间与位置序号i无关,可以实现随机存取。()
选项:
A: 正确
B: 错误
答案: 【 错误】
第三章 栈与队列(一)(总时长53分23秒)
第1讲随堂测验
1、单选题:
栈操作的特性是( )
选项:
A: FIFO
B: LIFO
C: FCFS
D: 插入和删除操作限制在表的两端进行
答案: 【