登录
|
注册
公司
标签
文章
搜索
图
热门公司
京东
爱奇艺
美团
腾讯
网易
百度
热门职位
研发工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
0
0
1237
设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为( )。 第i行非0元素的个数之和 第i列非0元素的个数之和 第i行0元素的个数之和 第i列0元素的个数之和 ...
阅读题目
图
单选题
经典指数
0
0
1220
经过深思熟虑之后,小贱君打算去M国闯一闯,那是一个古老的东方国度,传说有很多高阶魔法师,他想成为一名伟大的魔法师,将来征服星辰大海。 经过千辛万苦,小贱君终于来到了M国,不幸的是刚进城门小贱君就被M国的守城士兵困在了一种叫做“困兽之斗”的阵法之中。 士兵对小贱君说:“看到漂浮在你身边的宝石了吗?彩虹连接的两颗宝石可以任意交换位置,你需要通过一系列交换后使得宝石组成的字符串的字典序最小。若不能破阵,那还是请回吧!” 小贱君观察了一下周围的宝石,只见每颗宝石上标有一个小写字母,而且有一些宝石上通过彩虹与其他宝石相连。 琢磨了半天,他终于搞懂了这个阵法的意思: 若宝石系列为:dcba 其中有两道彩虹,分别是(0,1),(1,2),代表第一个位置上的宝石可以和第二个位置上的宝石互换,第二个位置上的宝石可以和第三个位置上的宝石互换,最终可以得到字典序最小的宝石系列:bcda。 作为小贱君的死党,你有什么方法帮助他破阵吗? 输入描述: 输入包含多组测试数据。 对于每组测试数据: 字符串s --- 代表宝石序列 n --- 代表有n条彩虹 接下来n行,每行两个数ai, ...
阅读题目
内容运营
用户运营
2017
图
wen_da
经典指数
0
0
1169
一个流程图称为可归约,当且仅当流图中除去回边外,其余的边构成一个:() 有环路流图 无环图 无环路流图 有环图 ...
阅读题目
图
单选题
经典指数
0
0
1109
n个顶点的有向图中含有向边的数目最多为 ( ) n-1 n n(n-1)/2 n(n-1) ...
阅读题目
图
单选题
经典指数
0
0
1108
用DFS遍历一个无环有向图,并在DFS算法退栈返回时打印相应的顶点,则输出的顶点序列是() 逆拓扑有序 拓扑有序 无序的 ...
阅读题目
图
单选题
经典指数
0
0
1042
对如下所示无向图, (1) 从顶点A出发,求它的深度优先生成树; (2) 从顶点E出发,求它的广度优先生成树; (3) 根据普里姆(Prim)算法或者克鲁斯卡尔算法,求它的最小生成树。 注意:当有多个顶点可选择时,先选择编号小的节点 ...
阅读题目
图
问答题
经典指数
0
0
1029
对于含有n个顶点e条边的连通图,利用prim算法求最小生成数的时间复杂度为() O(n²) O(e²) O(nlog₂n) O(elog₂e) ...
阅读题目
图
单选题
经典指数
0
0
993
在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的()倍。 1/2 1 2 4 ...
阅读题目
图
单选题
经典指数
0
0
986
邻接表存储结构适合存储() 有向图 稠密图 稀疏图 无向图 ...
阅读题目
2017
图
单选题
经典指数
0
0
939
如图所示是彼德森图 G ,回答问题: (1) 图 G 是否是偶图? (2) 图 G 是否是平面图?(3 ) 图 G 的色数是多少? ...
阅读题目
图
问答题
经典指数
<<
<
1
2
3
4
5
6
>
>>
258
题目数
1
贡献者
279
答案数
扫描后移动端查看
我也分享一个题目
相关标签
2017
2016
用户运营
内容运营
研发工程师
2013
京东
爱奇艺
美团
腾讯
同类标签
内容运营
用户运营
操作系统
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录