登录
|
注册
公司
标签
文章
搜索
图
热门公司
阿里巴巴
腾讯
百度
google
奇虎360
网易
热门职位
研发工程师
C语言工程师
Go
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
843
Clone an undirected graph. Each node in the graph contains alabeland a list of itsneighbors. OJ's undirected graph serialization: Nodes are labeled uniquely. We use#as a separator for each node, and,as a separator for node label and each neighbor of the node. As an example, consider the serialized graph{0,1,2#1,2#2,2}. The graph has a total of three nodes, and therefore contains three parts as separated by#. First node is labeled as0. Connect node0to both nodes1and2. ...
阅读题目
图
面试题
经典指数
1
0
2168
一个检测电路板上的接线,如何检测任意两个节点间是否有交点。 ...
阅读题目
腾讯
智力题
图
问答题
经典指数
0
0
1470
下列关于无向连通图特性的叙述中,正确的是? Ⅰ.所有顶点的度之和为偶数 Ⅱ.边数大于顶点个数 Ⅲ.至少有一个顶点的度为1 只有Ⅰ 只有Ⅱ Ⅰ和Ⅱ Ⅰ和Ⅲ ...
阅读题目
阿里巴巴
图
单选题
经典指数
1
0
2116
有环图也能进行拓扑排序() 对 错 ...
阅读题目
图
排序
单选题
经典指数
1
0
4120
一个含有n个顶点和e条边的简单无向图, 在其邻接矩阵存储结构中共有()个零元素。 e 2e n的2次方-e n的2次方-2e ...
阅读题目
2015
人人网
研发工程师
图
单选题
经典指数
1
0
1918
采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)() 对 错 ...
阅读题目
图
查找
单选题
经典指数
1
0
3346
若一个有向图具有拓扑排序序列,那么它的邻接矩阵必定为() 对称矩阵 稀疏矩阵 三角矩阵 一般矩阵 ...
阅读题目
图
单选题
经典指数
1
0
1830
一个n个顶点的连通无向图,其边的个数至少为() n-1 n n+1 nlogn ...
阅读题目
图
单选题
经典指数
1
0
1264
阿里巴巴某部门年会的时候,有个环节叫做《国王和天使》。每个人将自己的名字写在纸条上并丢入盒子中,等所有人都完成该动作后,每个人再从盒子里拿一张小纸条,上面的人物就是自己的国王,自己就是ta的天使,如果抽到是自己,则重抽一遍,直到抽到别人为止。然后大家为小纸条上的伙伴准备一份精心的礼物,如果用有向图表示他们之间的关系,那么以下结论错误的是____。 最后的结果可能存在多个联通分支 联通分支个数最多不超过人数的二分之一 最后的结果可能存在多个强联通分支 可以使用深度优先算法求得联通数 可以用双向链表存储其结构 遍历的复杂度是O(n) ...
阅读题目
图
单选题
经典指数
1
0
4132
两人在一个n个点的无向完全图上进行游戏,每次可以选择当前图中两个端点度数奇偶性相同的边删除,谁不能操作谁输,则在n=1,2,3,......,9,10中,有____个图先手有必胜策略。 2 3 4 5 6 7 ...
阅读题目
阿里巴巴
2016
研发工程师
图
单选题
经典指数
<<
<
1
2
3
4
5
6
>
>>
149
题目数
1
贡献者
138
答案数
扫描后移动端查看
我也分享一个题目
相关标签
树
查找
排序
阿里巴巴
2016
研发工程师
复杂度
腾讯
C语言工程师
模拟
同类标签
树
排序
数组
链表
字符串
复杂度
查找
栈
哈希
队列
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录