首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(45)从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。
(45)从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。
admin
2009-02-15
17
问题
(45)从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。
选项
A、二叉排序树
B、大顶堆
C、平衡二叉树
D、小顶堆
答案
D
解析
二叉排序树有以下特点:每个结点的左子树中所有结点的值都小于该结点的值,而右子树中所有结点的值都大于该结点的值。平衡二叉树是指其上任一结点的左右子树的高度(或者结点个数)保持一定比例的树,即平衡树上任一结点的左、右子树仍然保持平衡。堆排序的基本思想为对一组待排序记录的关键字,首先把它们按堆的定义排成一个序列,即建立初始小(或大)顶堆,输出堆项最小(或大)元素,然后将剩余的关键字再调整成新堆,便得到次小(或大)的关键字,其中降序排列为小顶堆,升序排序为大顶堆。
转载请注明原文地址:https://jikaoti.com/ti/iSW7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
如果该单位有一台需对外发布公共信息的Web服务器,应将其接入图5-5的哪个区域?如果电信部门分配的公网IP地址为202.117.12.32/30,则图5-5的网络连接应做何改动?
阅读以下有关传统局域网络运行和维护的叙述,将应填入(n)处的字句写在答题纸的对应栏内。在对网络运行及维护前首先要了解网络,包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的3种拓扑结构是星型、
网页留言效果如下图所示,网页文档如下,请参照表格给出的说明在下划线处填写正确的答案到答题纸对应的栏内。[上图网页中的元素说明] [HTML文本]<!DOCrYPEHTMLPUBLIC“-//W3C//DTDHTML
认真阅读以下网页制作和网页编程的内容,回答问题1~5,将解答填入对应的解答栏内。(1)网页制作[说明]某网络资源站点用JSP实现了一个简单的验证码登录控制,网页效果如右图所示。[login.jsp文档的内容]
(66)is a channel’ s capacity which directly reflects the data transfer rate of the channel.(67)functions in a NetWare network wh
For each blank, choose the best answer from the four choices and write down on the answer sheet.(66)is a one-way function that
The smallest physical units on a hard disk are called(69).
选择网卡的主要依据是组网的拓扑结构、网络连线的最大长度、结点之间的距离和(38)。
The OSI(66)model, sometimes also called ISO or 7 layers reference model for communication, has been developed by the Internation
使用FTP进行文件下载时,(68)。
随机试题
遇到这种情形时要停车避让行人。
二尖瓣狭窄时左房失代偿期的瓣口面积为
城市机场的选址应()为宜。
评估流动资产时一般可以不需要考虑资产的( )因素。
如果保险设备是在本次安装前已被使用过的设备或转手设备,则()时,保险责任即告终止。
阅读下面的文字。完成下列题。据专家们说.从销密的卫星数据中整理出来的新的海底图,其详尽程度是过去海底图的30倍。把它们和船上探测获得的大比例尺海洋图加在一起,科学家们便可更加清晰地了解各个不同地点的海洋深度。这些海底图还可以更加清晰地显
CigarettesmokingisahealthhazardofsufficientimportanceintheUnitedStates.Itwas50yearsagothismonththatAmerica’
"OntheInternet,nobodyknowsyou’readog,"readthetitleofafamousPeterSteinercartoon,【C1】______nowhereisittruertha
下列几种方法中,不能启动IE6.0的是
Ihearmanyparentscomplainthattheirteenagechildrenarerebelling.Iwishitwereso.Atyourageyououghttobegrowinga
最新回复
(
0
)