mooc数据结构（双语)课后答案(慕课2023课后作业答案)

mooc数据结构（双语)课后答案(慕课2023课后作业答案)

点击查看答案

第一章 绪论（总时长：56分26秒，数据双语共6讲）

第1讲 数据结构的结构基础概念（总时长12分钟）随堂测验

1、一个抽象类型包括数据对象、课后课后 和一组处理数据的答案答案操作。
A、慕课数据对象中各元素间的作业结构关系
B、数据元素集
C、数据双语接口
D、结构数据对象集

2、课后课后抽象数据类型具有 、答案答案信息隐蔽的慕课特点。

第2讲 数据结构的作业内容（总时长5分29秒）随堂测验

1、线性结构只能用顺序结构来存放，数据双语非线性结构只能用非顺序结构来存放。结构（ ）

2、课后课后1、数据结构的逻辑结构分为集合、线性、层次和 四种。

3、2、数据结构的存储结构分为 和非顺序 两种。

4、3、在线性结构、树形结构和图结构中，数据元素之间分别存在着一对一、一对多和 联系。

第3讲 数据结构与c语言表示（总时长7分32秒）随堂测验

1、当需要用一个形式参数直接改变对应实参的值时，该形式参数应说明为 。
A、与实参同类型指针参数
B、不需要参数
C、与实参同类型的参数
D、全局变量

第4讲 算法性能评价（总时长8分06秒）随堂测验

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)

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讲 算法与算法的描述（总时长14分59秒）随堂测验

1、算法设计的要求是：正确性、可读性 、 和高效率和低存储 。
A、确定性
B、健壮性
C、可行性
D、有限性

2、算法具有 有限性、确定性、 、输入、输出五大特性。
A、可行性
B、可读性
C、健壮性
D、正确性

第二章 线性表（一）（总时长：72分22秒，共6讲）

第1讲 线性表的概念（总时长9分20秒）随堂测验

1、线性表是具有n个（ ）的有限序列（n>0）
A、数据对象
B、数据元素
C、字符
D、数据项

2、线性表是一个（ ）。
A、有限序列，可以为空
B、有限序列，不可以为空
C、无限序列，可以为空
D、无限序列，可以为空

3、线性表的特点是每个元素都有一个前驱和一个后继。（）

第2讲 线性表的顺序存储（总时长13分）随堂测验

1、若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（ ）(1<=i<=n+1)。
A、O(1)
B、O(n)
C、O(n*n)
D、O（）

2、若长度为n的线性表采用顺序存储结构，删除第i个位置的元素，需要移动的元素个数为（ ）。
A、i
B、n-i
C、n-i+1
D、n-i-1

第3讲 线性表顺序结构应用示例及小结（总时长7分57秒）随堂测验

1、对一个长度为n的顺序表，假设在任何位置上插入一个元素的概率是相等的，那么插入一个元素时要移动表中的（ ）个元素。
A、n
B、n+1
C、
D、

2、线性表的顺序存储是指将表中元素按照从大到小或从小到大存储。

第4讲 线性表的链式存储（总时长10分20秒）随堂测验

1、通过表达式 可以获取带头结点的单链表L中首元素结点的数据值。
A、L->next
B、(L->next)->data
C、L->data
D、L->next

2、单链表中必须设有头结点。（）

第5讲 单链表的基本运算（总时长20分58秒）随堂测验

1、下列选项中， 项是链表不具有的特点。
A、插入和删除运算不需要移动元素
B、所需要的存储空间与线性表的长度成正比
C、不必事先估计存储空间大小
D、可以随机访问表中的任意元素

2、有一个带头结点的单链表HEAD，则判断其是否为空链表的表达式是
A、HEAD= =NULL
B、HEAD-〉NEXT= =NULL
C、HEAD-〉NEXT= =HEAD
D、HEAD！=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;

第6讲 单链表运算的应用示例及小结（总时长10分47秒）随堂测验

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)；

2、对链表进行插入和删除操作时不必移动链表中结点。( )

3、在单链表中，可以从头结点出发，查找到表中所有结点。（ ）

第二章 线性表（二）（总时长：59分37秒）

第7讲 循环链表（总时长7分05秒）随堂测验

1、有一个带头结点的循环单链表HEAD，则判断其是否为空链表的条件是 。
A、HEAD==NULL
B、HEAD-〉NEXT==NULL
C、HEAD-〉NEXT==HEAD
D、HEAD！=NULL

2、在单向循环链表中，从表中任意结点出发都可以顺着next域访问到表中所有元素（）

第8讲 双向链表（总时长7分47秒）随堂测验

1、与单链表相比，双向链表的优点之一是 。
A、插入删除操作更加方便　
B、可以进行随机访问
C、可以省略表头指针和表尾指针　
D、访问前后相邻结点更方便。

2、在双向链表L中，可以从任一结点p出发沿同一方向的指针域查找到表中所有元素。（）

第9讲 静态链表（总时长6分24秒）随堂测验

1、静态链表中与动态链表的插入和删除运算类似，不需要做元素的移动。（）

2、静态链表既有顺序存储结构的优点，又有动态链表的优点。所以，它存取表中第ｉ个元素的时间与位置序号ｉ无关，可以实现随机存取。（）

第10讲 链式结构小结（总时长7分32）随堂测验

1、已知单链表的头指针为head且该链表不带头结点，则该单链表为空的条件是 。
A、head== NULL
B、head->next==NULL
C、head->next==head
D、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)；

3、设带有头结点的单向循环链表的头指针变量为head，则其判空条件是 。
A、head==NULL
B、head->next==NULL
C、head->next==head
D、head!=NULL

4、在双向循环链表中，可以从任一结点p出发沿同一方向的指针域查找到表中所有元素。（）

第12讲 顺序表与链表的综合比较（总时长6分08秒）随堂测验

1、下列选项中， 项是链表不具有的特点。
A、插入和删除运算不需要移动元素
B、所需要的存储空间与线性表的长度成正比
C、不必事先估计存储空间大小
D、可以随机访问表中的任意元素

2、在线性表中最常用的操作是存取第i个元素及其前趋的值，可采用 存储方式最省时间？
A、顺序表
B、带头指针的双向循环链表
C、带头指针的单向循环链表
D、带头指针的单向链表

3、下面关于线性表的叙述错误的是（ ）。
A、线性表采用顺序存储必须占用一片连续的存储空间
B、线性表采用链式存储不必占用一片连续的存储空间
C、线性表采用链式存储便于插入和删除操作的实现
D、线性表采用顺序存储便于插入和删除操作的实现

总结与提高（总时长15分15秒）随堂测验

1、某线性表中最常用的操作是存取序号为i的元素和在最后进行插入和删除运算，则采用 存储方式时间性能最好。
A、双向链表
B、双向循环链表
C、单向循环链表
D、顺序表

2、已知一个带头结点的非空循环单链表，其尾指针是R，则其首元素结点的地址为：
A、R->next
B、*( R->next->next )
C、&( R->next->next )
D、R->next->next

3、线性表的顺序存储优于链式存储结构。（）

4、在带头结点的非空单链表中，头结点的存储位置由 指示

第三章 栈与队列（一）（总时长53分23秒）

第1讲 栈的定义与实现（总时长6分59秒）随堂测验

1、栈操作的特性是（ ）
A、FIFO
B、LIFO
C、FCFS
D、插入和删除操作限制在表的两端进行

2、栈中，允许进行插入和删除的一端称为（）
A、栈顶
B、栈底
C、栈头
D、栈尾

3、栈是线性结构，是操作受限制的线性表。（）

第2讲 栈的顺序结构（总时长10分54秒）随堂测验

1、1、 已知顺序栈的地址为s,此时栈不满且栈顶指示器top指向真实栈顶,执行元素x进栈操作正确的语句是（ ）
A、s->top++;s->elem[s->top]=x;
B、s->top= s->top+1;s->elem[s->top]=x;
C、s->elem[++s->top]=x;
D、s->elem[s->top]=x;s->top++;

2、2、 已知顺序栈的地址为s ,此时栈不空且栈顶指示器top指向真实栈顶，执行出栈操作并将出栈元素赋值给x所指向的单元，则下列语句中，正确的是（ ）
A、s->top--; *x= s->elem[s->top];
B、*x= s->elem[s->top]; s->top= s->top-1;
C、*x =s->elem[s->top--];
D、*x= s->elem[s->top];s->top--;

3、1、 已知顺序栈的地址为s ,此时栈不空且栈顶指示器top指向真实栈顶，执行取栈顶操作的语句是 *x= s->elem[s->top--];( )

第3讲 顺序栈的两栈共享（总时长13分19秒）随堂测验

1、已知一个双端栈的地址为dS，则该双端栈不满时，，元素x进1号栈（高端栈）操作的语句是（）
A、dS->stack[--dS->top[1]]=x;
B、dS->stack[dS->top[1]]=x;dS->top[1]--;
C、dS->top[1]--; dS->stack[dS->top[1]]=x;
D、dS->stack[++dS->top[1]]=x;

2、已知一个双端栈dStack ,则判断该双端栈栈满的条件是（）
A、dStack.top[0]+1= = dStack.top[1]
B、dStack.top[0] = = dStack.top[1]
C、dStack.top[0]-1= = dStack.top[1]
D、dStack.top[0] = = dStack.top[1]-1

3、已知一个双端栈的地址为dS，则该双端栈不空时，1号栈（高端栈）出栈操作的语句是*x= dS->stack[dS->top[1]--]（）

第4讲 栈的链式实现（总时长8分01秒）随堂测验

1、已知带头结点的链栈top, 则该链栈不空时, 出栈操作的语句是( )
A、top->next=top->next->next; *x=top->next->data;
B、*x=top->next->data; top->next=top->next->next; free(top->next);
C、*x=top ->data;p=top;top =p->next;free(p);
D、*x=top->next->data;p=top->next; top->next=p->next;free(p);

2、已知带头结点的链栈top, 则该链栈为空的条件是( )
A、top==NULL
B、top->next= =NULL
C、top->next->next= =NULL
D、top->next= =top

3、已知带头结点的链栈top, 则元素x对应的新结点s进栈操作的语句是（）
A、s->next=top->next;top->next=s;
B、top->next=s; s->next=top->next;
C、s->next=top;top =s;
D、top =s; s->next=top;

第5讲 栈的应用（总时长8分34秒）随堂测验

1、在括号匹配算法中，当正扫描检测的符号是右括号，此时的栈是空栈，则（）。
A、右括号进栈；
B、继续向下扫描；
C、取出栈顶元素做匹配检查；
D、此时出现“右括号多了”的不匹配现象。

2、在算术表达式求值的算法中，若当前正扫描的符号是运算符s，且s的优先级比运算符栈栈顶元素的优先级高，则（ ）
A、运算符栈出栈，运算数出栈，做运算；
B、s 进运算符栈；
C、取运算符栈栈顶，运算数栈顶，做运算；
D、s 进运算数栈；

3、在括号匹配算法中，当正扫描的符号是左括号时，则该做左括号（ ）。

第6讲 栈与递归（上）（总时长10分43秒）随堂测验

1、递归进层（i→i +1层）系统需要做三件事是（ ）
A、保留本层参数与返回地址；
B、保留下层参数和函数地址；
C、为被调用函数的局部变量分配存储区，给下层参数赋值；
D、将程序转移到被调函数的入口。

2、从被调用函数返回调用函数之前，递归退层（i←i +1层）系统也应完成三件工作是（ ）
A、保存被调函数的计算结果；
B、释放被调函数的数据区，恢复上层参数；
C、保存返回上层函数的地址；
D、依照被调函数保存的返回地址，将控制转移回调用函数。

3、递归是指在定义自身的同时又出现了对自身的引用。（ ）

4、系统需设立一个递归工作栈作为整个递归函数运行期间使用的数据存储区。每层递归所需信息构成一个（ ）。

关于病人的道德权利，下述提法中正确的是

A.资本主义生产方式产生需要的前提是()。
B.《红楼梦》中和司棋相好的人物是（ ）
C.在传统式本量利关系图上,保本点的位置是由下列线段决定的,即
D.农夫提水喂牛问题中,农夫借鉴了光的( )定律,规划行进路线。

高级神经活动类型是什么特性

A.从商业机会到创业项目的大致路径 （ ）
B.食管第二个狭窄位于食管与左主支气管交叉处，平第5和第6胸椎体之间。（）
C.正常高是到（ ）的铅垂距离。
D.sp杂化轨道的空间构型为（ ）

接待又叫迎访即迎接客人来访，包括迎客、待客、送客三个环节。

A.在批判性思维的思维图中,哪一步骤是集中实现批判性思维的辩证性要求()
B.新古典学派完全否认制度性
C.运放的U+=U_=0,称为集成运放的虚( )。
D.对于一维双原子链，下述表述中正确的是

信息安全考虑信息系统载体对网络空间安全的影响。

A.“疏可走马，密不透风”，是指插花作品的（ ）
B.马克思主义经济学创立的理论条件是古典经济学的理论成果。（）
C.具体劳动和抽象劳动的区别在于
D.“本自同根生，相煎何太急。”抒发了诗人曹植心情急躁的思想感情。

滴滴出行能满足人们哪些层次的需求

A.为作业设计而进行的调查，简称几类调查
B.E-R 图中的联系可以与( )实体有关。
C.For most macroeconomists,
D.【单选题】下列说法错误的是（）

关节盘的前伸部主要包括（ ）

A.物种丰富度指一个区域内所有物种数目或某特定类群的物种数目。（ ）
B.影响指示剂变色范围的因素主要有指示剂的用量、温度以及离子强度。
C.谈话式教学法是在教师组织引导下，通过（ ）的形式，使学生获得知识的教学方法。
D.在下列软件中，属于计算机操作系统的是（）。

广告的功能是传播信息，无偿的传播信息包括哪几类

A.机队规划的供给侧包括哪些要素
B.对专业储存葡萄酒的场所环境有哪些要求（ ）
C.加拿大农作物保险的主要支持政策有（ ）。
D.下列各项中，应在“材料成本差异”科目的借方核算的有( )。

会计估计变更的影响数，均应于当期及以后各期确认。（ ）

A.下列选项中属于患者权利的是
B.carreyrou之所以投入巨大
C.业务员以营销为目的的请客吃饭一般应该计入销售费用。（ ）
D.编制利润表的依据是()。

关于“自由诗的意境”说法错误的是（）

A.创造客体，也就是（ ），是创造主体的创造行为所涉及的目标。
B.自然科学转化为物质生产力的途径( )
C.荷兰殖民者对印尼实施“分而治之”的政策是导致印尼原住民和华人产生矛盾的根源。
D.按照制作材料的不同，货车分为（ ）。

典型自由基聚合的特点是（ ）

A.下列曲线中在定义域上凸的曲线是（）
B.直线职能型结构具有较高的稳定性。
C.Are you in the odyssey years
D.雀舌为武夷传统四大珍贵名丛之一。

三相电路只要作Y形连接，则线电压在数值上是相电压的4倍。

A.成人胸外按压的频率为一分钟 次。
B.下列哪项内容不是航天技术的组成部分
C.企业在对存货采用ABC法进行控制时，应当重点控制的是（ ）。
D.经过不断的并购，现今亚马逊名下包括了众多的子公司和控股公司，包括（ ）

下列关于法的表述，正确的是（ ）

A.移植与借鉴思维指的是什么
B.作为时间进程的音乐艺术，在表现过程中常具有“陈述——展开——陈述的轮廓”
C.不成词语素不能单独造词。（ ）
D.____是连续改变拍摄高度，内容上实现垂直方向的跟随、扫视、逐次展现画面和场景：

在压-焓图上，过热蒸气区的等熵线是向右上方延伸的下凹曲线。

A.英雄传说的神话，隐含了人性理解的原始形态
B.工程师的空间责任范畴仅包括工程的发生地的近距离范围,也就是工程现场。
C.酶促反应动力 学研究的是（）。
D.注意的神经网络包括执行网络.定向网络和（ ）网络。

关于施工现成配电系统设置的说法，正确的有（ ）。

A.6300eb0e56474650822f20bd85cc09e4.png
B.非经营活动或偶然发生的利益流入应记入()账户。
C.《形影神》表现作者陶渊明如何看待生死
D.马斯洛需要层次理论内在关系不包括（）