会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
校招信息
冲刺一线
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试15%
数据结构
占笔面试30%
算法
占笔面试20%
专业课
占笔面试15%
项目框架
占笔面试15%
数据库
占笔面试10%
设计模式
占笔面试10%
开放问题
占笔面试5%
开源框架
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
基本性质
字符串匹配
KMP
二叉树
二叉树相关概念
二叉树遍历
线索二叉树
二叉排序树
平衡二叉树
排序
直接插入排序
冒泡排序
简单选择排序
希尔排序
快速排序
堆排序
归并排序
基数排序
树和森林
B树、Trie树
赫夫曼树
森林
红黑树
树相关
栈、队列
栈
队列
图
图的遍历
关键路径
最小生成树
最短路径
图的属性
哈希Hash
哈希Hash
数据结构基础
时间、空间复杂度
图(共72题)
点击右边按钮,记录本次看题进度~~
精选
全部
11
图的存储结构主要有两种,分别是()和()
邻接矩阵,邻接表【分析】这是最常用的两种存储结构,此外,还有十字链表、邻接多重表、边集数组等。
来自:图-图的属性
12
对设无向图G中顶点数为n,则图G至少有()条边,至多有()条边;若G为有向图,则至少有()条边,至多有()条边。
0,n(n-1)/2,0,n(n-1)解析:图的顶点集合是有穷非空的,而边集可以是空集;边数达到最多的图称为完全图,在完全图中,任意两个顶点
来自:图-图的遍历
13
对设无向图G中顶点数为n,则图G至少有()条边,至多有()条边;若G为有向图,则至少有()条边,至多有()条边。
0,n(n-1)/2,0,n(n-1)解析:图的顶点集合是有穷非空的,而边集可以是空集;边数达到最多的图称为完全图,在完全图中,任意两个顶点
来自:图-图的属性
14
任何无向图都存在生成树()
正确答案是B非连通的图没有生成树。这是由生成树的定义决定的:
生成树是连通图的包含图中的所有顶点的极小连通子图。
如果原图不连通
来自:图-最小生成树
15
在图G的最小生成树G1中,可能会有某条边的权值超过未选边的权值()
正确答案是A最小生成树其实是最小权重生成树的简称,只保证了所以权值之和最小,不好找每条路径都有最小权重
来自:图-最小生成树
16
对于以下说法,错误的是()。
正确答案是CAB正确,考察基本算法。D正确,基于比较的话,怎么样都至少需要O(n*logn)的时间。找一个数是否是中位数,可以利用快排的过程
来自:图-最短路径
17
在工程网络计划中,工作 M 的最早开始时间为第 16 天,其持续时间为 5 天。该工作有三项紧后工作,他们的最早开始时间分别为第 25 天、
正确答案是B题目问的都是工作M:
工作M的最迟开始时间为第23天(23+5=28,第28天要开始另外的工作了,所以最晚必须第23天开始
来自:图-最短路径
18
所谓赋权无向图G的最小生成树T,就是将G中各结点间的最短路径作为边而构造出的G的子图()
正确答案是B最小生成树算法是逐次取最短的路径连通未连接节点和“已连接节点集合”。
来自:图-最小生成树
19
有环图也能进行拓扑排序()
正确答案是B拓扑排序将有向图中的顶点以线性方式进行排序。即对于任何连接自顶点u到顶点v的有向边uv,在最后的排序结果中,顶点u总是在顶点v的
来自:图-图的属性
20
对任何用顶点表示活动的网络(AOV网)进行拓扑排序的结果都是唯一的。
正确答案是B拓扑排序结果不一定唯一,每次寻找入度为0的点,入度为0的点在有向无环图中不一定只有一个。
来自:图-图的属性
上一页
1
2
3
4
...
8
下一页
记录刷题进度
手机刷题更方便