会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
校招信息
冲刺一线
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试15%
数据结构
占笔面试30%
算法
占笔面试20%
专业课
占笔面试15%
项目框架
占笔面试15%
数据库
占笔面试10%
设计模式
占笔面试10%
开放问题
占笔面试5%
开源框架
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
基本性质
字符串匹配
KMP
二叉树
二叉树相关概念
二叉树遍历
线索二叉树
二叉排序树
平衡二叉树
排序
直接插入排序
冒泡排序
简单选择排序
希尔排序
快速排序
堆排序
归并排序
基数排序
树和森林
B树、Trie树
赫夫曼树
森林
红黑树
树相关
栈、队列
栈
队列
图
图的遍历
关键路径
最小生成树
最短路径
图的属性
哈希Hash
哈希Hash
数据结构基础
时间、空间复杂度
图的遍历(共20题)
点击右边按钮,记录本次看题进度~~
精选
全部
01
以下哪些算法可以检测一个有向图中是否存在环( )
正确答案是AC简单说一下算法步骤,为什么选DFS和拓扑排序:DFS的时候,如果要访问的元素已经访问过,它在当前的栈内还没出栈,那么就是有环。BFS不行是因为可能有多个节点指向该节点,不一定是因为有环。拓扑排序会循环执行以下两步:(1)选择一个入度为0的顶点,输出(2)从图中删除此顶点以及所有的出边循环结束后,若输出的顶点数小于网中的顶点数,则说明有回路
来自:图-图的遍历
02
下列有关图的遍历说法中,不正确的是
正确答案是C其实所有的递归都可以变成非递归,通过使用栈来实现。因为栈可以模拟递归的过程,最开始的操作和状态压到栈,然后紧接的递归调用一个一个地压进去,然后遇到return就返回,相当于是从堆栈弹出出来,一个一个地return出来,就是一个个地弹出来。
来自:图-图的遍历
03
对于含有n个顶点e条边的连通图,利用Prim算法求最小生成树的时间复杂度为( ),利用Kruskal算法求最小生成树的时间复杂度为( )。
O(n2),O(elog2e) 【分析】Prim算法采用邻接矩阵做存储结构,适合于求稠密图的最小生成树;Kruskal算法采用边集数组做存储
来自:图-图的遍历
04
已知无向图G的顶点数为n,边数为e,其邻接表表示的空间复杂度为()
O(n+e) 【分析】在无向图的邻接表中,顶点表有n个结点,边表有2e个结点,共有n+2e个结点,其空间复杂度
来自:图-图的遍历
05
图的存储结构主要有两种,分别是()和()
邻接矩阵,邻接表【分析】这是最常用的两种存储结构,此外,还有十字链表、邻接多重表、边集数组等。
来自:图-图的遍历
06
对设无向图G中顶点数为n,则图G至少有()条边,至多有()条边;若G为有向图,则至少有()条边,至多有()条边。
0,n(n-1)/2,0,n(n-1)解析:图的顶点集合是有穷非空的,而边集可以是空集;边数达到最多的图称为完全图,在完全图中,任意两个顶点
来自:图-图的遍历
07
图的BFS生成树的树高比DFS生成树的树高()
正确答案是ABFS是广度优先遍历,DFS是深度优先遍历。
对于一些特殊的图,比如只有一个顶点的图,其BFS生成树的树高和DFS生成树的
来自:图-图的遍历
08
下列有关图的说法错误的是()
正确答案是C树的深度优先的遍历与树的先序遍历时类似的,但是深度优先遍历的结果不是确定的,它没有左右子树的先后顺序之分
来自:图-图的遍历
09
下面哪一方法可以判断出一个有向图是否有环(回路):()
正确答案是AB对于有向图的拓扑排序,1计算图中所有点的入度,把入度为0的点加入栈2.如果栈非空:取出栈顶顶点a,输出该顶点值,删除该顶点3从
来自:图-图的遍历
10
一个无向图G=(V,E),顶点集合V={1,2,3,4,5,6,7},边集合E={(1,2), (1,3),(2,4), (3,4), (4
正确答案是BCD
来自:图-图的遍历
上一页
1
2
下一页
记录刷题进度
手机刷题更方便