51nd0re1的个人空间 - N诺计算机考研

51nd0re1

这个人很懒，什么都没有写...

文章0 题解0 发帖0 笔记111 Ta的粉丝133

关注数

粉丝数

133

获赞数

阅读数

在一个具有n个顶点的有向图中，构成强连通图时至少有______ 条边。 A. n B. n+l

边数最少的有向强连通图是一个环,其边数=n

数据结构

2024年3月14日 17:02

回复 9+ | 赞 0 | 浏览 3.7k

一棵度为5、结点个数为n的树采用孩子链存储结构时，其中空指针的个数是______。 A. 5n

总指针数=5n,非空总指针数=分支数=n-1,空指针域的个数=5n-(n-1)=4n+1。

数据结构

2024年3月14日 16:18

回复 9+ | 赞 0 | 浏览 5.3k

一棵高度为h、结点个数为n的m（m≥3）次树中，其分支数是______。 A. nh B. n+

由于二叉树中除了根结点以外，每个结点都有唯一的一个分支指向它，因此二叉树中：总分支数=总结点数-1

数据结构

2024年3月14日 16:15

回复 9+ | 赞 0 | 浏览 6.7k

已知两个长度分别为m 和n 的递增单链表，若将它们合并为一个长度为m+n 的递减单链表，则最好情况下

先将其和并为一个递增的链表(最好的O(max(m,n)))，再翻转时间复杂度为O(m+n),故最好是O(m+n)

数据结构

2024年3月14日 08:54

回复 9+ | 赞 0 | 浏览 5.2k

写出下面算法的功能。

实现图的深度优先遍历算法

数据结构

2024年3月13日 14:12

回复 9+ | 赞 0 | 浏览 7.3k

若以邻接矩阵表示有向图，则邻接矩阵上第i行中非零元素的个数即为顶点vi的。

出度

数据结构

2024年3月13日 14:12

回复 9+ | 赞 0 | 浏览 16.1k

已知一个图的邻接矩阵表示，删除所有从第i个结点出发的边的方法是。

将第i行所有元素置为0

数据结构

2024年3月13日 14:11

回复 9+ | 赞 0 | 浏览 12.9k

已知一个图的邻接矩阵表示，计算第i个结点的入度的方法是。

第i列非零元素的个数

数据结构

2024年3月13日 14:02

回复 9+ | 赞 0 | 浏览 23.0k

遍历图的基本方法有深度优先搜索和广度优先搜索，其中是一个递归过程。

深度优先遍历

数据结构

2024年3月13日 13:50

回复 9+ | 赞 0 | 浏览 8.2k

一个图的表示法是惟一的。

邻接矩阵

数据结构

2024年3月13日 13:49

回复 9+ | 赞 0 | 浏览 7.5k

一个连通图的生成树是一个，它包含图中所有顶点，但只有足以构成一棵

极小连通子图

数据结构

2024年3月13日 13:49

回复 9+ | 赞 0 | 浏览 17.2k

n个顶点的连通图至少有边。

n-1

数据结构

2024年3月13日 13:49

回复 9+ | 赞 0 | 浏览 7.0k

以下说法正确的是（）。

D错，因为如果有向图构成双向有向环时,则从任一顶点出发均能访问到每个顶点,但该图却非完全图。

数据结构

2024年3月13日 12:46

回复 9+ | 赞 0 | 浏览 14.2k

假设以有序对<p,c>表示从双亲结点到孩子结点的一条边，若已知树中边的集合为{<a,b>,<a,d>

结点a 为根结点结点b d f h i j k为叶子结点结点 a c g为k得祖先 j得兄弟只有i 树得深度为4

数据结构

2024年3月11日 17:33

回复 9+ | 赞 0 | 浏览 22.2k

写出下面算法的功能。

二叉树后序遍历递归算法

数据结构

2024年3月11日 17:30

回复 9+ | 赞 0 | 浏览 7.1k

写出下面算法的功能。

交换二叉树结点左右子树的递归算法

数据结构

2024年3月11日 17:29

回复 9+ | 赞 0 | 浏览 8.1k

函数depth实现返回二叉树的高度，请在空格处将算法补充完整。

depth(t->rchild) hl>hr

数据结构

2024年3月11日 17:27

回复 9+ | 赞 0 | 浏览 12.6k

函数InOrderTraverse(Bitree bt)实现二叉树的中序遍历，请在空格处将算法补充完

1.bt!=null 2.rchild

数据结构

2024年3月11日 17:26

回复 9+ | 赞 0 | 浏览 21.3k

树内各结点度的称为树的度。

最大值

数据结构

2024年3月11日 17:26

回复 9+ | 赞 0 | 浏览 13.6k

哈夫曼树是其树的带权路径长度的二叉树。

最小

数据结构

2024年3月11日 17:25

回复 9+ | 赞 0 | 浏览 10.6k

本科学校：沈阳师范大学

目标学校：云南师范大学

点此申请N诺身份认证

获得 noobdream 认证，享受多重认证福利！