【单选题】【消耗次数:1】
由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( )。
24
48
72
53
参考答案:
复制
纠错
相关题目
【判断题】 一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和。
①  正确
②  错误
【单选题】 设一组权值集合W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为()。
①  129
②  219
③  189
④  229
【单选题】 权值为{1,2,6,8}的四个结点构成的哈夫曼树的带权路径长度是( )。
①  A.18
②  B.28
③  C.19
④  D.29
【单选题】 设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为()。
①  20
②  30
③  40
④  45
【判断题】 一棵哈夫曼树有n个叶子结点(终端结点),该树总共有2n-2个结点。
①  正确
②  错误
【单选题】 设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
①  A.n
②  B.n+1
③  C.n-1
④  D.2n
【判断题】 一棵有8个权重值构造的哈夫曼数,共有15个结点。
①  正确
②  错误
【单选题】 设给定权值总数有n 个,其哈夫曼树的结点总数为( )。
①  不确定
②  2n
③  2n+1
④  2n-1
【判断题】 一棵哈夫曼树总共有23个结点,该树共有12个叶结点(终端结点)
①  正确
②  错误
【单选题】 有n个叶子的哈夫曼树的结点总数为()。
①  不确定
②  2n
③  2n+1
④  2n-1
随机题目
【单选题】 一个文件的路径是用来描述( )。
①  文件存在哪个磁盘上
②  文件在磁盘的目录位置
③  程序的执行步骤
④  用户操作步骤
【单选题】 在Windows10的“文件资源管理器”窗口中,其左部导航窗格中显示的是( )。
①  当前打开的文件夹的内容
②  当前打开的文件夹名称及其内容
③  系统的文件夹树
④  当前打开的文件夹名称
【单选题】 Windows10中的窗口类型不包括( )
①  任务窗口
②  应用窗口
③  文件资源窗口
④  设置窗口
【单选题】 在“文件资源管理器”窗口的右区中,选取任意多个文件的方法是( )。
①  选取第一个文件后,按住[Tab]键,再单击第二个、第三个...
②  选取第一个文件后,按住[Alt]键,再单击第二个、第三个...
③  选取第一个文件后,按住[Shift]键,再单击第二个、第三个...
④  选取第一个文件后,按住[Ctrl]键,再单击第二个、第三个...
【单选题】 以下叙述中错误的是( )。
①  应用程序窗口被最小化为图标后仍在运行
②  在不同磁盘间可以采用鼠标拖动文件名的方法实现文件的复制
③  屏幕上打开的窗口都是活动的窗口
④  不同文件之间可通过剪贴板交换信息
【单选题】 在Windows10中,更改文件名的操作是( )。
①  用鼠标右键双击文件名,键入新文件名后按回车键
②  用鼠标右键单击文件名,然后选择重命名,键入新文件名后按回车键
③  用鼠标单击文件名,然后键入新文件名后按回车键
④  用鼠标双击文件名,然后键入新文件名后按回车键
【单选题】 新建文件夹的快捷键是( )
①  Ctrl+shift+N
②  Ctrl+N
③  Shift+N
④  Win键+N
【单选题】 以下叙述中错误的是( )。
①  应用程序窗口被最小化为图标后仍在运行
②  在不同磁盘间可以采用鼠标拖动文件名的方法实现文件的复制
③  在不同磁盘间可以采用鼠标拖动文件名的方法实现文件的移动
④  不同文件之间可通过剪贴板交换信息
【单选题】 在Windows10环境中,要把窗口中的图标直接复制到桌面上,正确的操作是( )。
①  先按住[Ctrl]键不放,用鼠标左键将窗口中的图标拖动到桌面的指定位置,再释放[Ctrl]键和鼠标
②  先按住[Shift]键不放,用鼠标左键将窗口中的图标拖动到桌面的指定位置,再释放[Shift]键和鼠标
③  先按住[Alt]键不放,用鼠标左键将窗口中的图标拖动到桌面的指定位置,再释放[Alt]键和鼠标
④  先按住[Shift]键不放,用鼠标右键将窗口中的图标拖动到桌面的指定位置,再释放[Shift]键和鼠标
【单选题】 使用鼠标拖动方法进行直接复制文件或文件夹时,( )。
①  应按下[Shift]键
②  应按下[Ctrl]键
③  应按下[Alt]键
④  不需要键盘操作