登录
|
注册
公司
标签
文章
搜索
图
热门公司
京东
爱奇艺
美团
腾讯
网易
百度
热门职位
研发工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
5721
已知一有向图的邻接表存储结构如下:从顶点 1 出发, DFS 遍历的输出序列是 1 , BFS 遍历的输出序列是 2 ...
阅读题目
图
填空题
经典指数
1
0
4941
下面关于图的存储的叙述中正确的是( ) 用邻接表法存储图,占用的存储空间大小只与图中边数有关,而与结点个数无关 用邻接表法存储图,占用的存储空间大小与图中边数和结点个数都有关 用邻接矩阵法存储图,占用的存储空间大小与图中结点个数和边数都有关 用邻接矩阵法存储图,占用的存储空间大小只与图中边数有关,而与结点个数无关 ...
阅读题目
图
单选题
经典指数
1
0
4881
对如下所示的有向图进行拓扑排序,得到的拓扑序列可能是 () 3,1,2,4,5,6 3,1,2,4,6,5 3,1,4,2,5,6 3,1,4,2,6,5 ...
阅读题目
图
单选题
经典指数
1
0
4818
请对下图的无向带权图: (1) 写出它的邻接矩阵,并按普里姆算法求其最小生成树; (2) 写出它的邻接表,并按克鲁斯卡尔算法求其最小生成树。 ...
阅读题目
图
问答题
经典指数
1
0
4365
有一带权无向图的顶点集合为{v1,v2,v3,v4,v5,v6,v7,v8}。已知其邻接矩阵用三元组 表压缩存取表示,如下表。求:(1)画出该无向图的邻接表;(2)画出所有可能的最 小生成树。 ...
阅读题目
图
问答题
经典指数
1
0
4256
设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。 n n-1 m m-1 ...
阅读题目
图
单选题
经典指数
1
0
4245
已知含有 5 个顶点的图 G 如下图所示。 请回答下列问题: 1)写出图 G 的邻接矩阵 A(行、列下标从 0 开始)。 2)求 A2,矩阵 A2 中位于 0 行 3 列元素值的含义是什么? 3)若已知具有 n(n≥2)个顶点的图的邻接矩阵为 B,则 Bm(2≤m≤n)中非零元素的含义是什么? ...
阅读题目
图
问答题
经典指数
1
0
4022
n 个顶点 e 条边的图采用邻接矩阵存储,深度优先遍历算法的时间复杂度为 1 :若采用邻接表存储时,该算法的时间复杂度为 2 。 ...
阅读题目
图
填空题
经典指数
1
0
3909
若一个有向图具有有序的 拓扑排序序列,那么它的邻接矩阵必定为() 对称矩阵 稀疏矩阵 三角矩阵 一般矩阵 ...
阅读题目
图
单选题
经典指数
1
0
3899
已知某工程各工序之间的优先关系和各工序所需的时间(其中“一”表示无先驱工序)如下表所示,请根据工序表画出对应的AOE图,并指明完成该工程所需的最短时间和关键路径。 工序代号 A B C D E F G H I 所需时间 3 5 1 4 6 6 7 3 2 先驱工序 - - A A A B B D G ...
阅读题目
图
问答题
经典指数
<<
<
1
2
3
4
5
6
>
>>
537
题目数
1
贡献者
279
答案数
扫描后移动端查看
我也分享一个题目
相关标签
2017
2016
用户运营
内容运营
研发工程师
2013
京东
爱奇艺
美团
腾讯
同类标签
内容运营
用户运营
操作系统
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录