主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
答疑区
兑换中心
登录
注册
上岸
18154661646
这个人很懒,什么都没有写...
关注
发消息
文章
0
题解
0
发帖
0
笔记
198
Ta的粉丝
51
关注数
0
粉丝数
51
获赞数
0
阅读数
0
假设把整数关键字K Hash到有N个槽的散列表,以下哪些散列函数比较合适()
Random(N)返回0-N的整数,在查找的时候会出现问题,再次使用Random(N)不一定和上次存储产生的数字一样,这样子就会发生找不到的情况。
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 2.9k
已知一棵二叉树的先序序列:ABDGJEHCFIKL;中序序列:DJGBEHACKILF。画出二叉树的
A B &nbs...
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 12.9k
以下哪个不属于单向哈希表的特征(假设没有冲突)()
哈希表(Hash Table)是一种根据关键字直接访问内存存储位置的数据结构。通过哈希表,数据元素的存放位置和数据元素的关键字之间建立起某种对应关系。 A,hash函数可以把字符串等任意长度的输入映射成固定长度的整数,也就是哈希值 B,与A说法相反,错误 C,哈希表建立了哈希值与原值信息...
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 2.7k
一份电文中有6种字符:A,B,C,D,E,F,它们的出现频率依次为16,5,9,3,30,1,完成问
1、哈夫曼树结构 O 30 O ...
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 30.5k
n 个顶点,m 条边的全连通图,至少去掉几条边才能构成一棵树?
n个顶点的树一定有n-1条边,所以需要去掉m-(n-1)=m-n+1条边
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 3.0k
假设我们用d=(a1,a2,….a5)表示无向无自环图G的5个顶点的度数,下面给出的哪组值是可能的
因为是无向图,所有顶点度的和必须为偶数
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 3.6k
有一分电文共使用5个字符;a,b,c,d,e,它们的出现频率依次为4、7、5、2、9,试构造哈夫曼树
哈夫曼树 27 / \ 11 16 / \ / \ 5 6 7 9 c / \ b ...
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 22.3k
下列关于无向连通图特性的叙述中,正确的是
1,每条边连接两个顶点,所有顶点的度之和等于边数的2倍,是偶数,正确 2,如两个顶点一条边的图就不满足这个条件,错 3,如三个顶点三条边连成一个三角形的图每个顶点度为2,错
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 4.4k
画出与下图所示的森林相对应的二叉树,并指出森林中的叶子结点在二叉树中具有什么特点。
A &nbs...
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 30.4k
有 ABCDEF 六个城市,每一个城市都和其他所有城市直接相连,问从 A——B 有多少种连接方式,路
思路: 按照途径中间城市的个数依此累加 6个城市,顶多4个中间城市,因为先经过A再经过B和先经过B再经过A是不一样的,所以用排列数 途径0个中间城市: &n...
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 3.5k
如下所示的二叉树,请写出先序、中序、后序遍历的序列。
先序:FDBACEGIHJ 中序:ABCDEFGHIJ 后序:ACBEDHJIGF
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 12.2k
下列有关图的遍历说法中,不正确的是
图的遍历分为递归和非递归实现,即为深度遍历和广度遍历
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 4.3k
下面( )可以判断出一个有向图中是否有环(回路)。 A. 广度优先遍历 B. 拓扑排
可以判断有向图中是否有环的算法有:深度优先排序算法和拓扑结构图; 虽然关键路径算法要求不可以形成环路,但它无法判断是否有环。
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 11.3k
一个具有8个顶点的连通无向图(没有自环),最多有()条边
无向图 最少 n-1 最多 n*(n-1)/2
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 3.6k
带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中( )。 A. 第i行非无穷的元素之和
入度为列,出度为行
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 20.0k
下面序列哪个不可能是二叉搜索时的后序遍历结果?
首先我们观察题目:二叉搜索树,后序遍历两个知识点。 二叉搜索树,用于搜索,因此 内部节点没有重复的元素 。另外, 满足二叉树的性质,左子树都比自己小,右子树都比自己大。 那么 可想而知,如果按照后序遍历,先左后右最后自己的顺序来遍...
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 4.4k
下列关于图遍历的说法不正确的是( )。 A. 连通图的深度优先搜索是一个递归过程
深度优先搜索算法是一个递归的过程,广度优先搜索算法是一个逐层遍历的过程。 深度优先遍历用了栈,广度优先遍历用了队列。
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 12.2k
一个具有n个顶点的有向图最多有( )条边。 A. n×(n-1)/2 B. n×(n-
一个具有n个顶点的有向图最多有( )条边。 n*(n-1)
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 29.7k
一棵哈夫曼树有4个叶子,则它的结点总数为多少?
m叉赫夫曼树只有度为m和度为0的结点,按题意为二叉赫夫曼树,故 结点总数为n0+n2, 又对于每个度为2的结点都有2个分支,而度为0的结点没有分支,故结点总数为2n2+1(加的1指根结点), 则n0+n2=2n2+1,得到n0=n2+1,n2=n0-1, 则总结点数为2n0-1=2&t...
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 4.6k
已知一个有向图的邻接表存储结构如图所示,根据深度优先遍历算法,从顶点v1出发,所得到的顶点序列是(
找到即到下一个找,没有就返回上层继续找
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 32.9k
1
2
3
4
...
10
本科学校:贺州学院
目标学校:南京邮电大学
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!