首页
DreamJudge
院校信息
专业题库
模拟考试
机试真题
408真题
专业课程
兑换中心
登录
注册
上岸
DoublePOOF
这个人很懒,什么都没有写...
关注
发消息
文章
15
题解
0
发帖
0
笔记
0
Ta的粉丝
0
关注数
0
粉丝数
0
获赞数
6
阅读数
886
【2024年】408计算机统考真题模拟考试 - 第41题答案笔记
(1) 根据题干可得,G是一个AOV网;只需要在进行拓扑排序的过程中,检查是否有两个及以上的候选点(即两个及以上的入度为0的顶点),若有则序列不唯一;如果完成拓扑排序后,只需要判断是否“访问”过所有顶点即可拓扑排序序列是否唯一 (2) // 使用栈存储候选点 ...
数据结构
2025年5月7日 00:10
回复 0
|
赞 0
|
浏览 30
【2024年】408计算机统考真题模拟考试 - 第41题答案笔记
(1) 根据题干可得,G是一个AOV网;只需要在进行拓扑排序的过程中,检查是否有两个及以上的候选点(即两个及以上的入度为0的顶点),即可判断拓扑排序序列是否唯一 (2) // 使用栈存储候选点 // 使用的基础操作有: // init(&S):初始化栈 ...
数据结构
2025年5月7日 00:04
回复 0
|
赞 1
|
浏览 42
【2024年】408计算机统考真题模拟考试 - 第41题答案笔记
(1) 根据题干可得,G是一个AOV网;只需要在进行拓扑排序的过程中,检查是否有两个及以上的候选点(即两个及以上的入度为0的顶点),即可判断拓扑排序序列是否唯一 (2) // 使用栈存储候选点 // 使用的基础操作有: // init(&S):初始化栈 ...
数据结构
2025年5月6日 23:49
回复 0
|
赞 0
|
浏览 31
【2024年】408计算机统考真题模拟考试 - 第41题答案笔记
(1) 根据题干可得,G是一个AOV网;只需要在进行拓扑排序的过程中,检查是否有两个及以上的候选点(即两个及以上的入度为0的顶点),即可判断拓扑排序序列是否唯一 (2) // 使用栈存储候选点 // 使用的基础操作有: // init(&S):初始化栈 ...
数据结构
2025年5月6日 23:45
回复 0
|
赞 0
|
浏览 31
【2024年】408计算机统考真题模拟考试 - 第41题答案笔记
你的答案: (1) 根据题干可得,G是一个AOV网;只需要在进行拓扑排序的过程中,检查是否有多个候选点(即多个入度为0的顶点),即可判断拓扑排序序列是否唯一 (2) // 使用栈存储候选点 // 使用的基础操作有: // init(&a...
数据结构
2025年5月6日 23:35
回复 0
|
赞 0
|
浏览 26
【2024年】408计算机统考真题模拟考试 - 第41题答案笔记
(1) 根据题干可得,G一定是一个无环的AOV网,若有环不符合现实逻辑。因此一定有拓扑序列;只需要在进行拓扑排序的过程中,检查是否有多个候选点(即多个入度为0的顶点),即可判断拓扑排序序列是否唯一 (2) // 使用栈存储候选点 // 使用的基础操作有: // ...
数据结构
2025年5月6日 23:28
回复 0
|
赞 0
|
浏览 29
【2024年】408计算机统考真题模拟考试 - 第41题答案笔记
你的答案: (1) 根据题干可得,G一定是一个无环且静态的AOV网,若有环不符合现实逻辑。因此一定有拓扑序列;若G中存在两条及以上独立的链(例如1->2->4与3->5),那么G的拓扑排序序列一定不唯一,此时在初始状态下必然会出现两个及以上入度为0的...
数据结构
2025年5月6日 23:03
回复 0
|
赞 0
|
浏览 35
【2024年】408计算机统考真题模拟考试 - 第41题答案笔记
(1) 根据题干可得,G一定是一个无环的AOV网,若有环不符合现实逻辑。因此一定有拓扑序列;若G中存在两条及以上独立的链(例如1->2->4与3->5),那么G的拓扑排序序列一定不唯一,此时在初始状态下必然会出现两个及以上入度为0的点,因此需要先检查这个情况;若G中仅有一条链...
数据结构
2025年5月6日 22:57
回复 0
|
赞 0
|
浏览 51
【2024年】408计算机统考真题模拟考试 - 第41题答案笔记
你的答案: (1) 首先由题意可得,G一定是一个AOV网,因此一定有拓扑序列;若G中存在两条及以上独立的链(例如1->2->4与3->5),那么G的拓扑排序序列一定不唯一,此时在初始状态下必然会出现两个及以上入度为0的点,因此需要先检查这个情况;若G...
数据结构
2025年5月6日 22:49
回复 0
|
赞 0
|
浏览 43
【2024年】408计算机统考真题模拟考试 - 第41题答案笔记
(1) 首先由题意可得,G一定是一个AOV网,因此一定有拓扑序列;若G中某个顶点的入度或出度>1,那么G中就不存在唯一的拓扑序列,又因为G是用邻接矩阵存储的,故可以检查每个顶点的入度与出度,若某个值大于1,则返回0;全部检查完也没有找到入度与出度大于1的,则返回1。时间复杂度为O(|V|...
数据结构
2025年5月6日 22:26
回复 0
|
赞 0
|
浏览 28
【2025年】408计算机统考真题模拟考试 - 第41题答案笔记
(1) 考虑从后往前遍历的同时维护最大值max和最小值min,若A[i]>=0,那么乘以max并放入res[i],若A[i]<0,那么乘以min并放入res[i]。 (2) C语言代码如下: #include <stdio.h> #include <std...
数据结构
2025年4月18日 23:25
回复 0
|
赞 1
|
浏览 127
【2009年】408计算机统考真题模拟考试 - 第42题答案笔记
(1) 使用双指针,令两个指针相隔k - 1个结点,接着两个指针同时后移,在后的指针指向NULL时,在前的指针就会指向倒数第k个结点。 (2) 设置两个指针ptr1和ptr2指向list -> next,先使用一个while循环令ptr2先向后移动k步,同时k--,循环中...
数据结构
2025年4月18日 23:05
回复 0
|
赞 1
|
浏览 95
【2009年】408计算机统考真题模拟考试 - 第42题答案笔记
(1) 使用双指针,令两个指针相隔k - 1个结点,接着两个指针同时后移,在后的指针指向NULL时,在前的指针就会指向倒数第k个结点。 (2) 设置两个指针ptr1和ptr2指向list -> next,先使用一个while循环令ptr2先向后移动k步,同时k--,循环中...
数据结构
2025年4月18日 23:05
回复 0
|
赞 1
|
浏览 87
【2009年】408计算机统考真题模拟考试 - 第42题答案笔记
你的答案: (1) 使用双指针,令两个指针相隔k - 1个结点,接着两个指针同时后移,在后的指针指向NULL时,在前的指针就会指向倒数第k个结点。 (2) 设置两个指针ptr1和ptr2指向头结点,先使用一个while循环令ptr2先向后移动k步,同时k--,循环中断条件...
数据结构
2025年4月18日 23:02
回复 0
|
赞 1
|
浏览 94
【2009年】408计算机统考真题模拟考试 - 第42题答案笔记
(1) 使用双指针,令两个指针相隔k - 1个结点,接着两个指针同时后移,在后的指针指向NULL时,在前的指针就会指向倒数第k个结点。 (2) 设置两个指针ptr1和ptr2指向头结点,先使用一个while循环令ptr2先向后移动k步,同时k--,循环中断条件为k == 0 |...
数据结构
2025年4月18日 23:00
回复 0
|
赞 1
|
浏览 137
本科学校:龙岩学院
目标学校:无
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!