首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在非空________________中,左子树中结点的关键字都小于根结点的关键字,右子树中的关键字均大于根结点的关键字,且左、右子树也满足该要求。
在非空________________中,左子树中结点的关键字都小于根结点的关键字,右子树中的关键字均大于根结点的关键字,且左、右子树也满足该要求。
admin
2020-05-13
77
问题
在非空________________中,左子树中结点的关键字都小于根结点的关键字,右子树中的关键字均大于根结点的关键字,且左、右子树也满足该要求。
选项
A、最优二叉树
B、二叉排序树
C、完全二叉树
D、满二叉树
答案
B
解析
本题考查数据结构基础知识。
最优二叉树也是哈夫曼树,带权路径长度最短的树,即将每个叶子结点的权值与根到该叶子的路径长度相乘得到叶子结点的带权路径长度,所有叶子结点的带权路径长度求和即得到树的带权路径长度。
满二叉树是指每层结点数都达到最大值的二叉树,高度为h的满二叉树中,结点总数为2
2
=1。
完全二叉树是指除了最高的叶子结点所在层,其他较低层次的结点都达到最大值且最高层的叶子结点必须从左向右排列且中间不空的二叉树形式。
根据二叉排序树的定义,在非空二叉排序树中,左子树中结点的关键字都小于根结点的关键字,右子树中的关键字均大于根结点的关键字,且左、右子树也满足该要求。
转载请注明原文地址:https://kaotiyun.com/show/zpVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
假设现在已经利用Application对象把变量a赋值为456,那么下列语句中能显示出“456”的是______。
在8位、16位、32位和64位字长的计算机中,(1)位字长计算机的数据运算精度最高;计算机的运算速度通常是指每秒钟所能执行(2)指令的数目,常用MIPS来表示。(1)
HTML语言中,button标记的type属性不包括___________。
设有一个关系emp—sales(部门号,部门名,商品编号,销售数),查询各部门至少销售了5种商品或者部门总销售数大于2000的部门号、部门名及平均销售数的SQL语句如下:SELECT部门号,部门名,AVG(销售数)AS平均销售数FROM
下列算法中,可用于数字签名的是____________。
在进行分类汇总前,应先对数据清单中的记录按(16)进行排序;选择“数据/分类汇总”命令,并在弹出的“分类汇总”对话框中的“选定汇总项”列表框内,选择要进行汇总的(17)字段,再点击确认键。
数字签名首先产生消息摘要,然后对摘要进行加密传送。产生摘要的算法是_____________。
Atransportlayerprotocolhasseveralresponsibilities.Oneistocreateaprocess-to-process(program-to-program)communicatio
Routersperformthedecisionprocessthatselectswhatpathapackettakes.These(71)layerdevicesparticipateinthecollection
Very long,complex expressions in program are difficult to write correctly and difficultto(68).
随机试题
检查地高辛血浓度需在服药后几小时采血
已知关系GY(供应商编号,城市,地区,邮政编码),其中:供应商编号→城市,供应商编号→地区,地区→邮政编码,则GY最高属于()
患者,男,72岁。习惯性便秘,大便3日1次,干结如羊粪状,伴口干咽燥,皮毛干枯,舌红少津,脉细。可选用的药物是
芝加哥期货交易所(CBOT)提供了一种自我监管的标准。该交易所的调查审计部门下设的处有()。
根据《劳动法》的规定,劳动者每日工作8小时,每周工作()。
社会工作对社会的功能是( )。
甲市人民政府与乙建筑公司签订了办公大楼建筑合同,请问双方是下列何种法律关系?()
下列规范性文件中不得设定行政许可的是()。
设A是n阶可逆矩阵,A是A的特征值,则(A*)2+E必有特征值________.
GeorgeWashington______.
最新回复
(
0
)