窗姜疗赌烯痪赖冈阜豆规史痞
☸
算法与数据结构 2024智慧树满分答案
绪论 单元测试
1、判断题：
学好算法与数据结构的关键在于多多实践。
A:错
B:对
答案: 对
第一章 单元测试
1、单选题：
数据结构是（ ）
A:一种数据类型
B:相互之间存在一种或多种特定关系的数据元素的集合
C:数据的存储结构
D:一组性质相同的数据元素的集合
答案: 相互之间存在一种或多种特定关系的数据元素的集合
2、单选题：
下列说法错误的是（）
A:数据处理方式总是与数据的表示形式相联系
B:数据是指描述客观事物的特征及活动所采用的符号形式
C:数据元素是数据的基本单位
D:数据在计算机存储器内的存在形式称为机外表示
答案: 数据在计算机存储器内的存在形式称为机外表示
3、判断题：
算法的描述方法只有语言方式。
A:对
B:错
答案: 错
4、单选题：
下列关于算法说法错误的是（）
A:算法是对特定问题求解步骤的一种描述
B:算法是在存储结构上的操作实现方法
C:算法就是数学中的计算方法
D:算法是指令的有限序列
答案: 算法就是数学中的计算方法
5、多选题：
有哪几种存储结构？
A:顺序存储方式
B:散列存储方式
C:索引存储方式
D:链式存储方式
答案: 顺序存储方式;散列存储方式;索引存储方式;链式存储方式
6、单选题：
算法的效率主要是指（）
A:
算法的空间效率
B:
其他选项都不对
C:
算法的时间效率
D:
算法的空间效率和时间效率
答案:
算法的空间效率和时间效率
7、单选题：
在数据结构的讨论中把数据结构从逻辑上分为（）
A:紧凑结构与非紧凑结构
B:内部结构与外部结构
C:线性结构与非线性结构
D: 静态结构与动态结构
答案: 线性结构与非线性结构
8、单选题：
指出下列程序段的时间复杂度（）
sum=1；
for (i=0;sum<n;i++)
sum+=1;
A:
O(0)
B:
O(n*n)
C:
O(n)
D:
O(1)
答案:
O(n)
9、单选题：
树形结构中元素之间存在（）关系
A:一对多
B:一对一
C:没有关系
D:多对多
答案: 一对多
10、单选题：
图形结构中元素之间存在（）关系
A:没有关系
B:一对多
C:多对多
D:一对一
答案: 多对多
第二章 单元测试
1、单选题：
带头结点的单链表head为空的判定条件是（）
A:head->next= =NULL
B:head= =NULL
C:head!=NULL
D:head->next= =head
答案: head->next= =NULL
2、单选题：
循环链表的主要优点是（ ）。
A:在进行插入、删除运算时能保证链表不断开
B:不再需要头指针
C:已知某结点位置后能容易找到其直接前驱
D:在表中任一结点出发都能扫描整个链表
答案: 在表中任一结点出发都能扫描整个链表
3、单选题：
线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）
A:连续或不连续都可以
B:必须是连续的
C:一定是不连续的
D:部分地址必须是连续的
答案: 连续或不连续都可以
4、单选题：
若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（ ）存储方式最节省时间。
A:单链表
B:双链表
C:循环单链表
D:顺序表
答案: 顺序表
5、单选题：
在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时，需向后移动（ ）个元素
A:i
B:n-i-1
C:n-i+1
D:n-i
答案: n-i+1
6、单选题：
线性表的顺序存储结构是一种（ ）存储结构。
A:散列存取
B:顺序存取
C:索引存取
D:随机存取
答案: 随机存取
7、单选题：
在双向循环链表中，在p指针所指的结点后插入一个指针q所指向的新结点，修改指针的操作是（ ）。
A:q->next=p->next;q->prior=p;p->next=q;p->next=q;
B:p->next=q;p->next->prior=q;q->prior=p;q->next=p->next;
C:p->next=q;q->prior=p;p->next->prior=q;q->next=q;
D:q->prior=p;q->next=p->next;p->next->prior=q;p->next=q;
答案: q->prior=p;q->next=p->next;p->next->prior=q;p->next=q;
8、单选题：
在下列对顺序表进行的操作中，算法时间复杂度为O(1)的是（ ）。（答案中的i均为合法输入）
A:删除第i个元素
B:对顺序表中元素进行排序
C:在第i个元素之后插入一个新元素
D:访问第i个元素的前驱
答案: 访问第i个元素的前驱
9、单选题：
已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（ ）。
A:q->next=s->next；s->next=p；
B:p->next=s->next；s->next=q；
C:s->next=p；q->next=s->next；
D:s->next=q；p->next=s->next；
答案: q->next=s->next；s->next=p；
10、单选题：
在表长为n的顺序表中，当在任何位置删除一个元素的概率相同时，删除一个元素所需移动的平均个数为（ ）。
A:(n-1)/2
B:(n+1)/2
C:n
D:n/2
答案: (n-1)/2
完整版答案需支付5元购买，完整答案是全部章节的课后答案。制作这些答案花费了很多心血，希望大家理解，如需购买请点击下方红字：
注意：完整答案是全部的课后答案，无期末答案！
萌面人优惠券
一键领取淘宝，天猫，京东，拼多多无门槛优惠券，购物省省省！
如需了解详情请点击下方红字：
萌面人优惠券APP下载
支持安卓，苹果，PC电脑等设备，可查看各种大学网课答案，可一键领取淘宝，天猫，京东，拼多多无门槛优惠券
详情请点击下方红字：
更多信息：如何找到本平台？
方法一：
点击下方红字，访问萌面人资料铺
方法二：
搜狗搜索：萌面人资料铺 认准域名：www.xuexianswer.com 或者域名：xuexianswer.com 点击进入
方法三：
打开手机微信，搜索微信公众号：萌面人资料铺
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
为了下次更快打开本网站，建议在浏览器添加书签收藏本网页。
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
凰寝合概溉胯狸温赐俯闭乱哎