会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
校招信息
冲刺一线
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试15%
数据结构
占笔面试30%
算法
占笔面试20%
专业课
占笔面试15%
项目框架
占笔面试15%
数据库
占笔面试10%
设计模式
占笔面试10%
开放问题
占笔面试5%
开源框架
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
基本性质
字符串匹配
KMP
二叉树
二叉树相关概念
二叉树遍历
线索二叉树
二叉排序树
平衡二叉树
排序
直接插入排序
冒泡排序
简单选择排序
希尔排序
快速排序
堆排序
归并排序
基数排序
树和森林
B树、Trie树
赫夫曼树
森林
红黑树
树相关
栈、队列
栈
队列
图
图的遍历
关键路径
最小生成树
最短路径
图的属性
哈希Hash
哈希Hash
数据结构基础
时间、空间复杂度
图(共72题)
点击右边按钮,记录本次看题进度~~
精选
全部
51
稀疏矩阵一般的压缩存储方法有两种,即()
正确答案是C1.三元组顺序表又称有序的双下标法,对矩阵中的每个非零元素用三个域分别表示其所在的行号、列号和元素值。它的特点是,非零元在表中按
来自:图-图的属性
52
有ABCDEF 六个城市,每一个城市都和其他所有城市直接相连,问从A——B有多少种连接方式,路径不允许在两个城市之间往返
正确答案是BA-B:1
A-?-B:4
A-?-?-B:4*3
A-?-?-?-B:4*3*2
A-?-?-?-?-
来自:图-最短路径
53
有n-1条边的图肯定都是生成树()
正确答案是B第一,得没有回路。第二,得保证有n个顶点,这样才能保证连通
来自:图-最小生成树
54
设无向图的顶点个数为n,则该图最多有多少条边?
正确答案是C这是一个公式,你也可以在考试上面推导,1个顶点0条边,2个顶点1条边,3个顶点3条。。。。最多为n(n-1)/2,如果是无向连通
来自:图-图的属性
55
若一个有向图的邻接矩阵对角线以下元素均为零,则该图的拓扑有序序列必定存在()
正确答案是A对角线以下元素均为零,表明只有顶点i到顶点j(i<j)可能有边,而顶点j到顶点i一定没有边,即有向图是一个无环图,因此一定
来自:图-图的属性
56
一个n个顶点的连通无向图,其边的个数至少为___。
正确答案是B直接n=2,两个顶点一条边,代入就是只有n-1符合。故选B
来自:图-图的属性
57
具有n个顶点的有向图,所有顶点的出度之和为m,则所有顶点的入度之和为()
正确答案是A在有向图中,所有顶点的入度之和等于出度之和。
来自:图-图的属性
58
一个无向图G=(V,E),顶点集合V={1,2,3,4,5,6,7},边集合E={(1,2), (1,3),(2,4), (3,4), (4
正确答案是BCD
来自:图-图的遍历
59
下面关于求关键路径的说法不正确的是()
正确答案是A
来自:图-关键路径
60
连通分量指的是有向图中的极大连通子图()
正确答案是B指无向图中的。在无向图中,如果从顶点vi到顶点vj有路径,则称vi和vj连通。如果图中任意两个顶点之间都连通,则称该图为连通图,
来自:图-图的遍历
上一页
1
...
4
5
6
7
8
下一页
记录刷题进度
手机刷题更方便