会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
校招信息
冲刺一线
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试15%
数据结构
占笔面试30%
算法
占笔面试20%
专业课
占笔面试15%
项目框架
占笔面试15%
数据库
占笔面试10%
设计模式
占笔面试10%
开放问题
占笔面试5%
开源框架
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
基本性质
字符串匹配
KMP
二叉树
二叉树相关概念
二叉树遍历
线索二叉树
二叉排序树
平衡二叉树
排序
直接插入排序
冒泡排序
简单选择排序
希尔排序
快速排序
堆排序
归并排序
基数排序
树和森林
B树、Trie树
赫夫曼树
森林
红黑树
树相关
栈、队列
栈
队列
图
图的遍历
关键路径
最小生成树
最短路径
图的属性
哈希Hash
哈希Hash
数据结构基础
时间、空间复杂度
图(共72题)
点击右边按钮,记录本次看题进度~~
精选
全部
31
在表示某工程的AOE网中,加速其关键路径上的任意关键活动均可缩短整个工程的完成时间()
正确答案是B不一定,如果有两条关键路径或者两个关键活动并行,单独缩短一个没有用的不过反过来倒是对的,延期某个关键活动,整个工程的时间必定延期
来自:图-关键路径
32
关键路径是始点到终点最小长度的路径。
正确答案是B路径最长叫关键路径,关键路径上面的活动叫做关键活动
来自:图-关键路径
33
有 8 个结点的无向图最多有()条边。
正确答案是B8个顶点,每个可以和其他连接成边,算上重复的边8*7/2=28
来自:图-图的属性
34
图G是n个顶点的无向完全图,则下列说法正确的有:()
正确答案是BCD在无向图中,如果从顶点vi到顶点vj有路径,则称vi和vj连通。如果图中任意两个顶点之间都连通,则称该图为连通图,否则,称该
来自:图-图的属性
35
下面哪一方法可以判断出一个有向图是否有环(回路):()
正确答案是AB对于有向图的拓扑排序,1计算图中所有点的入度,把入度为0的点加入栈2.如果栈非空:取出栈顶顶点a,输出该顶点值,删除该顶点3从
来自:图-图的遍历
36
要保证连通具有10个顶点的无向图,至少需要()条边。
正确答案是C要保证连通具有10个顶点的无向图,重点是需要保证连通,则需要前面9个顶点两两相连,就能保证第10个顶点加入一条边就能保证连通。即
来自:图-图的属性
37
一个有n个顶点n条边的无向图一定是()
正确答案是An个顶点组成无向连通图最少需要n-1条边,再加多一条边就会组成一个环,这是只有一个环的情况;当从n-1条边中拿出一条边来组成环,
来自:图-图的属性
38
树中的结点和图中的顶点就是指数据结构中的数据元素。()
正确答案是A数据元素:字段、域、属性
数据项:元素、结点、顶点、记录
数据项组成数据元素,数据元素组成数据
来自:图-图的属性
39
关键路径是事件结点网络中()
正确答案是A拓扑排序:
一个工程是否能顺利进行问题
表示工程的有向图,顶点表示活动,弧表示活动之间的优先关系,AOV网(Acti
来自:图-关键路径
40
AOV 网的含义是以边表示活动的网。( )
正确答案是BAOE(activityonEdge)以弧表示活动。AOV(activityonvertexnetwork)以顶点表示活动
来自:图-图的属性
上一页
1
2
3
4
5
6
...
8
下一页
记录刷题进度
手机刷题更方便