主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
上岸课程
讨论区
兑换中心
登录
注册
上岸
Bommiya
这个人很懒,什么都没有写...
关注
发消息
文章
0
题解
0
发帖
0
笔记
46
Ta的粉丝
265
关注数
0
粉丝数
265
获赞数
0
阅读数
0
由含n个结点的二叉树线索化后有______ 个线索(不计头结点)。 A. 2n B. n+1
一个有n个节点的线索二叉树,每个节点都有指向左右孩子的两个指针域,则共有2n个指针域,而n个节点共有n-1条分支,所以共有2n-(n-1)个空指针域,即有n+1个线索
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 4.2k
根据使用频率为5个字符设计的哈夫曼编码不可能是______。 A. 000,001,010,011
画每一个的树,哈夫曼树的节点要么是叶子节点,要么是度为2的节点,不可能出现度为1的节点。
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 4.4k
如果具有n个顶点的图恰好是一个环,则它有( )棵生成树。 A. n-1 B. n C. n+1
因为n个顶点构成的环共有n条边,去掉其中任意一条便是一棵生成树,所以共有n种情况。
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 4.3k
在一个具有n个顶点的有向图中,构成强连通图时至少有______ 条边。 A. n B. n+l
有n个顶点的强连通图最多有n(n-1)条边,最少有n条边。
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 3.7k
在一个具有n个顶点的无向连通图中至少有______ 条边。 A. n B. n+l C. n-
一个无向图 G=(V,E) 是连通的,那么边的数目大于等于顶点的数目减一
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 3.1k
如果具有n(n > 2)个顶点的图恰好是一个环,则它有( )棵生成树。
如果图是一个环,对于图中的每个顶点,都有顺时针和逆时针两棵生成树
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 3.9k
1
2
3
本科学校:湖南工程学院
目标学校:湖南科技大学
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!