会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
校招信息
冲刺一线
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试15%
数据结构
占笔面试30%
算法
占笔面试20%
专业课
占笔面试15%
项目框架
占笔面试15%
数据库
占笔面试10%
设计模式
占笔面试10%
开放问题
占笔面试5%
开源框架
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
基本性质
字符串匹配
KMP
二叉树
二叉树相关概念
二叉树遍历
线索二叉树
二叉排序树
平衡二叉树
排序
直接插入排序
冒泡排序
简单选择排序
希尔排序
快速排序
堆排序
归并排序
基数排序
树和森林
B树、Trie树
赫夫曼树
森林
红黑树
树相关
栈、队列
栈
队列
图
图的遍历
关键路径
最小生成树
最短路径
图的属性
哈希Hash
哈希Hash
数据结构基础
时间、空间复杂度
图的属性(共32题)
点击右边按钮,记录本次看题进度~~
精选
全部
21
22个顶点的连通图中边的条数至少为()
正确答案是Cn个顶点的连通图至少有n-1条边(树);n个顶点的简单图(完全图)至少有n*(n-1)/2条边。所以选C
来自:图-图的属性
22
设有6个结点的无向图,该图至少应有()条边,才能确保是一个连通图?
正确答案是B这里的“确保”意思是,6个顶点不管怎么连(平行边除外),你是找不出非连通图的情况的,首先5个顶点的全连通图需要的边为n*(n-1
来自:图-图的属性
23
一个非连通图(无自回路和多重边)有66条边,那么它至少有()个顶点
正确答案是C既然是不连通图,那么就从节点中减去1个,然后剩下的节点有66条边,根据排列组合算,当节点数为12时,从中选取2个节点,边数是66
来自:图-图的属性
24
若无向图G = (V.E)中含7个顶点,则保证图G在任何情况下都是连通的,则需要的边数最少是()
正确答案是C任何情况都连通的最少边数表示边分布最浪费的最少边情况,取点数减一的完全图6*5/2=15再加一条边得结果16
来自:图-图的属性
25
连通分量指的是有向图中的极大连通子图()
正确答案是B指无向图中的。在无向图中,如果从顶点vi到顶点vj有路径,则称vi和vj连通。如果图中任意两个顶点之间都连通,则称该图为连通图,
来自:图-图的属性
26
在用邻接表表示图时,拓扑排序算法时间复杂度为()
正确答案是B增设一个存储入度的数组,一个用以组织入度为0的节点的栈S,则每个节点都需要入栈一次,一共n次,每个节点入度减1的操作一共e次,因
来自:图-图的属性
27
十字链表是无向图的一种存储结构。()
正确答案是B无向图存储:邻接矩阵、邻接表、多重邻接表有向图存储:邻接矩阵、邻接表、十字链表
来自:图-图的属性
28
稀疏矩阵一般的压缩存储方法有两种,即()
正确答案是C1.三元组顺序表又称有序的双下标法,对矩阵中的每个非零元素用三个域分别表示其所在的行号、列号和元素值。它的特点是,非零元在表中按
来自:图-图的属性
29
设无向图的顶点个数为n,则该图最多有多少条边?
正确答案是C这是一个公式,你也可以在考试上面推导,1个顶点0条边,2个顶点1条边,3个顶点3条。。。。最多为n(n-1)/2,如果是无向连通
来自:图-图的属性
30
若一个有向图的邻接矩阵对角线以下元素均为零,则该图的拓扑有序序列必定存在()
正确答案是A对角线以下元素均为零,表明只有顶点i到顶点j(i<j)可能有边,而顶点j到顶点i一定没有边,即有向图是一个无环图,因此一定
来自:图-图的属性
上一页
1
2
3
4
下一页
记录刷题进度
手机刷题更方便