首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(45)从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。
(45)从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。
admin
2009-02-15
49
问题
(45)从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。
选项
A、二叉排序树
B、大顶堆
C、平衡二叉树
D、小顶堆
答案
D
解析
二叉排序树有以下特点:每个结点的左子树中所有结点的值都小于该结点的值,而右子树中所有结点的值都大于该结点的值。平衡二叉树是指其上任一结点的左右子树的高度(或者结点个数)保持一定比例的树,即平衡树上任一结点的左、右子树仍然保持平衡。堆排序的基本思想为对一组待排序记录的关键字,首先把它们按堆的定义排成一个序列,即建立初始小(或大)顶堆,输出堆项最小(或大)元素,然后将剩余的关键字再调整成新堆,便得到次小(或大)的关键字,其中降序排列为小顶堆,升序排序为大顶堆。
转载请注明原文地址:https://kaotiyun.com/show/DHjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
上述公司申请到的IP地址属于哪一类地址?它的默认子网掩码是什么?假如某网络号为168.194.0.0,要划分为多个子网,每个子网内的主机数为900台,请问其子网掩码为多少?
如何设置httpd.conf,使得Apache服务器监听在特定的端口?如何屏蔽来自某个Internet地址的用户访问Apache服务器?
[说明]请回答下面有关Linux操作系统的问题。
根据下面给出的一个VLAN的实例,回答问题。某IT公司现有行政部、技术部、市场部。VLAN的划分:行政部VLAN10,技术部VLAN20,市场部VLAN30,各部门之间还可以相互通讯。现有设备为:Cisco3640路由器,CiscoCatal
请为图2-27拓扑结构中,(1)~(5)空缺处选择对应的设备名称。备选设备为:CMTS、以太网交换机、光收发器、光电转换节点、CableModem。有线电视HFC网络的上、下行信道是非对称的,容易产生噪声、影响传输质量的是上行信道还是下行信道
The(72)is a collection of computers connected together by phone lines that allows for the global sharing of information.
在Word编辑状态下,有些英文单词和汉字下面会自动加上红色或绿色的波浪型细下划线。以下叙述中,“波浪型细下划线(14)”是错误的;按(15)键与工具栏上的按钮功能相同。
在新的“中国DDN技术体制”中,主要为DDN用户入网提供接口并进行必要的协议转换的节点是(63)。
Without systems software, application software in a computer is(73)
Thecorrespondingdecimalvalueofthebinarynumber100101is(74)。
随机试题
WhenNeilArmstrongandBuzzAldrinreturnedfromthemoon,theircargoincludednearlyfiftypoundsofrockandsoil,whichwer
被认为是继柏拉图《理想国》之后西方最完整、最系统的教育论著是()
为避免混杂因素影响调查结果,在不同年龄人群调查中,往往采取以下抽样调查方法中的哪一种
A.分离性感觉障碍B.振动觉,位置觉障碍,感觉性共济失调C.病变对侧肢体上运动神经元瘫D.支配肌肉瘫痪,萎缩,肌张力减低E.血管舒缩功能障碍,泌汗障碍
当供应商之间的竞争不充分时,可以通过()的办法降低采购总成本。
一般产品浴盆曲线的三个阶段包括()。
海南杂忆茅盾我们到了那有名的“天涯海角”。原以为这个地方是一条陆地,突入海中,碧涛澎湃,前无去路。但是错了,完全不是那么一回事。所谓“天涯海角”就在公路旁边,相去二三
设二维随机变量(X,Y)的联合密度函数为f(x,y)=求随机变量X,Y的边缘密度函数;
Working-classfamiliesintheUnitedStatesareusuallynuclear,andmanystudiesindicatethatworking-classcouplesmarryfor
Technologyisanothergreatforceforchange.Inpart,technologyhascausedthepopulationexplosion;manyofuswon’tnowbea
最新回复
(
0
)