筐缕惰播镭嗜谎香储布娟贾逞
✡
算法与数据结构（山东联盟） 2024智慧树满分答案
绪论 单元测试
1、单选题：
数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的____和运算等的学科。
A:结构
B:关系
C:运算
D:算法
答案: 关系
2、多选题：
算法的描述形式包括
A:N-S图
B:流程图
C:自然语言
D:类程序设计语言
答案: N-S图;流程图 ;自然语言;类程序设计语言
3、判断题：
算法的特征包括有穷性、确定性、可行性和输入输出。
A:对
B:错
答案: 对
4、判断题：
对算法的描述包括程序形式和描述形式。
A:对
B:错
答案: 对
5、判断题：
描述形式是算法的最终形式
A:对
B:错
答案: 错
6、多选题：
“数据结构”是介于( )、( )和( )三者之间的一门核心课程。
A:语句
B:计算机软件
C:数学
D:计算机硬件
答案: 计算机软件;数学;计算机硬件
7、多选题：
著名计算机科学家沃思教授提出的公式： 程序 = ( ) + ( )，也说明了数据结构的重要性。
A:算法
B:编程环境
C:数据结构
D:语法
答案: 算法;数据结构
8、多选题：
描述非数值计算问题的数学模型不再是数学方程，而是数据结构( )。
A:集合
B:图
C:表
D:树
答案: 集合;图;表;树
9、多选题：
数据结构是一门研究( )程序设计问题中计算机的( )以及它们之间的( )和( )等的学科。
A:非数值计算
B:操作对象
C:操作
D:关系
答案: 非数值计算;操作对象;操作;关系
10、单选题：
顺序存储结构: 借助元素在存储器中的( )来表示数据元素间的逻辑关系。
A:结构
B:相对位置
C:地址
D:数值
答案: 相对位置
第一章 单元测试
1、单选题：
（）是一种最简单的线性结构。
A:集合
B:图
C:树
D:线性表
答案: 线性表
2、单选题：
（ ）线性表的数据元素可以由所描述对象的各种特征的数据项组成。
A:有序存储
B:链式存储
C:散列存储
D:顺序存储
答案: 链式存储
3、单选题：
已知单向链表中指针p指向结点A，( ）表示删除A的后继结点（若存在）的链操作（不考虑回收）。
A:p—>next=p
B:p=p—>next
C:p=p—>next—>next
D:p—>next=p—>next—>next
答案: p—>next=p—>next—>next
4、单选题：
已知last指向单向简单链表的尾结点，将s所指结点加在表尾，不正确的操作是____。
A:s->next=NULL, last->next=s,last=s;
B:last->next=s,s->next=NULL,last=s;
C:last->next=s,last=s,last->next=NULL;
D:s->next=NULL, last->next=s, s=last;
答案: s->next=NULL, last->next=s, s=last;
5、单选题：
已知h是指向单向加头链表的首指针，删除表头结点的操作是_____。
A:free(h->next);h=h->next;
B:p=h,h=p->next;free(p);
C:p=h->next;free(p);h=h->next;
D:p=h->next,h->next=p->next;free(p);
答案: p=h->next,h->next=p->next;free(p);
6、单选题：
有N个元素组成的线性表，我们说此线性表的长度为（ ）
A:n-1
B:n+1
C:0
D:n
答案: n
7、多选题：
对线性表中的数据元素进行（ ）和（ ）等操作，实现表的长度的增长或缩短。
A:插入
B:删除
C:遍历
D:访问
答案: 插入;删除
8、多选题：
线性表的抽象数据类型定义
A:基本操作
B:函数关系
C:数据关系
D:数据对象
答案: 基本操作;数据关系;数据对象
9、单选题：
我们使用（ ），实现线性表的顺序存储。
A:数值
B:数组
C:语句
D:函数
答案: 数组
10、单选题：
线性表的基本操作是用C语言中的（ ）对其进行表示的。
A:循环语句
B:条件语句
C:函数
D:结构体
答案: 函数
11、判断题：
在链表中第i 个结点之前插入新的元素 e ，表的逻辑结构不变。
A:错
B:对
答案: 错
12、多选题：
在单链表中插入结点只需要（）。但同时，若要在第（ ）个结点之前插入元素，修改的是第 （ ）个结点的指针。
A: i
B:i+1
C:修改指针
D:i-1
答案: i ;修改指针;i-1
13、判断题：
单链表和线性表中所有基本操作相同，且编程实现方法相同。
A:错
B:对
答案: 错
14、判断题：
数字钟程序中使用的时间，可以是系统时间。
A:对
B:错
答案: 对
15、多选题：
和单链表的差别仅在于，判别链表中最后一个结点的条件不再是( )，而是（ )。
A:“前继是否为空”
B:“后继是否为头结点”
C:“后继是否为空”
D:“前继是否为头结点”
答案: “后继是否为头结点”;“后继是否为空”
16、判断题：
双向链表的“删除” 时需要同时修改两个方向上的指针,改变结点之间的逻辑关系。
A:错
B:对
答案: 对
17、判断题：
双向链表的“插入” 时不需要同时修改两个方向上的指针,改变结点之间的逻辑关系。
A:对
B:错
答案: 错
18、多选题：
双向链表中，当指针p指向非空表中的非头尾结点时，以下哪个式子是正确的（）
A:p->next->prior=p
B:p->next =p->prior
C:p=p->prior->next
D:p=p->next
答案: p->next->prior=p ;p=p->prior->next
19、单选题：
双向链表中，当指针p指向非空表中的非头尾结点时，以下哪个式子是正确的（）
A:p=p->prior
B:p->prior=p->next
C:p->next=p ->prior
D:p->next->prior=p
答案: p->next->prior=p
20、多选题：
双向链表需要在结点中设两个指针域( )
A:prior指针域
B:parent指针域
C:next指针域
D:数据域
答案: prior指针域;next指针域
第二章 单元测试
1、单选题：
队列是一种（ ）的线性表。
A:先进先出
B:只能插入
C:先进后出
D:只能删除
答案: 先进先出
2、单选题：
设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针
变量s指向将要入队列的结点X，则入队列的操作序列为（ ）。
A: s->next=front；front=s；
B: s->next=rear；rear=s；
C: rear->next=s；rear=s；
D: front->next=s；front=s；
答案: rear->next=s；rear=s；
3、单选题：
栈操作数据的原则是（ ）。
A:后进先出
B:先进先出
C:不分顺序
D:后进后出
答案: 后进先出
4、判断题：
栈与队列是一种特殊操作的线性表（ ）
A:错
B:对
答案: 对
5、多选题：
和链栈类似，用单链表来实现链队。根据队的先入先出(FIFO)原则，为了操作上的方便，使用一个( )和( )。
A:数据域
B:指针域
C:头指针
D:尾指针
答案: 头指针;尾指针
6、单选题：
队列的顺序存储结构用C语言中（ ）数据类型实现。
A:二维数组实现
B:结构体
C:一维数组实现
D:枚举型
答案: 一维数组实现
7、判断题：
栈和队列不能进行再分配了。
A:对
B:错
答案: 错
8、判断题：
队列允许在表的一端进行插入操作和删除操作。
A:错
B:对
答案: 错
9、判断题：
入栈需要修改地址指针。
A:对
B:错
答案: 对
10、判断题：
链栈主要的运算，如插入、删除是在栈顶执行的。 链表的头部作栈顶是最方便的，需要像单链表那样为了运算方便附加一个头结点。
A:对
B:错
答案: 错
11、单选题：
链栈的结点结构与单链表的结点结构相同，由（）和（）组成。
A:数据域 指针域
B:指针域 双亲域
C:双亲域
D:孩子域 指针域
答案: 数据域 指针域
12、判断题：
构造一个空栈S 时，不需要用动态存储空间分配函数。
A:错
B:对
答案: 错
13、单选题：
顺序栈中数据元素与栈顶指针的变化：非空栈中的栈顶指针top始终在的 （）下一个位置
A:栈中任意元素
B:栈中元素
C:栈底元素
D:栈顶元素
答案: 栈顶元素
14、判断题：
在初始化空顺序栈时一般不限定栈的最大容量，因为，栈在使用过程中所需最大空间的大小很难估计。
A:对
B:错
答案: 对
15、单选题：
利用（）的存储单元依次存放自栈底到栈顶的数据元素，这种形式的栈称为顺序栈。
A:一组地址不连续
B:一组地址连续
C:一组地址断开
D:一组地址相同
答案: 一组地址连续
完整版答案需支付5元购买，完整答案是全部章节的课后答案。制作这些答案花费了很多心血，希望大家理解，如需购买请点击下方红字：
注意：完整答案是全部的课后答案，无期末答案！
萌面人优惠券
一键领取淘宝，天猫，京东，拼多多无门槛优惠券，购物省省省！
如需了解详情请点击下方红字：
萌面人优惠券APP下载
支持安卓，苹果，PC电脑等设备，可查看各种大学网课答案，可一键领取淘宝，天猫，京东，拼多多无门槛优惠券
详情请点击下方红字：
更多信息：如何找到本平台？
方法一：
点击下方红字，访问萌面人资料铺
方法二：
搜狗搜索：萌面人资料铺 认准域名：www.xuexianswer.com 或者域名：xuexianswer.com 点击进入
方法三：
打开手机微信，搜索微信公众号：萌面人资料铺
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
为了下次更快打开本网站，建议在浏览器添加书签收藏本网页。
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
疗识捞懈仙垮缕部骑荤立貉愤