【单选题】【消耗次数:1】
如果将给定的一组数据作为叶子数值,所构造出的二叉树的带权路径长度最小,则该树称为( )。
A.哈夫曼树
B.平衡二叉树
C.二叉树
D.完全二叉树
参考答案:
复制
纠错
相关题目
【判断题】 满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。()
①  正确
②  错误
【判断题】 满二叉树也是完全二叉树。
①  正确
②  错误
【判断题】 完全二叉树一定是满二叉树。
①  正确
②  错误
【单选题】 根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树( )。
①  是完全二叉树
②  不是完全二叉树
③  是满二叉树
④  不是满二叉树
【判断题】 哈夫曼树一定是完全二叉树。
①  正确
②  错误
【单选题】 某二叉树的前序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。
①  空或只有一个结点
②  任一结点无左子树
③  高度等于其结点数
④  任一结点无右子树
【判断题】 堆是完全二叉树,完全二叉树不一定是堆。()
①  正确
②  错误
【单选题】 二叉树的深度为k,则二叉树最多有( )个结点。
①  A.2k
②  B.2k-1
③  C.2k-1
④  D.2k-1
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
【判断题】 二叉树只能用二叉链表表示。
①  正确
②  错误
随机题目
【单选题】 急性肾盂肾炎患者取中段尿进行细菌培  养有诊断意义的是
①  细菌数大于l04/ml
②  细菌数大于l05/ml
③  细菌数大于102/ml
④  细菌数小于l05/ml
⑤  细菌数在102~105/ml之间
【单选题】 严先生,60岁。慢性阻塞性肺疾病,呼吸困难明显。血气分析:PaO240mmHg,PaCO270mmHg。正确的诊断
①  急性呼吸衰竭
②  慢性呼吸衰竭
③  Ⅰ型呼吸衰竭
④  Ⅱ型呼吸衰竭
⑤  混合型呼吸衰
【单选题】 心源性水肿的特点是
①  从身体下垂部位开始
②  从身体疏松部位开始,如眼睑
③  久站者易有骶尾部、会阴部水肿
④  易伴腹水
⑤  易伴胸水
【单选题】 急性水肿型胰腺炎与出血坏死型胰腺炎的主要鉴别点是有无
①  发热
②  休克
③  恶心、呕吐
④  电解质紊乱
⑤  剧烈腹痛
【单选题】 某女性青年反复出现皮肤瘀点,并有鼻衄、月经过多,近年来出现贫血、脾大,错误的护理措施是
①  适当限制活动
②  预防各种创伤
③  尽量减少肌肉注射
④  保持鼻黏膜湿润,剥去鼻腔内血痂
⑤  摄入高蛋白、高维生素、低渣、易消化饮食
【单选题】 某再生障碍性贫血病人,出现高热,伴抽搐,此时,最合适的降温措施是
①  温水擦浴
②  酒精擦浴
③  冰水灌肠
④  口服退热剂
⑤  头部及大血管处放置冰袋
【单选题】 患者,男,58岁,有肝硬化病史,从前日起神志恍惚,情绪低沉,口齿不清,嗜睡,呼之不应,压迫其眶上神经仍有痛苦表情,应判断为
①  病情无变化
②  肝性脑病前驱期
③  肝性脑病昏迷前期
④  肝性脑病昏睡期
⑤  肝性脑病昏迷期
【单选题】 下列为帕金森病患者提供的护理措施中,不正确的是
①  注意环境安全,避免发生跌倒等外伤
②  供给足量较硬的固体食物,锻炼咀嚼功能
③  保证排便通畅
④  向患者讲解坚持服药可减轻症状和减少并发症
⑤  指导患者注意纠正异常姿势,以防畸形
【单选题】 慢性胃炎的发病可能与哪种细菌感染有关
①  大肠埃希菌
②  沙门菌
③  幽门螺杆菌
④  空肠弯曲菌
⑤  嗜盐杆菌
【单选题】 某2型糖尿病患者,体态肥胖,“三多一少”症状不太明显,长期采用饮食控制、休息、口服降糖药,但血糖仍高。对此首先应考虑
①  改用胰岛素治疗
②  增加运动疗法
③  加大降糖药剂量
④  调整用药时间
⑤  住院进一步检查