首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有n个叶子结点的哈夫曼树中，其结点总数为
在有n个叶子结点的哈夫曼树中，其结点总数为
admin
2013-05-30
33
问题
在有n个叶子结点的哈夫曼树中，其结点总数为
选项
A、不确定
B、2n
C、2n+1
D、2n-1
答案
8
解析
哈夫曼树又称为最优二叉树，它的结点总数和二叉树相同为2n-1。
转载请注明原文地址:https://www.kaotiyun.com/show/RvqZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
从用户来看，下面列出的条目中哪些是数据库管理系统应具有的目标()。Ⅰ．用户界面友好Ⅱ．内部结构清晰、层次分明Ⅲ．开放性，即符合标准和规范Ⅳ．负责管理企业组织的数据库资源
在树中，一个结点的直接子结点的个数称为该结点的【】。
设有关系R(A,B,C)和S(A,D,E,F)，若将关系代数表达式：∏R.A,R,R.B,S.D,S.F(R∞S)用SQL语言的查询语句表示，则有：SELECTR.A,B,D,FFROMR,SWHERE【】。
在关系数据库系统中，搜索数据时，关系模型通过()实现。
设线性表的顺序存储结构中，每个元素占用1个存储单元，表的第一个元素的存储地址为d，则第i个元素(1≤i≤n，n为表长)的存储地址为()。
在关系数据库管理系统的层次结构中，应用层的服务对象是________。
设某散列表的当前状态如下：一共有20个位置，在第0、3、4、6、13、14、17、19的位置存放着各结点的值，则该散列表的负载因子约为________
对一棵70个结点的完全二叉树，它有________个非叶结点。
在虚拟页式存储管理系统中，地址越界中断属于
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现将从单链表中删除指针p所指的下一结点。下面的操作序列中哪一个是正确的?
随机试题
可修复废品返修以前发生的费用，应转出至“废品损失”科目中进行成本核算。【】
毛泽东思想的科学体系内容有哪几部分?
患者，女性，因面色苍白、疲乏无力、厌食、消化不良、舌痛、舌乳头萎缩就诊，外周血呈大细胞性贫血，骨髓中出现巨幼红细胞。若该患者的贫血由营养不良引起，则最好选用的药物是
男性，21岁，因跳水时头部着地造成环椎裂开骨折伴颈髓损伤，其致伤原因是
下列疾病不出现语颤减弱或消失的是：
只从买方或卖方收取佣金的代理为()。
根据我国海关稽查条例规定，与进出口活动直接有关的企业应当自进出口货物放行之日起()年内保管好报关单证、进出口单证、合同以及与进出口业务直接相关的其他资料。
某会计师事务所为特殊普通合伙企业，其中合伙人甲和乙承接一项审计业务后，因与客户串通做假账被处以罚款。对此罚款的承担，下列说法正确的是()。
某日，一列从甲地开往乙地的高铁列车一等座车厢内，乘客姜某从丙地上车，发现原本购买二等座车票的乘客高某坐在自己的座位上。姜某要求高某按照票面坐席乘车，但高某拒不起身、态度蛮横，且拒绝与到来的乘务人员沟通，自称有病无法起身。高某的言行引来众多乘客的围观议论，李
Duringthe______farmerstookallthetroublestoirrigatetheircrops.
最新回复
(
0
)
