主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
答疑区
兑换中心
登录
注册
上岸
18154661646
这个人很懒,什么都没有写...
关注
发消息
文章
0
题解
0
发帖
0
笔记
198
Ta的粉丝
51
关注数
0
粉丝数
51
获赞数
0
阅读数
0
关键路径是事件结点网络中( )。 A. 从源点到汇点的最长路径 B. 从源点到汇点的最短路径
关键路径是事件结点网络中。 从源点到汇点的最长路径
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 16.4k
以下说法正确的是( )。
极大连通子图是讨论连通分量的,极小连通子图是讨论生成树的。 强连通图:在有向图中,若对于每一对顶点Vi和Vj,都存在一条从Vi到Vj和从Vj到Vi的路径,则称此图为强连通图。 D错,因为如果有向图构成双向有向环时,则从任一顶点出发均能访问到每个顶点,但该图却...
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 14.2k
一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有个多少个结点?
任意一棵二叉树中,度为0的结点总比度为2的结点多一个。 因此度为0的节点(叶子节点)有8个 公有8+10+7=25个
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 3.5k
已知一有向图的邻接表存储结构如图所示,根据有向图的广度优先遍历算法,从顶点v1出发,所得到的顶点序列
用队列
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 18.2k
n个顶点的连通图至少有 边。
n个顶点的连通图至少有 n -1 边。
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 6.9k
一棵有27结点的完全二叉树,对它按层编号,则对编号为8的结点X,它的双亲结点及右孩子结点的编号分别为
双亲 i/2 向下取整 左孩子 2i 右孩子 2i+1
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 1.2k
在无向图G的邻接矩阵A中,若A[i][j]等于1,则A[j][i]等于
1,无向图的邻接矩阵是一个对称矩阵。
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 9.9k
具有5个记录的序列,采用直接选择排序方法进行排序,需要进行的比较次数是( )。 A.10 B.9
n*(n-1)/2
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 1.3k
已知一个图的邻接矩阵表示,计算第i个结点的入度的方法是 。
第i列非零元素的个数
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 23.0k
n个顶点的无向图最多有 边。
最多:n*(n-1)/2;最少:n-1
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 9.0k
采用线性探测法处理冲突,可能要探测多个位置,在查找成功的情况下,所探测的这些位置上的关键字 ( )
所探测的这些关键字可能是在处理其它关键字冲突过程中放入该位置的。
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 1.3k
已知一个图的邻接矩阵表示,删除所有从第i个结点出发的边的方法是 。
将第i行的元素元素置为0
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 12.9k
对序列{15,12,56,13,23,27}按从小到大进行排序,一趟冒泡排序后的结果为( )。
1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。 2.对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 3.针对所有的元素重复以上的步骤,除了最后一个。 4.持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。 简单...
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 972
已知图G的邻接矩阵如下所示: (1)求从顶点1出发的广度优先搜索序列; (2)根据prim算法,求图
1、123456 2、 1 1  ...
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 15.8k
设有一组关键字为(20,5,25,10,15,56,13,23,3,7,27),按序列中元素顺序依次
二叉排序树就是二叉搜索树 二叉排序树右称二叉查找树。或者为空树,或者是具有以下性质: (1)若它的左子树不为空,则左子树所有节点的值小于根结点, (2)若它的右子树不为空,则根结点的值小于所有右子树结点的值 (3)它的左右子树叶分别为二叉排序树 总结起...
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 1.2k
已知有向图G如下所示,根据迪杰斯特拉算法求顶点v0到其他顶点的最短距离。(给出求解过程)
没有开通的路径,不能使用
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 17.7k
已知图G如下所示,根据Prim算法,构造最小生成树。(要求给出生成过程)
对啦
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 15.3k
如下所示的有向图,回答下面问题:
对啦
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 13.1k
如下图所示的AOE网,求:
对啦,但是要细心
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 11.9k
已知图G如下所示,求从顶点a到其余各顶点的最短路径。(给出求解过程)
对咯
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 24.1k
1
2
3
4
5
...
10
本科学校:贺州学院
目标学校:南京邮电大学
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!