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