首页
DreamJudge
院校信息
考研初试
机试真题
讨论区
兑换中心
登录
注册
上岸
史迪仔
这个人很懒,什么都没有写...
关注
发消息
文章
0
题解
0
发帖
0
笔记
251
Ta的粉丝
214
关注数
0
粉丝数
214
获赞数
0
阅读数
0
一棵度为5、结点个数为n的树采用孩子链存储结构时,其中空指针的个数是______。 A. 5n
按等比数列去算 q^m
数据结构
2025年3月30日 20:36
回复 9+
|
赞 0
|
浏览 5.9k
若一个栈元素用数组data[1..n]存储,初始栈顶指针top为n,则以下出栈元素x最适合的操作是_
初始指向n, 没有元素 移动到下一个位置之后 才有元素 然后进行出栈处理
数据结构
2025年3月29日 20:04
回复 9+
|
赞 0
|
浏览 12.0k
如下所示的有向图,回答下面问题:
● 强连通图的定义:在有向图G 中,如果对于每一对顶点u 和v,都存在从u 到v 和从v 到u 的路径,则称G 是强连通图。
数据结构
2025年3月28日 20:26
回复 9+
|
赞 0
|
浏览 13.7k
设一个无向图的邻接矩阵如下图所示: (1)画出该图; (2)画出从顶点0出发的深度优先生成树;
rim算法是一种贪心算法,用于在带权无向图中找到一棵最小生成树。 ● 初始时,最小生成树的顶点集合U只包含顶点1,边集合T为空。 ● 定义一个...
数据结构
2025年3月28日 20:07
回复 9+
|
赞 0
|
浏览 13.7k
在无向图G的邻接矩阵A中,若A[i][j]等于1,则A[j][i]等于
无向图的邻接矩阵是对称矩阵
数据结构
2025年3月27日 19:59
回复 9+
|
赞 0
|
浏览 10.4k
一个具有8个顶点的有向图中,所有顶点的入度之和与所有顶点的出度之和的差等于( )。 A. 16
比值为1
数据结构
2025年3月27日 19:56
回复 9+
|
赞 0
|
浏览 16.5k
对于一个有向图,若一个顶点的入度为k1,、出度为k2,则对应邻接表中该顶点单链表中的结点数为(
在有向图中,一个顶点的入度表示有多少条边指向该顶点,而出度表示该顶点发出的边数。邻接表是图的一种常见表示方法,其中每个顶点的单链表包含从该顶点出发的所有边。因此,一个顶点的出度决定了其邻接表中单链表的结点数
数据结构
2025年3月27日 19:55
回复 9+
|
赞 0
|
浏览 24.0k
已知一有向图的邻接表存储结构如图所示,根据有向图的广度优先遍历算法,从顶点v1出发,所得到的顶点序列
按顺序直接读到尾 采用层次遍历
数据结构
2025年3月27日 19:53
回复 9+
|
赞 0
|
浏览 18.7k
设图的邻接矩阵为,则该图为( )。
因为不对称
数据结构
2025年3月27日 19:52
回复 9+
|
赞 0
|
浏览 12.0k
假设有向图含n个顶点及e条弧,则表示该图的邻接表中包含的弧结点个数为( )。
图中有多少条弧,邻接表就有多少个弧结点
数据结构
2025年3月27日 19:52
回复 9+
|
赞 0
|
浏览 42.4k
广义表G=(a,b(c,d,(e,f)),g)的长度是( )。 A. 3 B. 4
三个括号
数据结构
2025年3月26日 19:43
回复 9+
|
赞 0
|
浏览 22.4k
函数kmp实现串的模式匹配,请在空格处将算法补充完整。
错
数据结构
2025年3月25日 20:01
回复 9+
|
赞 0
|
浏览 14.0k
设串长为n,模式串长为m,则KMP算法所需的附加空间为( )。
错
数据结构
2025年3月25日 19:59
回复 9+
|
赞 0
|
浏览 15.6k
高度为5的3阶B树含有的关键字个数至少是() A.15 B. 31 C. 62 D. 242
首先,了解一下n阶B树的特性: 每个节点最多可以有n个子节点。(且若根结点不是终端结点,则它至少有两棵子树。) 除根节点外,每个节点至少有⌈n/2⌉ 子节点。(注意是向上取整。) 除根节点外,每个节点至少包含1个关键字,最多包含n-1个关键字。...
数据结构
2024年11月30日 20:30
回复 9+
|
赞 0
|
浏览 5.9k
已知一个长度为 16 的顺序表 L,其元素按关键字有序排列。若采用折半查 找法查找一个 L 中不存在
具有 n 个结点的判定树的高度为ëlog2nû + 1,长度为 16,高度为 5,所以最多比较 5 次。 类似于求树的高度
数据结构
2024年11月30日 20:23
回复 9+
|
赞 0
|
浏览 4.5k
下列 AOE 网表示一项包含 8 个活动的工程。通过同时加快若干活动的进度可以缩短整个工程的工期。下
聚合
数据结构
2024年11月30日 20:16
回复 9+
|
赞 0
|
浏览 5.9k
若对如下无向图进行遍历,则下列选项中,不是广度优先遍历序列的是()
广度优先搜索就是用一圈一圈扩散的方式进行搜索。
数据结构
2024年11月29日 20:20
回复 9+
|
赞 0
|
浏览 4.8k
下列选项中,不是下图深度优先搜索序列的是()
深度优先搜索就是一个“一条路走到黑”的搜索策略,直到无路可走才开始回溯,找到前一个能够继续搜索的结点重复上述步骤。
数据结构
2024年11月29日 20:15
回复 9+
|
赞 0
|
浏览 4.0k
已知三叉树 T 中 6 个叶结点的权分别是 2,3,4,5,6,7,T 的带权(外部)路径长度最小是
三叉树 (结点数-1)模(m叉树-1)看等不等于0 补充m-模出来的数-1
数据结构
2024年11月27日 21:45
回复 9+
|
赞 0
|
浏览 5.4k
先序序列为 a,b,c,d 的不同二叉树的个数是()。 A.13 B.14 C.15 D.16
卡特兰树
数据结构
2024年11月27日 21:41
回复 9+
|
赞 0
|
浏览 6.8k
1
2
3
4
5
6
...
13
本科学校:湖南文理学院
目标学校:长沙理工大学
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!