会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
校招信息
冲刺一线
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试15%
数据结构
占笔面试30%
算法
占笔面试20%
专业课
占笔面试15%
项目框架
占笔面试15%
数据库
占笔面试10%
设计模式
占笔面试10%
开放问题
占笔面试5%
开源框架
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
基本性质
字符串匹配
KMP
二叉树
二叉树相关概念
二叉树遍历
线索二叉树
二叉排序树
平衡二叉树
排序
直接插入排序
冒泡排序
简单选择排序
希尔排序
快速排序
堆排序
归并排序
基数排序
树和森林
B树、Trie树
赫夫曼树
森林
红黑树
树相关
栈、队列
栈
队列
图
图的遍历
关键路径
最小生成树
最短路径
图的属性
哈希Hash
哈希Hash
数据结构基础
时间、空间复杂度
图的属性(共32题)
点击右边按钮,记录本次看题进度~~
精选
全部
11
若一个有向图具有有序的 拓扑排序序列,那么它的邻接矩阵必定为()
正确答案是C由偏序得到全序的过程才叫拓扑排序,这样得到的序列才叫拓扑排序序列。有向图的邻接矩阵为三角矩阵是该图拓扑序列存在的充要条件。
来自:图-图的属性
12
用相邻矩阵A表示图,判定任意两个顶点Vi和Vj之间是否有长度为m的路径相连,则只要检查( )的第i行第j列的元素是否为零即可。
正确答案是B长度为m的路径“应该是从Vi起经过m-1个点到达Vj
来自:图-图的属性
13
有 8 个结点的无向图最多有()条边。
正确答案是B8个顶点,每个可以和其他连接成边,算上重复的边8*7/2=28
来自:图-图的属性
14
图G是n个顶点的无向完全图,则下列说法正确的有:()
正确答案是BCD在无向图中,如果从顶点vi到顶点vj有路径,则称vi和vj连通。如果图中任意两个顶点之间都连通,则称该图为连通图,否则,称该
来自:图-图的属性
15
要保证连通具有10个顶点的无向图,至少需要()条边。
正确答案是C要保证连通具有10个顶点的无向图,重点是需要保证连通,则需要前面9个顶点两两相连,就能保证第10个顶点加入一条边就能保证连通。即
来自:图-图的属性
16
一个有n个顶点n条边的无向图一定是()
正确答案是An个顶点组成无向连通图最少需要n-1条边,再加多一条边就会组成一个环,这是只有一个环的情况;当从n-1条边中拿出一条边来组成环,
来自:图-图的属性
17
树中的结点和图中的顶点就是指数据结构中的数据元素。()
正确答案是A数据元素:字段、域、属性
数据项:元素、结点、顶点、记录
数据项组成数据元素,数据元素组成数据
来自:图-图的属性
18
AOV 网的含义是以边表示活动的网。( )
正确答案是BAOE(activityonEdge)以弧表示活动。AOV(activityonvertexnetwork)以顶点表示活动
来自:图-图的属性
19
v>
下列关于无向连通图特性的叙述中,正确的是()
正确答案是A每条边都连接了两个结点,在计算顶点的度之和时每条边都被计算了两次(出度和入度),故所有顶点的度之和为边数的两倍,I正确。
n
来自:图-图的属性
20
若一个有向图无环,则它一定有唯一的拓扑序列()
正确答案是B注意拓扑排序的方法,对于多棵树上的根结点,可能选择任意一个作为当前结点排序。所以不止一种方法。
来自:图-图的属性
上一页
1
2
3
4
下一页
记录刷题进度
手机刷题更方便