没有合适的资源?快使用搜索试试~ 我知道了~
数据结构测试二.docx
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 31 浏览量
2021-10-10
19:36:45
上传
评论
收藏 285KB DOCX 举报
温馨提示
试读
19页
数据结构测试二.docx
资源推荐
资源详情
资源评论
4-1邻接矩阵存储图的深度优先遍历(20
分)
试实现邻接矩阵存储图的深度优先遍历。
函数接口定义:
其中 是邻接矩阵存储的图,定义如下:
!"顶点数"
!"边数"
#$%&'%&'"邻接矩阵"
(
"以邻接矩阵存储的图类型"
函数 应从第 个顶点出发递归地深度优先遍历图 ,遍历时用裁判定义的函数
访问每个顶点。当访问邻接点时,要求按序号递增的顺序。题目保证 是图中的合法顶点。
裁判测试程序样例:
)!*+,-
!& *(.*
)/!&01"最大顶点数设为 01"
)/!222345565"7设为双字节无符号整数的最大值 45565"
!"用顶点下标表示顶点为整型"
!#$"边的权值设为整型"
!"顶点数"
!"边数"
#$%&'%&'"邻接矩阵"
(
"以邻接矩阵存储的图类型"
.*%&'"顶点的访问标记"
8"创建图并且将 初始化为 *;裁判实现,细节不表"
!9:;:
(
!&!
<8
!:;:=
!9:&;>:
!1
(
"你的代码将被嵌在这里"
输入样例:给定图如下
5
输出样例:
&5>5061?@4
〔无答案〕
4-5顺序表操作集(10 分)
此题要求实现顺序表的操作集。
函数接口定义:
ABC&
D!!AAC*&!E
.*2!AAC*&!ED!
.**AAD!
其中 A 结构定义如下:
!D!
AA
A
C*&!%FE2GC'
D!A"保存线性表中最后一个元素的位置"
(
各个操作函数的定义为:
ABC&:创建并返回一个空的线性表;
D!!AAC*&!E:返回线性表中 E 的位置。假设找不到则返回 CHHIH;
剩余18页未读,继续阅读
资源评论
学习使人快乐张
- 粉丝: 14
- 资源: 6万+
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功