登录
|
注册
公司
标签
文章
搜索
树
热门公司
网易
腾讯
携程
完美世界
奇虎360
搜狐
热门职位
研发工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
470
假设用于通信的电文仅由 8 个字母组成,字母在电文中出现的频率分别为 0.07 , 0.19 , 0.02 , 0.06 , 0.32 , 0.03 , 0.21 , 0.10 。试为这 8 个字母设计哈夫曼编码。使用 0 ~ 7 的二进制表示形式是另一种编码方案。对于上述实例,比较两种方案的优缺点。 ...
阅读题目
树
问答题
经典指数
1
0
478
用 5 个权值{3, 2, 4, 5, 1}构造的哈夫曼(Huffman)树的带权路径长度是 1 。 ...
阅读题目
树
填空题
经典指数
1
0
488
写出求二叉树深度的算法。 ...
阅读题目
树
问答题
经典指数
1
0
516
深度为 7 的二叉树共有 127 个结点,则下列说法中错误的是( )。 ...
阅读题目
树
单选题
经典指数
0
0
1352
已知键值序列为{45,56,83,31,72,35,14,47,89,19},要求给出: (1)按键值排列次序构造一棵二叉排序树。 (2)在等概率的情况下,该二叉排序树查找成功的平均查找长度。 (3)针对上述10个键值,在丌同排列次序下所构造出的丌同形态的二叉排序树 在最坏和最好的情况下,高度各是多少? ...
阅读题目
树
问答题
经典指数
0
0
476
将图示森林转换为二叉树。 ...
阅读题目
树
问答题
经典指数
0
0
1008
集合中任何两个元素都可以比较大小,但比较不满足传递性,则以下说法正确的有( ) 可以通过建立二叉搜索树索引使得在集合中查找元素的时间复杂度降到O(logN) 可以进行快排,排序后使用二分查找可以使得在集合中查找元素的时间复杂度降到O(logN) 可以通过B树索引使得在集合中查找元素的时间复杂度降到O(logN) 可以通过hash索引使得在集合中查找元素的时间复杂度降到O(1) ...
阅读题目
2017
树
单选题
经典指数
0
0
1971
在一颗平衡树中,下列说法正确的是? 在查找过程中需要改变树的结构 所有子树的高度都受严格控制 所有左子树的高度和所有右子树的高度都相等 左右两棵子数的高度差的绝对值不能超过1 ...
阅读题目
携程
2017
树
单选题
经典指数
1
0
3137
已知一棵有 2011 个结点的树,其叶结点个数为 116 ,该树对应的二叉树中无右孩子的结点个数是 。 115 116 1895 1896 ...
阅读题目
树
单选题
经典指数
1
0
533
在下述论述中,正确的是 。 ①只有一个结点的二叉树的度为 0 ;②二叉树的度为 2 ;③二叉树的左右子树可任意交换; ④深度为 K 的顺序二叉树的结点个数小于或等于深度相同的满二叉树。 ①②③ ②③④ ②④ ①④ ...
阅读题目
树
单选题
经典指数
<<
<
5
6
7
8
9
10
>
>>
879
题目数
1
贡献者
510
答案数
扫描后移动端查看
我也分享一个题目
相关标签
2017
内容运营
用户运营
2016
网易
研发工程师
腾讯
携程
搜狐
阿里巴巴
同类标签
内容运营
用户运营
操作系统
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录