首页
DreamJudge
院校信息
考研初试
机试真题
讨论区
兑换中心
登录
注册
上岸
chenjt
这个人很懒,什么都没有写...
关注
发消息
文章
0
题解
0
发帖
0
笔记
32
Ta的粉丝
39
关注数
0
粉丝数
39
获赞数
0
阅读数
0
已知二维数组A[m][n]采用行序为主方式存储,每个元素占k个存储单元,并且第一个元素的存储地址是L
LOC(A[0][0])+(i*n+j)*k
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 11.0k
设一个带头结点的单向链表的头指针为head,设计算法,将链表的记录,按照data域的值递增排序。
void assending(Lnode *head) {Lnode *p,*q , *r, *s; p=head->next; q=p->next; p->nex...
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 18.2k
已知head为带头结点的单循环链表的头指针,链表中的数据元素依次为(a1,a2,a3,a4,…,an
(1) (a2, a4, …, ) (2)将循环单链表中偶数结点位置的元素值写入顺序表A
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 13.1k
将递归算法转换成对应的非递归算法时,通常需要使用( )来保存中间结果。 A. 队列 B
将递归算法转换成对应的非递归算法时,通常需要使用( 栈 )来保存中间结果。
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 19.7k
一个连通图的生成树是一个 ,它包含图中所有顶点,但只有足以构成一棵
极小连通子图
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 17.7k
一个图的 表示法是惟一的。
邻接矩阵
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 7.9k
遍历图的基本方法有深度优先搜索和广度优先搜索,其中 是一个递归过程。
深度优先搜索
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 8.7k
判定一个有向图是否存在回路,可以利用 。
拓扑序列
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 8.1k
已知一个图的邻接矩阵表示,计算第i个结点的入度的方法是 。
第i列非零顶点的个数
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 23.5k
n个顶点的无向图最多有 边。
n*(n-1)/2
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 9.9k
已知一个图的邻接矩阵表示,删除所有从第i个结点出发的边的方法是 。
将第i列所有元素置为0
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 13.4k
写出下面算法的功能。
实现图的深度优先遍历算法
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 7.9k
1
2
本科学校:长春工业大学
目标学校:长春工业大学
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!