会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
校招信息
冲刺一线
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试15%
数据结构
占笔面试30%
算法
占笔面试20%
专业课
占笔面试15%
项目框架
占笔面试15%
数据库
占笔面试10%
设计模式
占笔面试10%
开放问题
占笔面试5%
开源框架
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
基本性质
字符串匹配
KMP
二叉树
二叉树相关概念
二叉树遍历
线索二叉树
二叉排序树
平衡二叉树
排序
直接插入排序
冒泡排序
简单选择排序
希尔排序
快速排序
堆排序
归并排序
基数排序
树和森林
B树、Trie树
赫夫曼树
森林
红黑树
树相关
栈、队列
栈
队列
图
图的遍历
关键路径
最小生成树
最短路径
图的属性
哈希Hash
哈希Hash
数据结构基础
时间、空间复杂度
图的属性（共32题）
点击右边按钮，记录本次看题进度~~
精选
全部
01
对于含有n个顶点e条边的连通图，利用Prim算法求最小生成树的时间复杂度为（ ），利用Kruskal算法求最小生成树的时间复杂度为（ ）。
Ｏ(n2)，Ｏ(elog2e) 【分析】Prim算法采用邻接矩阵做存储结构，适合于求稠密图的最小生成树；Kruskal算法采用边集数组做存储
来自：图-图的属性
02
已知无向图G的顶点数为n，边数为e，其邻接表表示的空间复杂度为（）
Ｏ(n+e) 【分析】在无向图的邻接表中，顶点表有n个结点，边表有2e个结点，共有n+2e个结点，其空间复杂度
来自：图-图的属性
03
图的存储结构主要有两种，分别是（）和（）
邻接矩阵，邻接表【分析】这是最常用的两种存储结构，此外，还有十字链表、邻接多重表、边集数组等。
来自：图-图的属性
04
对设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。
0，n(n-1)/2，0，n(n-1)解析：图的顶点集合是有穷非空的，而边集可以是空集；边数达到最多的图称为完全图，在完全图中，任意两个顶点
来自：图-图的属性
05
有环图也能进行拓扑排序()
正确答案是B拓扑排序将有向图中的顶点以线性方式进行排序。即对于任何连接自顶点u到顶点v的有向边uv，在最后的排序结果中，顶点u总是在顶点v的
来自：图-图的属性
06
对任何用顶点表示活动的网络（AOV网）进行拓扑排序的结果都是唯一的。
正确答案是B拓扑排序结果不一定唯一，每次寻找入度为0的点，入度为0的点在有向无环图中不一定只有一个。
来自：图-图的属性
07
在有向图的邻接表存储结构中,顶点v在链表中出现的次数是()
正确答案是C对于有向图，vi的邻接表中每个表结点都对应于以vi为始点射出的一条边。因此，将有向图的邻接表称为出边表。所以顶点V在链表中出现的
来自：图-图的属性
08
十字链表是无向图的一种存储结构()
正确答案是B十字链表是有向图的一种链式存储结构。该结构可以看成是将有向图的邻接表和逆邻接表结合起来得到的。用十字链表来存储有向图，可以达到高
来自：图-图的属性
09
图G的拓扑序列唯一，则其弧数必为n-1（其中n为顶点数）。
正确答案是B
来自：图-图的属性
10
稀疏矩阵一般的压缩存储方法有两种,即()
正确答案是C1.三元组顺序表又称有序的双下标法，对矩阵中的每个非零元素用三个域分别表示其所在的行号、列号和元素值。它的特点是，非零元在表中按
来自：图-图的属性
上一页
1
2
3
4
下一页
记录刷题进度
手机刷题更方便
