会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
校招信息
冲刺一线
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试15%
数据结构
占笔面试30%
算法
占笔面试20%
专业课
占笔面试15%
项目框架
占笔面试15%
数据库
占笔面试10%
设计模式
占笔面试10%
开放问题
占笔面试5%
开源框架
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
基本性质
字符串匹配
KMP
二叉树
二叉树相关概念
二叉树遍历
线索二叉树
二叉排序树
平衡二叉树
排序
直接插入排序
冒泡排序
简单选择排序
希尔排序
快速排序
堆排序
归并排序
基数排序
树和森林
B树、Trie树
赫夫曼树
森林
红黑树
树相关
栈、队列
栈
队列
图
图的遍历
关键路径
最小生成树
最短路径
图的属性
哈希Hash
哈希Hash
数据结构基础
时间、空间复杂度
图(共72题)
点击右边按钮,记录本次看题进度~~
精选
全部
21
在有向图的邻接表存储结构中,顶点v在链表中出现的次数是()
正确答案是C对于有向图,vi的邻接表中每个表结点都对应于以vi为始点射出的一条边。因此,将有向图的邻接表称为出边表。所以顶点V在链表中出现的
来自:图-图的属性
22
十字链表是无向图的一种存储结构()
正确答案是B十字链表是有向图的一种链式存储结构。该结构可以看成是将有向图的邻接表和逆邻接表结合起来得到的。用十字链表来存储有向图,可以达到高
来自:图-图的属性
23
图G的拓扑序列唯一,则其弧数必为n-1(其中n为顶点数)。
正确答案是B
来自:图-图的属性
24
(1). 求从指定源点到其余各顶点的迪杰斯特拉(Dijkstra)最短路径算法中弧上权不能为负的原因是在实际应用中无意义;
正确答案是BFloyd可以有负权边是因为它依靠的动态规划,比如a-b权值为1,而a-c权值2,c-b权值为-3,那么根据算法a-b最短路径为
来自:图-最短路径
25
稀疏矩阵一般的压缩存储方法有两种,即()
正确答案是C1.三元组顺序表又称有序的双下标法,对矩阵中的每个非零元素用三个域分别表示其所在的行号、列号和元素值。它的特点是,非零元在表中按
来自:图-图的属性
26
图的BFS生成树的树高比DFS生成树的树高()
正确答案是ABFS是广度优先遍历,DFS是深度优先遍历。
对于一些特殊的图,比如只有一个顶点的图,其BFS生成树的树高和DFS生成树的
来自:图-图的遍历
27
在图G的最小生成树G1中,可能会有某条边的权值超过未选边的权值()
正确答案是A最小生成树其实是最小权重生成树的简称,只保证了所以权值之和最小,不好找每条路径都有最小权重
来自:图-最小生成树
28
若一个有向图具有有序的 拓扑排序序列,那么它的邻接矩阵必定为()
正确答案是C由偏序得到全序的过程才叫拓扑排序,这样得到的序列才叫拓扑排序序列。有向图的邻接矩阵为三角矩阵是该图拓扑序列存在的充要条件。
来自:图-图的属性
29
用相邻矩阵A表示图,判定任意两个顶点Vi和Vj之间是否有长度为m的路径相连,则只要检查( )的第i行第j列的元素是否为零即可。
正确答案是B长度为m的路径“应该是从Vi起经过m-1个点到达Vj
来自:图-图的属性
30
下列有关图的说法错误的是()
正确答案是C树的深度优先的遍历与树的先序遍历时类似的,但是深度优先遍历的结果不是确定的,它没有左右子树的先后顺序之分
来自:图-图的遍历
上一页
1
2
3
4
5
...
8
下一页
记录刷题进度
手机刷题更方便