答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数:1】
设给定权值总数有n 个,其哈夫曼树的结点总数为( )。
①
不确定
②
2n
③
2n+1
④
2n-1
参考答案:
复制
纠错
相关题目
【单选题】
有n个叶子的哈夫曼树的结点总数为()。
①
不确定
②
2n
③
2n+1
④
2n-1
查看完整题目与答案
【单选题】
设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
①
A.n
②
B.n+1
③
C.n-1
④
D.2n
查看完整题目与答案
【判断题】
一棵哈夫曼树有n个叶子结点(终端结点),该树总共有2n-2个结点。
①
正确
②
错误
查看完整题目与答案
【单选题】
权值为{1,2,6,8}的四个结点构成的哈夫曼树的带权路径长度是( )。
①
A.18
②
B.28
③
C.19
④
D.29
查看完整题目与答案
【单选题】
设:inta=1,b=2,c=3,d=4,m=2,n=2;执行(m=a>b)&&(n=c>d)后n的值为()。
①
1
②
2
③
3
④
4
查看完整题目与答案
【多选题】
设集合L = {1, 2, 22, ..., 2n}, n?R+,对于整除关系不能构成:
①
仅偏序集不是格;
②
仅格不是分配格;
③
仅分配格不是布尔代数;
④
布尔代数。
查看完整题目与答案
【单选题】
设集合L = {1, 2, 22, ..., 2n}, n?R+,对于整除关系能够构成:
①
仅偏序集不是格;
②
仅格不是分配格;
③
仅分配格不是布尔代数;
④
布尔代数。
查看完整题目与答案
【单选题】
设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①
A.2n
②
B.2n+1
③
C.2n+2
④
D.N
查看完整题目与答案
【单选题】
设有定义:intn1=0,n2,*p=&n2,*q=&n1;,以下赋值语句中与n2=n1;语句等价的是()
①
*p=*q;
②
p=q;
③
*p=n1
④
p=*q;
查看完整题目与答案
【单选题】
设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是()。
①
N0=N1+1
②
N0=Nl+N2
③
N0=N2+1
④
N0=2N1+l
查看完整题目与答案
随机题目
【单选题】
分区管理要求对每一个作业都分配()的内存单元。
①
地址连续
②
若干地址不连续
③
若干连续的页面
④
若干不连续的页面
查看完整题目与答案
【单选题】
树形目录结构的主文件目录称为()。
①
父目录
②
根目录
③
子目录
④
用户文件目录
查看完整题目与答案
【单选题】
计算机系统启动外围设备是按()启动的。
①
设备的绝对号
②
设备的相对号
③
通道号
④
设备名
查看完整题目与答案
【单选题】
当硬件中断装置发现有事件发生,就会中断正在占用CPU的程序执行,让操作系统的()占用CPU。
①
系统调用程序
②
中断处理程序
③
作业管理程序
④
文件管理程序
查看完整题目与答案
【单选题】
进程的动态、并发等特征是利用()表现出来的。
①
程序
②
数据
③
程序和数据
④
进程控制块
查看完整题目与答案
【单选题】
下列关于Linux系统设备管理的描述中,不正确的是()。
①
Linux系统利用设备文件方式统一管理硬件设备;
②
Linux系统将存储设备称为字符设备;
③
Linux系统特殊文件的I节点中包含主、次设备号;
④
Linux系统中使用了多重缓冲技术。
查看完整题目与答案
【单选题】
若P、V操作的信号量S初值为2,当前值为1,则表示有()个等待进程。
①
0
②
l
③
2
④
3
查看完整题目与答案
【单选题】
在执行V操作时,当信号量的值(),应释放一个等待该信号量的进程。
①
小于0
②
大于0
③
小于等于0
④
大于等于0
查看完整题目与答案
【单选题】
在进程通信中,使用信箱方式交换信息的是()。
①
低级进程通信
②
高级进程通信
③
共享内存方式
④
管道文件方式
查看完整题目与答案
【单选题】
文件名与()的转化是通过文件目录来实现的。
①
逻辑地址
②
物理地址
③
文件内部名
④
文件记录
查看完整题目与答案