沫察侈顷萍寄勿雇莆岔潦燎农
对应课程:点击查看
起止时间:2020-09-02到2021-01-15
更新状态:已完结
第1讲 绪论 测试1
1、 数据结构通常是研究数据的（ ）及它们之间的相互关系。
A:存储结构和逻辑结构
B:存储和抽象
C:联系和抽象
D:联系与逻辑
答案: 存储结构和逻辑结构
2、 在逻辑上可以把数据结构分成（ ）。
A:动态结构和静态结构
B:紧凑结构和非紧凑结构
C:线性结构和非线性结构
D:内部结构和外部结构
答案: 线性结构和非线性结构
3、 算法的计算量大小称为算法的（ ）。
A:现实性
B:难度
C:时间复杂性
D:效率
答案: 时间复杂性
第2讲 线性表（上）-顺序表 测试2
1、 数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数是（ ）。
A:80
B:100
C:240
D:270
答案: 240
2、 在含有n个结点的顺序存储的线性表中，在任一结点前插入一个结点所需移动结点的平均次数为( )。
A:n
B:n/2
C:(n+1)/2
D:(n-1)/2
答案: n/2
3、 设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（ ）个元素。
A:n-i
B:n+l-i
C: n-1-I
D:i
答案: n-i
第3讲 线性表（下） -单链表 测试题3
1、 设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（ ）。
A:s->next=p->next；p->next=-s；
B:q->next=s； s->next=p；
C:p->next=s->next；s->next=p；
D:p->next=s；s->next=q；
答案: q->next=s； s->next=p；
2、 设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（ ）存储方式最节省运算时间。
A:单向链表
B:单向循环链表
C:双向链表
D:双向循环链表
答案: 双向循环链表
3、 在一个单链表HL为表头指针中，若要向表头插入一个由指针p指向的结点，则执行( )。
A:HL=p;p->next=HL;
B:p->next=HL; HL=p;
C:p->next=HL; p=HL;
D:p->next=HL->next; HL->next=p;
答案: p->next=HL; HL=p;
第4讲 栈 第4讲 测试题
1、 假定一个链栈的栈顶指针用top表示，该链栈为空的条件为（ ）。
A:top!=NULL
B:top=top->next
C:top==NULL
D:top!=top->next
答案: top==NULL
2、 假定一个链栈的栈顶指针用top表示,当p指向的结点进栈时，执行的操作为（ ）。
A: p->next=top; top=top->next;
B:top=p; p->next=top;
C:p->next=top->next; top->next=p ;
D:p->next=top; top=p;
答案: p->next=top; top=p;
3、 假定一个链栈的栈顶指针用top表示，退栈时所进行的指针操作为（ ）。
A:top->next=top
B:top=top->data
C:top=top->next
D:top->next=top->next->next
答案: top=top->next
第5讲 队列-循环队列 测验5
1、 设顺序循环队列Ｑ［0：M-1］的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（ ）。
A:R-F
B:F-R
C:(R-F+M)%M
D:(F-R+M)%M
答案: (F-R+M)%M
2、 设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（ ）。
A: R-F
B:F-R
C:(R-F+M)％M
D:(F-R+M)％M
答案: (R-F+M)％M
3、 栈和队列的共同特点是( )。
A:只允许在端点处插入和删除元素
B:都是先进后出
C:都是先进先出
D:没有共同点
答案: 只允许在端点处插入和删除元素
4、 队列是一种（ ）的线性表。
A:先进先出
B: 先进后出
C:只能插入
D:只能删除
答案: 先进先出
第6讲 队列-链队列 测试6
1、 队列通常采用两种存储结构是（ ）。
A:顺序存储结构和链表存储结构
B:散列方式和索引方式
C:链表存储结构和数组
D:线性存储结构和非线性存储结构
答案: 顺序存储结构和链表存储结构
2、 假定一个链队的队头和队尾指针分别用front 和rear表示，当出队时所进行的指针操作为（ ）。
A:front->next=front->next->next
B:rear=rear->next;
C:front->next=rear rear=rear->next
D:front=front->next; front->next=rear
答案: front->next=front->next->next
3、 假定一个链队的队头和队尾指针分别为front 和 rear，则判断队空的条件为（ ）。
上方为免费预览版答案，如需购买完整答案，请点击下方红字：
为了方便下次阅读，建议在浏览器添加书签收藏本网页
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
点击浏览器底部菜单-【添加书签】-收藏本网页
点击浏览器底部菜单-【书签/历史】-可查看本网页
获取更多慕课答案，欢迎在浏览器访问我们的网站：
http://mooc.mengmianren.com
注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://mooc.mengmianren.com/
我们的公众号
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
APP下载
APP功能说明
1.可查看各种网课答案
点击【萌面人官网】，可查看知到智慧树，超星尔雅学习通，学堂在线等网课答案
点击【中国大学慕课答案】，可查看mooc慕课答案
2.可一键领取淘宝/天猫/京东/拼多多无门槛优惠券
如图所示，点击对应图标即可领取淘宝/天猫/京东/拼多多无门槛优惠券
藩弯蓄搞巳粒萎嫩袭触谅讽咖