登录
|
注册
公司
标签
文章
搜索
图
热门公司
阿里巴巴
腾讯
百度
google
奇虎360
网易
热门职位
研发工程师
C语言工程师
Go
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
2443
稀疏矩阵一般的压缩存储方法有两种,即() 二维数组和三维数组 三元组和散列 三元组和十字链表 散列和十字链表 ...
阅读题目
图
数组
链表
单选题
经典指数
1
0
1796
英语中,有些单词可以出现在其他单词后面。例如“Love”可以出现在“I”之后,“You”可以出现在“Love”之后,因此它们能构成“I Love You”这句话。 现在给你一些单词间的关系,你能计算出最多能有几个单词组合在一起构成一句话吗? 输入描述: 输入包含多组数据。每组数据的第一行包含一个正整数n (1≤n≤10000)。紧接着n行单词关系,每行包含两个单词A和B,表示单词B能出现在A后面。单词长度不超过32个字符,并且只有字母组成。不存在循环的依赖关系。 输出描述: 对应每组数据,输出最多有几个单词能构成一个句子。 输入例子: 1hello world3I lovelove youlove me 输出例子: 23 ...
阅读题目
图
面试题
经典指数
1
0
4220
在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是() G中有弧(Vi,Vj) G中有一条从Vi到Vj的路径 G中没有弧(Vi,Vj) G中有一条从Vj到Vi的路径 ...
阅读题目
图
单选题
经典指数
1
0
4782
设有6个结点的无向图,该图至少应有()条边,才能确保是一个连通图? 8 11 6 5 ...
阅读题目
百度
2016
研发工程师
图
单选题
经典指数
1
0
4297
一个有向图的邻接表和逆邻接表中的结点个数一定相等() 对 错 ...
阅读题目
图
单选题
经典指数
1
0
3267
有e条边的无向图,在邻接表中有e个结点() 对 错 ...
阅读题目
图
单选题
经典指数
1
0
2104
用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关() 对 错 ...
阅读题目
图
单选题
经典指数
1
0
2049
n个顶点,m条边的全连通图,至少去掉几条边才能构成一棵树? m-n m-n+1 m-n-1 m-2n ...
阅读题目
google
图
复杂度
单选题
经典指数
1
0
2030
若一个有向图无环,则它一定有唯一的拓扑序列() 对 错 ...
阅读题目
图
单选题
经典指数
1
0
4032
无向图G=(V E),其中V={a,b,c,d,e,f},E={<a,b>,<a,e>,<a,c>,<b,e>,<c,f>,<f,d>,<e,d>}对该图进行深度优先排序,得到的顶点序列正确的是() a,b,e,c,d,f a,c,f,e,b,d a,e,b,c,f,d a,e,d,f,c,b ...
阅读题目
奇虎360
2015
图
排序
单选题
经典指数
<<
<
1
2
3
4
5
6
>
>>
138
题目数
1
贡献者
138
答案数
扫描后移动端查看
我也分享一个题目
相关标签
树
查找
排序
阿里巴巴
2016
研发工程师
复杂度
腾讯
C语言工程师
模拟
同类标签
树
排序
数组
链表
字符串
复杂度
查找
栈
哈希
队列
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录