首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
若一棵哈夫曼(Huffman)树共有9个顶点，则其叶子结点的个数为（）。
查看本题答案
包含此试题的试卷
中级软件设计师《单选集》真题及答案
点击查看
你可能感兴趣的试题
一棵哈夫曼树共有9个结点则其叶子结点的个数为______
4
5
6
7
由权值分别为38625的叶子结点生成一棵哈夫曼树它的带权路径长度为______
24
48
72
53
以下关于哈夫曼树的叙述正确的是
哈夫曼树一定是满二叉树，其每层结点数都达到最大值
哈夫曼树一定是平衡二叉树，其每个结点左右子树的高度差为-1、0或1
哈夫曼树中左孩子结点的权值小于父结点、右孩子结点的权值大于父结点
哈夫曼树中叶子结点的权值越小则距离树根越远、叶子结点的权值越大则距离树根越近
下列关于哈夫曼树的叙述错误的是
一棵哈夫曼树是带权路径长度最短的二叉树
一棵哈夫曼树中叶结点的个数比非叶结点的个数大1
一棵哈夫曼树结点的度要么是0，要么是2
哈夫曼树的根结点的权值等于各个叶子结点的权值之和
一棵有n个叶子结点的哈夫曼树共有个结点
由权值为9257的四个叶子构造一棵哈夫曼树该树的带权路径长度为______
23
37
44
46
由权值为9257的四个叶子结点构造一棵哈夫曼树该树的带权路径长度为
23
37
44
46
若一棵哈夫曼Huffman树共有9个顶点则其叶子节点的个数为
4
5
6
7
设有13个值用它们组成一棵哈夫曼树则该哈夫曼树共有个结点
13
12
26
25
由权值为9257的4个叶子结点构造一棵哈夫曼树该树的带权路径长度为
23
37
44
46
由分别带权为9257的四个叶子结点构成一棵哈夫曼树该树的带权路径长度为
23
37
44
46
带权为9246的4个叶子结点构造一棵哈夫曼树该树的带权路径长度为______
21
41
36
39
若一棵哈夫曼树有2001个结点则它共有个叶结点
999
1000
1001
1002
若一棵哈夫曼树共有9个顶点则其叶子结点的个数为
4
5
6
7
由权值为36725的叶子结点生成一棵哈夫曼树它的带权路径长度为
51
23
53
74
设T是一棵二叉树除叶子结点外其他结点的度数皆为2若T中有6个叶结点试问1T树的最大深度Kmax一最小
由权值为5926的4个叶子构造一棵哈夫曼树该树的带权路径长度为
21
22
42
44
热门试题
更多
彩色空间是指彩色图像所使用的颜色描述方法也称彩色模型彩色打印机使用的是彩色模式
Toroundistodeleteor66oneormoreoftheleastsignificantdigitsinapositional67andtoornottoadjustthepartretainedinaccordancewithsomespecifiedrule.Thepurposeofroundingisusuallytolimitthe68ofthenumeralortoreducethenumberofcharactersinthenumeralortodoboththesethings. Themostcommonarithmeticformsofroundingareroundingdownroundingupandroundingoff.Roundingdownisdefinedasmakingnoadjustmenttothepartofthenumeralthatisretained.Roundingupmeansadjustingthepartofthenumeralthatisretainedbyadding1totheleastsignificantofitsdigitsandexecutinganynecessarycarriesifandonlyifOneormorenon-zerodigitshavebeendeleted.Roundingoff69adjustingthepartofthenumeralretainedbyadding1totheleastsignificantofitsdigitsandexecutinganynecessarycarriesifandonlyifthemostsignificantofthedigitsdeletedwasequaltoorgreaterthanhalfthe70ofitsdigitplace. 66处填
利用并行处理技术可以缩短计算机处理一个问题的时间开发计算机系统的并行性措施有3类5流水线处理机属于6某机采用4级流水线结构完成一条指令每一级流水操作实际需要的时间为取指令60ns指令译码和取数40ns运算70ns送结果50ns 计算机执行一条程序需要100条基本指令理想情况下流水线计算机需要7时间完成这段程序 5处填
关系模型是用来表示和实现实体之间的关系
绑定是将45和46所需要执行的代码加以结合的过程47是和类的继承以及多态相联系的 46处填
Thedatastationusuallymeansa71unitthatprovidesdatafortransmissionthatacceptstransmitteddataandthatperformsallfunctionsnecessaryforcommunicationwithanotherfunctionalunit.Datastationsmaybedividedintotwokindstheprimarystationsandthesecondarystations72controlfunctions. In73datalinkcontroltheprimarystationisthedatastationthatsupportstheprimarycontrolfunctionsofthedatalinkgeneratescommandstobetransmittedandinterpretsreceivedresponses.Specificresponsibilitiesassignedtotheprimarystationincludeinitializationofcontrolsignalinterchangeorganizationofdataflowandactionsregardingerrorcontrolanderrorrecoveryfunctions.Thesecondarystationexecutesdatalinkcontrolfunctionsas74bytheprimarystationinterpretsreceivedcommandsand75responsestobetransmitted. 74处填
ATM采用的信元多路复用传输方式是
采用动态规划策略解决问题的显著特征是满足最优性原理其含义是
重置基本思想是通过一种动态绑定机制的支持使得子类在继承父类界面定义的前提下用适合自己要求的实现去置换父类中的相应实现在OOPL中重置机制有相应的语法供开发人员选择使用在C++语言中通过48的定义来进行重置的声明通过49来实现重置方法体的动态绑定 48处填
计算机对存储器的要求是速度快容量大价格低主存储器是CPU按照地址进行随机读写的存储器主存的特点是3主有的最大容量与主存的地址位数有关64MB的主存地址需要4位二进制数 3处填
利用并行处理技术可以缩短计算机处理一个问题的时间开发计算机系统的并行性措施有3类5流水线处理机属于6某机采用4级流水线结构完成一条指令每一级流水操作实际需要的时间为取指令60ns指令译码和取数40ns运算70ns送结果50ns 计算机执行一条程序需要100条基本指令理想情况下流水线计算机需要7时间完成这段程序 7处填
堆是一种数据结构是堆
CD-DA在多媒体的发展史上立下了不朽的功勋20世纪80年代初就确定了声音采样频率为44.1kHz并且成为标准问录制74分钟的CD-DA声音需要多少MB的存储空间按1MB=1024×1024字节计算不计文件格式本身所占用的空间四舍五入取整数所需存储容量为
Toroundistodeleteor66oneormoreoftheleastsignificantdigitsinapositional67andtoornottoadjustthepartretainedinaccordancewithsomespecifiedrule.Thepurposeofroundingisusuallytolimitthe68ofthenumeralortoreducethenumberofcharactersinthenumeralortodoboththesethings. Themostcommonarithmeticformsofroundingareroundingdownroundingupandroundingoff.Roundingdownisdefinedasmakingnoadjustmenttothepartofthenumeralthatisretained.Roundingupmeansadjustingthepartofthenumeralthatisretainedbyadding1totheleastsignificantofitsdigitsandexecutinganynecessarycarriesifandonlyifOneormorenon-zerodigitshavebeendeleted.Roundingoff69adjustingthepartofthenumeralretainedbyadding1totheleastsignificantofitsdigitsandexecutinganynecessarycarriesifandonlyifthemostsignificantofthedigitsdeletedwasequaltoorgreaterthanhalfthe70ofitsdigitplace. 68处填
IPv6采用的传输方式是61IPv6在数据报的首部设计上更加灵活即62 62处填
算术编码是
在一个单CPU的计算机系统中有3台不同的外部设备R1R2和R3以及3个进程P1P2和P3系统CPU调度采用可剥夺式优先级的进程调度方案3个进程的优先级使用设备的先后顺序和占用设备时间如表3-2所示 表3-2进程的优先级使用设备的先后顺序和占用设备时间表 假设操作系统的开销忽略不计从3个进程同时投入运行到全部完成CPU的利用率约为23%R3的利用率约为24%其中设备的利用率是指该设备的使用时间与进程组全部完成所占用时间的比率 23处填
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为Onlogn下面的排序算法中最坏情况下计算时间可以达到Onlogn的是57该算法采用的设计方法是58 58处填
一个程序的控制流图是一个有向图它的结点是程序中的
Toroundistodeleteor66oneormoreoftheleastsignificantdigitsinapositional67andtoornottoadjustthepartretainedinaccordancewithsomespecifiedrule.Thepurposeofroundingisusuallytolimitthe68ofthenumeralortoreducethenumberofcharactersinthenumeralortodoboththesethings. Themostcommonarithmeticformsofroundingareroundingdownroundingupandroundingoff.Roundingdownisdefinedasmakingnoadjustmenttothepartofthenumeralthatisretained.Roundingupmeansadjustingthepartofthenumeralthatisretainedbyadding1totheleastsignificantofitsdigitsandexecutinganynecessarycarriesifandonlyifOneormorenon-zerodigitshavebeendeleted.Roundingoff69adjustingthepartofthenumeralretainedbyadding1totheleastsignificantofitsdigitsandexecutinganynecessarycarriesifandonlyifthemostsignificantofthedigitsdeletedwasequaltoorgreaterthanhalfthe70ofitsdigitplace. 70处填
在分支一限界算法设计策略中通常采用搜索问题的解空间
计算机中的指令系统用来反映计算机的基本功能随着计算机应用范围的扩大在一些大型机中指令系统越来越复繁为了提高计算机的性能用更为复杂的新指令取代某些子程序的功能这种指令的计算机称为1 实践证明这并不是提高计算机性能的最好方法因为其中80%的指令在程序中使用频度很低因而提出了另一种方案简化指令的种类和格式增加通用寄存器数目使用RR型指令格式要求多数指令功能在一个机器周期内完成等这种指令的计算机称为2 1处填
Thedatastationusuallymeansa71unitthatprovidesdatafortransmissionthatacceptstransmitteddataandthatperformsallfunctionsnecessaryforcommunicationwithanotherfunctionalunit.Datastationsmaybedividedintotwokindstheprimarystationsandthesecondarystations72controlfunctions. In73datalinkcontroltheprimarystationisthedatastationthatsupportstheprimarycontrolfunctionsofthedatalinkgeneratescommandstobetransmittedandinterpretsreceivedresponses.Specificresponsibilitiesassignedtotheprimarystationincludeinitializationofcontrolsignalinterchangeorganizationofdataflowandactionsregardingerrorcontrolanderrorrecoveryfunctions.Thesecondarystationexecutesdatalinkcontrolfunctionsas74bytheprimarystationinterpretsreceivedcommandsand75responsestobetransmitted. 72处填
防火墙是一种常用的网络安全装置它可以63有多种实现防火墙的技术如包过滤代理服务器双穴主机和屏蔽子网网关等相对来说64功能较弱但实现也较简单 64处填
若有广义表L=123则L的K度和深度分别为
有一活动头的磁盘系统磁盘块地址用一个三元组＜xyz＞来表示其中x代表柱面号y代表磁盘面号z代表扇区号磁盘调度采用最短查找时间优先SSTF算法现有一组使用磁盘的申请其磁盘访问地址依次为＜100126＞＜35184＞＜20．410＞＜4586＞＜120412＞当前磁头位置在30号柱面处这一组磁盘访问申请的执行次序为
在下列算法设计方法中55在求解问题的过程中并不从整体最优上加以考虑而是做出在当前看来是最好的选择利用该设计方法可以解决56问题 56处填
数据库管理系统的主功能包括40功能41功能数据库的运行管理和数据库的建立与维护 40处填
下面的程序段违反了算法的原则voidsamintn=2while!oddnn+=2printfn
关系模式RABC和SCDE进行关系代数运算下列关系表达式中成立的是
热门题库
更多
初级程序员
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
有线传输专业技术
湘公网安备 43130202000226号