【单选题】【消耗次数:1】
如果将给定的一组数据作为叶子数值,所构造出的二叉树的带权路径长度最小,则该树称为( )。
A.哈夫曼树
B.平衡二叉树
C.二叉树
D.完全二叉树
参考答案:
复制
纠错
相关题目
【判断题】 满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。()
①  正确
②  错误
【判断题】 满二叉树也是完全二叉树。
①  正确
②  错误
【判断题】 完全二叉树一定是满二叉树。
①  正确
②  错误
【单选题】 根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树( )。
①  是完全二叉树
②  不是完全二叉树
③  是满二叉树
④  不是满二叉树
【判断题】 哈夫曼树一定是完全二叉树。
①  正确
②  错误
【单选题】 某二叉树的前序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。
①  空或只有一个结点
②  任一结点无左子树
③  高度等于其结点数
④  任一结点无右子树
【判断题】 堆是完全二叉树,完全二叉树不一定是堆。()
①  正确
②  错误
【单选题】 二叉树的深度为k,则二叉树最多有( )个结点。
①  A.2k
②  B.2k-1
③  C.2k-1
④  D.2k-1
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
【判断题】 二叉树只能用二叉链表表示。
①  正确
②  错误
随机题目
【单选题】 沈从文的文学贡献是多方面的,但如果非要用一句话来概括,最主要的是( )
①  以《边城》为代表的小说创造出一种牧歌式的田园风格
②  用小说与散文建造起他特异的“湘西世界”
③  正面提取了未被现代文明污染和破坏的古老美好的人生形式
④  以《边城》为代表的作品创造出一种抒情小说文体
【单选题】 沈从文小说创造了多种文体形态,下列不属于沈从文小说文体形态的是( )
①  写实故事
②  浪漫传奇
③  自我抒情小说
④  讽刺小说
【单选题】 沈从文最初在文坛上崭露头角与一个文学刊物直接有关。这个刊物是()
①  《文学月刊》
②  《现代》
③  《文学杂志》
④  《现代评论》
【单选题】 沈从文散文集《湘行散记》、《湘西》的思想特点是( )
①  乡土情与民族性
②  哲理性与爱国主义
③  恋土情结与爱国主义
④  本土性、本族性与人性的哲理思考
【单选题】 沈从文《边城》的结尾处有这样的句子:“这个人也许永远不回来了,也许明天回来!”这个人指的是( )
①  大老
②  二老
③  顺顺
④  爷爷
【单选题】 下列符合沈从文主要创作思想的表述是( )
①  文学表现人生的苦难
②  文学讴歌人性
③  文学表现自我
④  文学为时代、政治服务
【单选题】 茅盾称之“一篇叙事诗,一幅多彩的风土画,一串凄婉的歌谣”的作品是( )
①  《山峡中》
②  《边城》
③  《荷花淀》
④  《呼兰河传》
【判断题】 郁达夫的小说带有很强烈的“自叙传” 色彩。
①  正确
②  错误
【单选题】 30年代中期,郁达夫移居杭州后创作的散文集有( )
①  《朝花夕拾》
②  《屐痕处处》
③  《背影》
④  《春醪集》
【判断题】 郁达夫第一部轰动文坛的小说是《沉沦》
①  正确
②  错误