数据结构（山东大学版） 2024智慧树满分答案

疯梁堂拐场狗疟凤港丁吼挨搽

✦

第一章 单元测试

1、判断题：
数据结构的形式定义是（D, S），其中D是数据元素的有限集，S是D上的关系有限集。

A:对
B:错
答案: 对

2、单选题：
在数据结构中，从层次上可以把数据结构分成        。

A:动态结构和静态结构
B:顺序存储结构和链式存储结构
C:线性结构和非线性结构 
D:逻辑结构和存储结构
答案: 逻辑结构和存储结构

3、单选题：
线性表若采用链式存储结构时，要求内存中可用的存储单元的地址        。

A:必须是连续的 
B:部分地址必须是连续的
C:一定是不连续的
D:连续不连续都可以
答案: 连续不连续都可以

4、单选题：
下面程序的时间复杂度为        。

for（i=0; i<m; i++）

   for（j=0; j<n; j++）

      A[j]=i*j;

A:O（m²） 
B:O（n²）
C:O（m×n）
D:O（m+n）
答案: O（m×n）

5、单选题：
若需要利用形参直接访问实参，则应把形参变量说明为        参数。

A:指针
B:引用
C:void
D:值

答案: 引用

第二章 单元测试

1、单选题：
带头结点的单链表L为空的判定条件是        。

A:L= =NULL 
B:L→next= =NULL
C:L→next= =L 
D:L!=NULL
答案: L→next= =NULL

2、单选题：
非空的循环单链表L的尾结点（由p所指向）满足        。

A:p→next = =NULL
B:p= =NULL
C:p→next= =L   
D:p= =L
答案: p→next= =L   

3、单选题：
在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行        。

A:s→next=p→next; p→next=s
B:p→next=s→next; s→next=p
C:q→next=s; s→next=p
D:p→next=s; s→next=q
答案: q→next=s; s→next=p

4、单选题：
在一个单链表中，若删除p所指结点的后继结点，则执行        。

A:p→next=p→next→next
B:q=p→next; p→next=q→next
C:p→next=p→next
D:p=p→next→next
答案: q=p→next; p→next=q→next

5、单选题：
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的算法的时间复杂度为        。

A:O（1） 
B:O（n）

C:O（n²）
D:O（nlog₂n）
答案: O（n）

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

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

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

萌面人优惠券

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

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

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

萌面人优惠券APP下载

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

详情请点击下方红字：

点击这里，查看app详情

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

方法一：

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

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

方法二：

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

方法三：

打开手机微信，搜索微信公众号：萌面人资料铺

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

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

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

添加书签方法：

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

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

氖和瓮鲁疲扳哪问体檀瞧袄部