登录
|
注册
公司
标签
文章
搜索
图
热门公司
京东
爱奇艺
美团
腾讯
网易
百度
热门职位
研发工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
0
0
741
在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的( )倍。 1 4 5 2 ...
阅读题目
图
单选题
经典指数
0
0
726
对如下所示无向图, (1) 从顶点A出发,求它的深度优先生成树; (2) 从顶点E出发,求它的广度优先生成树; (3) 根据普里姆(Prim)算法或者克鲁斯卡尔算法,求它的最小生成树。 注意:当有多个顶点可选择时,先选择编号小的节点。 ...
阅读题目
图
问答题
经典指数
0
0
719
完全偶图(也称完全二部图) 既是欧拉图又是哈密顿图的充分必要条件是下列哪一个? m与n都是偶数; m=n; m=n且m与n都是偶数; m=n且mn为偶数。 ...
阅读题目
图
单选题
经典指数
0
0
718
在表中对关键字50和36进行查找时,所需进行的比较次数为多少?依次写出每次计算公式和值。 a:27% b:20% c:16% d:19% e=9% f:2% g:7% (1) 根据Huffman算法(赫夫曼算法)画出其赫夫曼树; (2) 给出每个字母所对应的赫夫曼编码,规定:结点左分支边上标1,右分支边上标0; (3) 计算其加权路径的长度WPL。 ...
阅读题目
图
问答题
经典指数
0
0
688
对于无向图,其广度优先搜索的算法思想如下: 1) 从图中某个顶点v出发,访问v,并置visited[v]的值为true,然后将v入队。 2) 只要队列不空,则重复下述过程 (1) 队头顶点u出队。 (2) 依次检查u的所有邻接点w,如果visited[w]的值为false,则访问w,并置visited[w]的值为true,然后将w入队。 下面是基于邻接矩阵表示的图的广度优先搜索算法,试补充完整。 # define MV _ Num 3 00 //最大顶点数 # define Max _ Int 65532 //表示极大值,即∞ typedef char Vertex _ Type; //假设顶点的数据类型为字符型 typedef int Arc _ Type; //假设边的权值类型为整型 typedef struct { Vertex _ Type vexs[MV _ Num]; //顶点表 Arc _ Type arcs[MV _ Num][MV _ Num]; //邻接矩阵 int vexn ...
阅读题目
图
填空题
经典指数
0
0
619
在有向图邻接矩阵中,由第i行可以得到第i个结点的 1 读。 ...
阅读题目
图
填空题
经典指数
0
0
593
如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所有顶点,则该图一定是()。 完全图 连通图 有回路 一棵树 ...
阅读题目
图
单选题
经典指数
0
0
579
已知一个图如下所示,从顶点a出发进行深度优先遍历可能得到的序列为( )。 a,b,e,c,d,f a,c,f,e,b,d a,e,b,c,f,d a,e,d,f,c,b ...
阅读题目
图
单选题
经典指数
0
0
579
求方程: A∆X=B的解。 1 ...
阅读题目
图
填空题
经典指数
0
0
574
用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度()的次序来得到最短路径的。 ...
阅读题目
图
问答题
经典指数
<<
<
5
6
7
8
9
10
>
>>
258
题目数
1
贡献者
279
答案数
扫描后移动端查看
我也分享一个题目
相关标签
2017
2016
用户运营
内容运营
研发工程师
2013
京东
爱奇艺
美团
腾讯
同类标签
内容运营
用户运营
操作系统
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录