数据结构（校内） 2024智慧树满分答案

慌捍郎恼揉镰凛虑虑酸菇赡屏

本门课程章节测试答案详情如下：

第一章 单元测试

1、单选题：
下列叙述中正确的是（   ）

A:所谓算法就是计算方法
B:程序可以作为算法的一种描述方法
C:算法设计只需考虑得到计算结果
D:算法设计可以忽略算法的运算时间
答案: 程序可以作为算法的一种描述方法

2、判断题：
数据的最小单位是数据项（   ）

A:对
B:错
答案: 对

3、单选题：
在数据结构中，从逻辑上可以把数据结构分成（   ）

A:动态结构和静态结构
B:紧凑结构和非紧凑结构
C:线性结构和非线性结构
D:内部结构和外部结构
答案: 线性结构和非线性结构

4、单选题：
与数据元素本身的形式、内容、相对位置、个数无关的是数据的（   ）

A:存储结构
B:存储实现
C:逻辑结构
D:运算实现
答案: 逻辑结构

5、单选题：
以下说法正确的是（   ）

A:数据元素是数据的最小单位
B:数据项是数据的基本单位
C:数据结构是带有结构的各数据项的集合
D:一些表面上很不相同的数据可以有相同的逻辑结构
答案: 一些表面上很不相同的数据可以有相同的逻辑结构

6、单选题：
下面代码段的时间复杂度是（）。
s=0;  
for ( i=0; i    for( j=0; j        s+=B[j];  
sum=s;

A:O(1)
B:O(logn)
C:O(n)
D:

答案:

7、单选题：
下面代码段的时间复杂度是（）。
x=0;  
for( i=1; i    for ( j=1; j        x++;

A:O(n)
B:

C:

D:O(logn)
答案:

8、判断题：

A:对
B:错
答案: 对

9、判断题：

A:对
B:错
答案: 错

10、判断题：

A:对
B:错
答案: 错

第二章 单元测试

1、单选题：
下面关于线性表的叙述中，错误的是哪一个（）

A:线性表采用顺序存储，必须占用一片连续的存储单元
B:线性表采用顺序存储，便于进行插入和删除操作
C:线性表采用链接存储，不必占用一片连续的存储单元
D:线性表采用链接存储，便于插入和删除操作
答案: 线性表采用顺序存储，便于进行插入和删除操作

2、单选题：
在具有n个结点的单链表中，实现下列哪个操作，其算法的时间复杂度是O(n)？

A:ingFang SC”, “Lantinghei SC”, “Helvetica Neue”, “Microsoft Yahei”, “Hiragino Sans GB”, “Microsoft Sans Serif”, “WenQuanYi Micro Hei”, sans-serif; font-size: 14px; background-color: #FFFFFF;”>在地址为$p$ingFang SC”, “Lantinghei SC”, “Helvetica Neue”, “Microsoft Yahei”, “Hiragino Sans GB”, “Microsoft Sans Serif”, “WenQuanYi Micro Hei”, sans-serif; font-size: 14px; background-color: #FFFFFF;”>的结点之后插入一个结点
B:删除开始结点
C:ingFang SC”, “Lantinghei SC”, “Helvetica Neue”, “Microsoft Yahei”, “Hiragino Sans GB”, “Microsoft Sans Serif”, “WenQuanYi Micro Hei”, sans-serif; font-size: 14px; background-color: #FFFFFF;”>遍历链表和求链表的第$i$ingFang SC”, “Lantinghei SC”, “Helvetica Neue”, “Microsoft Yahei”, “Hiragino Sans GB”, “Microsoft Sans Serif”, “WenQuanYi Micro Hei”, sans-serif; font-size: 14px; background-color: #FFFFFF;”>个结点
D:ingFang SC”, “Lantinghei SC”, “Helvetica Neue”, “Microsoft Yahei”, “Hiragino Sans GB”, “Microsoft Sans Serif”, “WenQuanYi Micro Hei”, sans-serif; font-size: 14px; background-color: #FFFFFF;”>删除地址为$p$ingFang SC”, “Lantinghei SC”, “Helvetica Neue”, “Microsoft Yahei”, “Hiragino Sans GB”, “Microsoft Sans Serif”, “WenQuanYi Micro Hei”, sans-serif; font-size: 14px; background-color: #FFFFFF;”>的结点的后继结点
答案: ingFang SC”, “Lantinghei SC”, “Helvetica Neue”, “Microsoft Yahei”, “Hiragino Sans GB”, “Microsoft Sans Serif”, “WenQuanYi Micro Hei”, sans-serif; font-size: 14px; background-color: #FFFFFF;”>遍历链表和求链表的第$i$ingFang SC”, “Lantinghei SC”, “Helvetica Neue”, “Microsoft Yahei”, “Hiragino Sans GB”, “Microsoft Sans Serif”, “WenQuanYi Micro Hei”, sans-serif; font-size: 14px; background-color: #FFFFFF;”>个结点

3、单选题：
链表不具有的特点是（）

A:可随机访问任一个元素
B:插入删除不需要移动元素
C:不必事先估计存储空间
D:所需空间与线性表长度成正比
答案: 可随机访问任一个元素

4、单选题：
带头结点的单链表L为空的条件是（）

A==NULL;
B->next==NULL;
C->next==L;
D->next->next==NULL;
答案: L->next==NULL;

5、单选题：
在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（）

A:p->next=s;
s->next=p->next;
B:s->next=p->next;
p->next=s;
C:p->next=s;
p->next=s->next;
D:p->next=s->next;
p->next=s;
答案: s->next=p->next;
p->next=s;

6、单选题：
在长度为n的顺序表的表尾插入一个新元素的时间复杂度为（ ）

A:ingFang SC”, “Lantinghei SC”, “Helvetica Neue”, “Microsoft Yahei”, “Hiragino Sans GB”, “Microsoft Sans Serif”, “WenQuanYi Micro Hei”, sans-serif; font-size: 14px; background-color: #FFFFFF;”>O(n)
B:ingFang SC”, “Lantinghei SC”, “Helvetica Neue”, “Microsoft Yahei”, “Hiragino Sans GB”, “Microsoft Sans Serif”, “WenQuanYi Micro Hei”, sans-serif; font-size: 14px; background-color: #FFFFFF;”>O(1)
C:O(n2)
D:O(log2n)
答案: O(1)

7、单选题：
单链表中，增加头结点的目的是为了( )

A:使单链表至少有一个结点
B:标示表结点中首结点的位置
C:方便运算的实现
D:说明单链表是线性表的链式存储实现
答案: 方便运算的实现

8、判断题：
线性表的逻辑顺序与物理顺序总是一致的（）

A:对
B:错
答案: 错

9、判断题：
取线性表的第i个元素的时间同i的大小有关 (  )

A:对
B:错
答案: 错

10、判断题：
线性表的长度是线性表所占用的存储空间的大小（）

A:对
B:错
答案: 错

完整版答案需支付5元购买，完整答案是全部章节的课后答案。制作这些答案花费了很多心血，希望大家理解，如需购买请点击下方红字：

点击这里,购买完整版答案

注意：完整答案是全部的课后答案，无期末答案！

萌面人优惠券

一键领取淘宝，天猫，京东，拼多多无门槛优惠券，购物省省省！

如需了解详情请点击下方红字：

点击这里，查看淘宝天猫优惠券

萌面人优惠券APP下载

支持安卓，苹果，PC电脑等设备，可查看各种大学网课答案，可一键领取淘宝，天猫，京东，拼多多无门槛优惠券

详情请点击下方红字：

点击这里，查看app详情

更多信息：如何找到本平台？

方法一：

点击下方红字，访问萌面人资料铺

点击这里，访问萌面人资料铺

方法二：

搜狗搜索：萌面人资料铺 认准域名：www.xuexianswer.com 或者域名：xuexianswer.com 点击进入

方法三：

打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP

本公众号可查看各种网课答案，还可免费查看大学教材答案

点击这里，可查看公众号功能介绍

为了下次更快打开本网站，建议在浏览器添加书签收藏本网页。

添加书签方法：

1.电脑按键盘的Ctrl键+D键即可收藏本网页

2.手机浏览器可以添加书签收藏本网页

戮苔魄寡伴告略功较荚翘纺揉

沪蔷膳设糕煤疽挤馅浚粱目苛