首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(45)从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。
(45)从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。
admin
2009-02-15
40
问题
(45)从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。
选项
A、二叉排序树
B、大顶堆
C、平衡二叉树
D、小顶堆
答案
D
解析
二叉排序树有以下特点:每个结点的左子树中所有结点的值都小于该结点的值,而右子树中所有结点的值都大于该结点的值。平衡二叉树是指其上任一结点的左右子树的高度(或者结点个数)保持一定比例的树,即平衡树上任一结点的左、右子树仍然保持平衡。堆排序的基本思想为对一组待排序记录的关键字,首先把它们按堆的定义排成一个序列,即建立初始小(或大)顶堆,输出堆项最小(或大)元素,然后将剩余的关键字再调整成新堆,便得到次小(或大)的关键字,其中降序排列为小顶堆,升序排序为大顶堆。
转载请注明原文地址:https://kaotiyun.com/show/DHjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
以下(1)属于ASP.NET创建的网页程序文件。(1)A.index.aspB.index.htmC.index.aspxrs.close语句的作用是(10)。(10)A.关闭数据库连接B.关闭当前网页
如何设置httpd.conf,使得Apache服务器监听在特定的端口?如何修改Apache服务器的文档根目录?
阅读以下关于Linux操作系统Samba服务器配置的技术说明,根据要求回答问题1~问题6。【说明】某软件开发公司架构了一台基于Linux操作系统的Samba服务器。公司员工需要一个共享的800MB硬盘空间以便能随时交换文件,且为每位员工在服务器上
阅读以下关于DHCP服务器配置的技术说明,根据要求回答问题1~问题5。【说明】某局域网采用基于WindowsServer2003操作系统的DHCP服务器自动分配IP地址,其网络拓扑结构如图2-6所示。DHCP服务器分配的地址范围如图2-7所示
网页留言效果如下图所示,网页文档如下,请参照表格给出的说明在下划线处填写正确的答案到答题纸对应的栏内。[上图网页中的元素说明] [HTML文本]<!DOCrYPEHTMLPUBLIC“-//W3C//DTDHTML
区域文件窗口如图2-3所示,默认情况下区域文件名为(1)A.test.com.dnsB.test.com.wwwC.test.com.ftpD.test.com在客户端可以通过(7)来测试DNS是否配置成功。(7)
在关系代数运算中,若对表1按(15),可以得到表2。
每个B类网络有(22)个网络节点。
Formanyyears,theprinciplegoalofcomputer(73)wastowriteshortpiecesofcodethatwouldexecutequickly.The(74)needed
随机试题
A.白附子B.竹沥C.菖蒲D.冰片E.牛黄(1994年第85。86题)中风痰迷,便秘脉实宜用()(
简述物联网的关键技术有哪些?
自助具选用原则不包括
女,60岁。上腹胀痛伴恶心。呕吐2天,右下腹痛阵发加剧、腹胀半天。查体:T38.3℃,P120次/分,BP150/90mmHg,全腹压痛(+),右下腹明显,有肌紧张,肝浊音界存在,未闻及肠鸣音。实验室检查:WBC13.0×109/L,N0.88。右下
统计资料在法律上具有特定的内涵,并不是所有反映国民经济和社会发展情况的数据和信息资料都是统计资料。法律意义上的统计资料具有的特征是()。
某一班级约定:上课前要静静地等待老师的到来,这一约定属于()。
操作系统的I/O子系统通常由四个层次组成,则检查设备的就绪状态是在()层实现的。
在职能型组织中,关于项目经理的职责,不正确的是()。
Seventeenth-centuryhousesincolonialNorthAmericaweresimplestructuresthatwereprimarilyfunctional,carryingovertradit
A、Howmuchpocketmoneytheirchildrenneed.B、Whethertheirchildrenknowthevalueofmoney.C、Whattheirchildrenarelikely
最新回复
(
0
)