【单选题】【消耗次数: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
随机题目
【多选题】 人工智能应用一定要深挖应用场景痛点需求,千万别把人工智能产业做成玩具产业转型升级版。人工智能应用场景选择应该考虑()几个方面。。
①  人工智能对产品和服务升级有无实质性的帮助
②  人工智能的研发成本
③  人工智能应用后的投入和产出比
④  人工智能应用后可能引发的各种风险
⑤  人工智能应用是否会触犯现有的法律法规和规章制度
【多选题】 网络平台具有很强竞争力根本原因包括()。。
①  网络外部性
②  规模收益增加
③  边际成本增加
④  零边际成本
⑤  锁定效应
【多选题】 ()将会成为未来各类电子信息终端的标配,分别负责环境感知、通信计算存储、算法、显示、人机交互等。。
①  传感
②  芯片
③  软件
④  数据
⑤  显示
【多选题】 云计算数据中心特点包括了()。。
①  管理半自动化
②  资源实体化
③  资源虚拟化
④  管理自动化
⑤  绿色节能
【多选题】 下列选项中,属于传统产业和信息服务业融合发展的包括()。。
①  人工智能和芯片相互协同
②  零售行业和电子商务领域融合
③  物联网和传感器相互协同
④  物流行业和电子商务领域融合
⑤  金融行业和电子商务领域融合
【多选题】 新一代信息技术促进产业变革创新机理,产业竞争已经演变成为()之争。。
①  人才
②  技术
③  生态
④  资金
⑤  数据
【多选题】 国际电联(ITU)对5G的性能指标融合了更多维度,其中最关键的是“1、10、100”,指的是()。。
①  1毫秒级的时延
②  1Gbps级的用户速率
③  10Gbps级的用户速率
④  10毫秒级的时延
⑤  每平方公里100万的连接
【多选题】 人工智能产业链的核心就是感知智能和认知智能,其中认知智能包括了()。。
①  机器学习
②  情感学习
③  图像识别
④  自然语言处理
⑤  预测分析
【多选题】 对于消费互联网平台来说()。。
①  更加关注人的需求,构建以满足人的需求为核心的产业生态圈
②  涵盖在线监测
③  涵盖产品
④  大数据偏重于消费需求类大数据
⑤  大数据偏重于机器运行类大数据
【多选题】 要精准用户需求,提升服务体验,在推广产品过程中,一定要洞察人性、提高体验,一定要做到()。。
①  方便
②  省时
③  深度捆绑用户
④  高性价比
⑤  金融行业和电子商务领域融合