首页
试卷库
试题库
当前位置:
X题卡
>
所有题目
>
题目详情
用权值集合5,6,16,8,11构造一棵霍夫曼树,那么这棵树的带权路径长度为______。
查看本题答案
包含此试题的试卷
计算机等级考试《填空》真题及答案
点击查看
你可能感兴趣的试题
由权值为5926的4个叶子构造一棵哈夫曼树该树的带权路径长度为39
21
22
42
44
若用n个权值构造一棵最优二叉树哈夫曼树则该二叉树的结点总数为
2n
2n-1
2n+1
2n+2
由权值为5926的4个叶子构造一棵哈夫曼树该树的带权路径长度为
21
22
42
44
下列关于哈夫曼树的叙述错误的是
一棵哈夫曼树是带权路径长度最短的二叉树
一棵哈夫曼树中叶结点的个数比非叶结点的个数大1
一棵哈夫曼树结点的度要么是0,要么是2
哈夫曼树的根结点的权值等于各个叶子结点的权值之和
由权值为9257的四个叶子构造一棵哈夫曼树该树的带权路径长度为
23
37
44
46
由权值为9257的4个叶子结点构造一棵哈夫曼树该树的带权路径长度为
23
37
44
46
由分别带权为9657的4个叶子结点构成一棵霍夫曼树该树的带权路径长度为______
22
27
44
54
若一棵二叉树有12个结点那么这棵树的深度至少为[2]其能够达到的最大深度为[3]
将17个值构成一棵霍夫曼树则该霍夫曼树共有个结点
17
33
34
36
由权值为9257的四个叶子结点构造一棵哈夫曼树该树的带权路径长度为
23
37
44
46
如图5今年的冰雪灾害中一棵大树在离地面3米处折断树的顶端落在离树杆底部4米处那么这棵树折断之前的高度
若用n个权值构造一棵最优二又树哈夫曼树则该二叉树的结点总数为
2n
2n-1
2m+1
2n+2
有一个边长为6米的正三角形的草地想在其周围每隔2米种一棵树那么可以种多少棵树
8
9
11
10
利用36812这4个值作为叶结点的权值生成一棵Huffman树该树的带权路径长度为
55
29
58
38
有一个边长为6米的正三角形的草地在其周围每隔2米种一棵树那么可以种多少棵树
8
9
11
10
设T是一棵二叉树除叶子结点外其他结点的度数皆为2若T中有6个叶结点试问1T树的最大深度Kmax一最小
由分别带权为9257的四个叶子节点构成一棵霍夫曼树该树的带权路径长度为
23
37
44
46
若用n个权值构造一棵最优二叉树哈夫曼树则该二叉树的结点总数为
2n
2n-1
2n+1
2n+2
热门试题
更多
通过网络把多个成本相对较低的计算实体整合成一个具有强大计算能力的系统并借助SaaSPaaSIaaSMSP等商业模式把该计算能力分布到终端用户手中这种应用模式称为
如果有两个事务同时对数据库中同一数据进行操作不会引起冲突的操作是
计算机在相互通信时必须遵循统一的
OracleOffice的功能包括Ⅰ.生成联机文档Ⅱ.消息接收与发送Ⅲ.日程安排Ⅳ.日历管理Ⅴ.拼写检查
设关系R和关系S具有相同的元数且对应的属性取自相同的域集合标记的是
关系模型中常用的关系操作包括Ⅰ.选择Ⅱ.投影Ⅲ.连接Ⅳ.查询Ⅴ.删除
抽象数据类型是一种用户定义的对象数据类型它由对象的______及其相应的方法组成
对于具有144个记录的文件若采取分块查找法并且每块长度为8则平均查找长度为______
数据库的数据独立性是指
在数据库系统中当数据库的模式改变时用户程序可以不做改变这是数据的
下列哪一个功能可由数据库运行管理模块实现
将含有100个结点的完全二叉树从根这一层开始每层从左到右依次对结点编号根结点的编号为1编号为71的结点的双亲的编号为
对关系RABC执行SQL语句SELECTDISTINCTAFROMRWHEREB=17则该语句对关系R进行了
数据库管理员的职责包括Ⅰ.决定数据库中的信息内容和结构Ⅱ.决定数据库的存储结构和存取策略Ⅲ.定义数据库的安全性要求和完整性约束Ⅳ.监控数据库的使用和运行Ⅴ.数据库性能的改进
解决死锁的途径是
下列关于MSSQLServer2000叙述中正确的是
规范化理论是关系数据库进行逻辑设计的理论依据根据这个理论关系数据库的关系必须满足其中每一属性都是
事务通过执行LOCK-sQ指令来申请数据项Q上的______锁
防止对数据库的恶意访问是十分重要的以下对数据库的恶意访问形式是Ⅰ.未经授权读取数据库Ⅱ.未经授权修改数据库Ⅲ.未经授权消除数据库Ⅳ.经授权但修改数据库错误
设散列表的地址空间为0到5散列函数为hk=kmod6用线性探查法解决碰撞现从空的散列表开始依次插入关键码值1314523217则最后一个关键码17的地址为
下列关于Oracle对象一关系特性的叙述中不正确的是
分布式数据库系统是______技术和计算机网络技术的结合
设属性A是关系R的主属性则属性A只能取奇数这是
虚拟页式存储管理中页表的作用十分重要在页表中指示页面是在内存还是在外存的页表表项是
数据库系统的体系结构按照ANSI/SPARC报告应划分为
在SQL中如果要删除一个表中的所有数据应使用的语句是______
堆Heap是
下面列出的条目中是数据仓库的基本特征Ⅰ.数据仓库是面向主题的Ⅱ.数据仓库的数据是集成的Ⅲ.数据仓库的数据是相对稳定的Ⅳ.数据仓库的数据是反映历史变化的
如果把学生看成实体某个学生的姓名叫张三则张三应看成是
数据挖掘是一个从原始数据到信息再到______的发展过程
热门题库
更多
软件测试工程师
计算机等级考试
法宣在线考试
司法卷一
司法卷二
司法卷三
司法卷四
企业法律顾问资格考试
“十三五”规划继续教育
潜力激活与创造力开发继续教育
创新创业能力继续教育
科研方法与论文写作继续教育
全面深化改革实现文明发展
提高自身绩效路径与方法
互联网监管与网络道德建设
“互联网+”和电子商务继续教育