会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
校招信息
冲刺一线
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试15%
数据结构
占笔面试30%
算法
占笔面试20%
专业课
占笔面试15%
项目框架
占笔面试15%
数据库
占笔面试10%
设计模式
占笔面试10%
开放问题
占笔面试5%
开源框架
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
基本性质
字符串匹配
KMP
二叉树
二叉树相关概念
二叉树遍历
线索二叉树
二叉排序树
平衡二叉树
排序
直接插入排序
冒泡排序
简单选择排序
希尔排序
快速排序
堆排序
归并排序
基数排序
树和森林
B树、Trie树
赫夫曼树
森林
红黑树
树相关
栈、队列
栈
队列
图
图的遍历
关键路径
最小生成树
最短路径
图的属性
哈希Hash
哈希Hash
数据结构基础
时间、空间复杂度
图的遍历(共20题)
点击右边按钮,记录本次看题进度~~
精选
全部
11
连通分量指的是有向图中的极大连通子图()
正确答案是B指无向图中的。在无向图中,如果从顶点vi到顶点vj有路径,则称vi和vj连通。如果图中任意两个顶点之间都连通,则称该图为连通图,
来自:图-图的遍历
12
已知有向图G=(V,E),其中V={ V1 , V2 , V3 , V4 , V5 , V6 , V7 }, E={
,
,
,
,
正确答案是A1.根据连接关系画出有向图2.选择一个入度为0的顶点输出,并删除该顶点以及该顶点的所有出度。3.重复第二步,直到所有顶点都被输出
来自:图-图的遍历
13
用DFS遍历一个无环有向图,并在DFS算法退栈返回时打印相应的顶点,则输出的顶点序列是( )
正确答案是ADFS是一个递归算法,在遍历的过程中,先访问的点被压入栈底。拓扑有序是指如果点U到点V有一条弧,则在拓扑序列中U一定在V之前.深
来自:图-图的遍历
14
有向图中顶点V的出度等于其邻接矩阵中第V行中的1的个数()
正确答案是B无向图中顶点V的度等于其邻接矩阵中第V行中的1的个数,有向图中顶点V的出度等于其邻接矩阵中第V行中的1的个数
来自:图-图的遍历
15
G是一个非连通无向图,共有28条边,则该图至少有
个顶点。
正确答案是B要使n个顶点的无向图连通,至少需要(n-1)(n-2)/2+1条边;即n=8时,至少需要23条边,无向图即可连通。
则要使
来自:图-图的遍历
16
对于一个具有n个顶点的无向图,若采用邻接表表示,则表头向量的大小为_____。
正确答案是A邻接表顶点数就是图的定点数.一个顶点就是一个表头,共有n个顶点,则共有n个表头,即表头向量大小为n
来自:图-图的遍历
17
对一个无向图进行先深搜索时,得到的先深序列是唯一的()
正确答案是B1:首先无向图是不是连通图2:其次无向图的存储结构,会对深度优先搜索产生影响,故不会是唯一的
来自:图-图的遍历
18
判断有向图是否存在回路,利用()方法最佳
正确答案是A拓扑排序,每次选的点都是入度为0的点,如果没有入度为0的点,则不能构成拓扑排序,那么就存在回路
来自:图-图的遍历
19
假设我们用d=(a1,a2,….a5)表示无向无自环图G的5个顶点的度数,下面给出的哪组值是可能的
正确答案是B首先要理解无自环是指一个顶点不能自己到自己,而不是图没有环,所以这题目的图是可以有环的。然后无向图边数最多和总度数最多的情况下,
来自:图-图的遍历
20
在用邻接表表示图时,拓扑排序算法时间复杂度为()
正确答案是D若为避免重复检测入度为零的顶点,使用栈来保存所有入度为零的顶点。对有n个顶点和e条弧的有向图而言,建立求各顶点的入度的时间复杂度
来自:图-图的遍历
上一页
1
2
下一页
记录刷题进度
手机刷题更方便