对应课程:点击查看
起止时间:2020-02-24到2020-09-30
更新状态:已完结
第一章 绪论 单元测试一
1、 利用数据元素在计算机存储器的相对位置来表示数据元素之间的逻辑关系，称之为_____存储结构。
A:物理
B:逻辑
C:顺序
D:链式
答案: 顺序
2、 具有相同性质的数据元素的集合称为______，它是数据的一个子集。
A:记录
B:数据对象
C:数组
D:数据结构
答案: 数据对象
3、 算法具有5个重要特性，除输入和输出外还包括:_，_，___。
A:有穷性
B:确定性
C:可读性
D:可行性
答案: 有穷性;
确定性;
可行性
4、 算法的设计要求包括达到以下目标：正确性、___、___和效率与低存储量需求。
A:反编译性
B:可读性
C:健壮性
D:操作性
答案: 可读性;
健壮性
5、 非线性结构指的是图和网。
A:正确
B:错误
答案: 错误
6、 数据的物理结构是指数据结构在计算机中的表示，也称为映像。
A:正确
B:错误
答案: 正确
7、 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的_____和操作的学科。
答案: 关系
8、 计算机中具有两种不同的存储结构：顺序存储结构和_____存储结构。
答案: 链式
9、 数据的基本单位是____。
答案: 数据元素
第二章 线性表 单元测验二
1、 判定带头结点的单链表head为空的条件是___。
A:head->next==NULL
B:head==NULL
C:head->next==head
D:head!=NULL
答案: head->next==NULL
2、 如果在n个结点的单链表中删除已知结点s，那么需要___。
A:找到s的直接后继结点
B:找到s的直接前驱结点
C:移动s后的所有结点
D:释放s后的所有结点
答案: 找到s的直接前驱结点
3、 在一个线性表含有10个数据元素，如果在第i个位置前插入新的数据元素，那么i的取值错误的是___。
A:1
B:10
C:11
D:12
答案: 12
4、 线性表的顺序存储结构是一种随机存取结构，即访问任一数据元素的时间相同。
A:正确
B:错误
答案: 正确
分析：在线性表中，任一数据元素的存储地址可以通过线性表的首地址与该元素相对于首地址的存储位置计算得出，因此所有数据元素的访问时间相同。
5、 在线性结构中，所有的结点仅有一个前驱结点和一个后继结点。
A:正确
B:错误
答案: 错误
分析：不是所有结点，应是除第一个结点和最后一个结点之外的结点。
6、 一个长度为1000的线性表，采用顺序存储，如果在第900个元素之前插入一个元素，需要向后移动_个元素。
答案: 101
分析：向后移动的元素个数：1000-900+1=101
7、 一个长度为1000的线性表，采用顺序存储，如果删除第900个元素，需要向前移动_个元素。
答案: 100
分析：需要向前移动元素的个数：1000-900=100
8、 在长度为n的顺序存储的线性表中，查找一个数据元素的时间复杂度为O(__)。
答案: n
9、 线性表采用链式存储时，每个结点包含两个域，存储数据元素信息的域称为数据域；存储直接后继存储位置的域称为_域。
答案: 指针
10、 在链表的操作中，生成和释放结点的标准函数是malloc和_。
答案: free
第三章 栈与队列 单元测试三
1、 某链栈的栈顶指针为top，若向该栈中插入一个p所指结点，则执行______。
A:p->next=top; top=top->next;
B:top->next=p;
C:p->next=top->next; top->next=p;
D:p->next=top; top=p;
答案: p->next=top; top=p;
2、 设循环队列采用一维数组A[0..20]存储，队头指针front = 15，元素个数size = 5，在插入两个新元素后，队尾的位置是______。
A:0
B:1
C:2
D:22
答案: 1
3、 一个栈的入栈序列是a、b、c、d、e，则栈的可能输出的序列是______。
A:a、b、c、d、e
B:d、c、e、a、b
C:d、e、c、b、a
D:e、d、c、b、a
答案: a、b、c、d、e;
d、e、c、b、a ;
e、d、c、b、a
4、 一个队列的入列序列是a、b、c、d、e，则队列的输出序列不可能是______。
A:a、b、c、d、e
B:a、c、b、d、e
C:a、b、d、c、e
D:e、d、c、b、a
答案: a、c、b、d、e;
a、b、d、c、e;
e、d、c、b、a
5、 采用顺序存储结构的栈称为链栈。
A:正确
B:错误
答案: 错误
分析：采用顺序存储的栈称为顺序栈。
6、 循环队列解决了一般顺序存储队列中出现的“假上溢”问题。
A:正确
B:错误
答案: 正确
7、 在顺序栈中入栈和出栈的时间复杂度都是O(___）。
答案: 1
8、 单循环链表表示的队列中保存了n个数据元素，若只设尾指针，则出队操作的时间复杂度是O(___）。
答案: 1
9、 单循环链表表示的队列中保存了n个数据元素，若只设头指针，则入队操作的时间复杂度是O(__）。
答案: n
第五章 数组与广义表 单元测试五
1、 对广义表取表尾操作，表尾一定是_____。
A:原子
B:列表
C:原子或列表
D:十字链表
答案: 列表
2、 广义表GL = (a,(b,c,d),(e,f))的长度为______。
A:2
B:3
C:5
D:6
答案: 3
3、 在计算机中，稀疏矩阵的存储表示和实现包括______。
为了方便下次阅读，建议在浏览器添加书签收藏本网页
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
获取更多MOOC答案，欢迎在浏览器访问我们的网站：http://mooc.mengmianren.com
注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://mooc.mengmianren.com/
我们的公众号
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
一键领取淘宝，天猫，京东，拼多多无门槛优惠券，让您购物省省省，点击这里，了解详情
干饭人福利，饿了么红包每日领
