首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个叶子结点的哈夫曼树的结点总数为( )。
有n个叶子结点的哈夫曼树的结点总数为( )。
admin
2019-01-30
20
问题
有n个叶子结点的哈夫曼树的结点总数为( )。
选项
A、不确定
B、2n
C、2n+1
D、2n-1
答案
D
解析
在哈夫曼树中,由计算公式可计算得结点总数为2n一1,所以选D。
转载请注明原文地址:https://kaotiyun.com/show/DpRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
枢密院
下列关于《凡尔赛和约》的说法,全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中,战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题,把原属波兰的领上基本上归还波兰④
下列有关《布列斯特和约》的说法中,错误的一项是()。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
高度为7的AVL树最少有()个结点。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
执行一次磁盘输入输出操作所花费的时间包括()。
在实现文件系统时,一般为加快文件目录的检索速度,可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上,磁盘的每个盘块为512B,每个目录项占128B,其中文件名占11B。为提高检索速度,通常将目录项分解成两部分,第一部分(包括文件名
随机试题
轮胎动不平衡对汽车行驶和轮胎使用寿命没有影响。()
A.六君子汤合二阴煎B.养心汤合越鞠丸C.黄芪汤合酸枣仁汤D.六味地黄丸合交泰丸治疗心肾不交所致不寐,应首选的方剂是
病人,男,38岁,突然呕血约1500ml,伴柏油样大便,急诊入院。查体:休克状态,血压10/6.7kPa,心率120次/分。此时最主要的护理诊断是()
医师在执业活动中所享有的相对于病人的权利有( )。
工程咨询公司的服务对象可以是()。
《注册建造师执业工程规模标准(试行)》规定,机电工程中,冶炼工程范围包括烧结球团工程、焦化工程、冶金工程、煤气工程、建材工程和()工程。
经济结构是指从不同角度考察的国民经济构成,一般包括()。
根据马克思主义法学的观点,下列哪一种说法是错误的?()
设随机变量X的二阶矩存在,则()。
外交部
最新回复
(
0
)