(45)从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。

admin2009-02-15 39

问题 (45)从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。

选项 A、二叉排序树
B、大顶堆
C、平衡二叉树
D、小顶堆

答案D

解析二叉排序树有以下特点：每个结点的左子树中所有结点的值都小于该结点的值，而右子树中所有结点的值都大于该结点的值。平衡二叉树是指其上任一结点的左右子树的高度(或者结点个数)保持一定比例的树，即平衡树上任一结点的左、右子树仍然保持平衡。堆排序的基本思想为对一组待排序记录的关键字，首先把它们按堆的定义排成一个序列，即建立初始小(或大)顶堆，输出堆项最小(或大)元素，然后将剩余的关键字再调整成新堆，便得到次小(或大)的关键字，其中降序排列为小顶堆，升序排序为大顶堆。

转载请注明原文地址:https://kaotiyun.com/show/DHjZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

(45)从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。

程序员上午基础知识考试

软考初级

如果已知主机的IP地址，可以从(1)获得该主机的域名。(1)A．正向搜索区域B．反向搜索区域存根区域只包含标识该区域的权威DNS服务器所需的(6)。(6)A．数据库记录B．资源记录C．指针记录D．缓冲区

认真阅读以下有关DNS服务器的技术说明，根据要求回答问题1～问题7。【说明】有一台安装有Windows2003DNS服务的计算机系统，已分别创建“正向搜索区域”和“反向搜索区域”，其DNS控制台窗口如图4-11所示。

WindowsNT中，启动系统的选择由文件Boot.ini来设定。假设某台PC机上，文件Boot.ini的内容如下：[bootloader]timeout=30default=multi(0)disk(0)rdisk(0)Par

假设用12个二进制位表示数据。它能表示的最大无符号整数为(8)；若采用原码，它能表示的最小负整数为(9)。

设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。

数据模型的三要素是(16)，层次模型数据结构的特点是(17)。

数据库管理技术是在(20)的基础上发展起来的。数据模型的三要素是数据结构、数据操作和(21)。建立数据库系统的主要目标是减少数据的冗余，提高数据的独立性，并集中检查(22)。

下列病变中，斜位吞钡检查，不形成食管压迹的是

A．多饮、多食、多尿、消瘦B．乏力、纳差、血压低、皮肤色素黑C．蛋白尿、水肿、高脂、低蛋白血症D．怕热多汗、疲乏无力、急躁易怒E．蛋白尿、血尿、高血压

知图5－9所示等直杆的轴力图(图中集中荷载单位为kN，分布荷载单位为kN／m)，则该杆相应的荷载为()。

隐框玻璃幕墙玻璃板块制作前对基材进行的清洁工作，符合“两次擦”工艺要求的是()。

会计核算上，企业将融资租入的设备计入固定资产，体现了()原则。

观察法是学校教育中常用的研究方法。以观察者是否参与被观察对象的活动为标准，可以将观察法分为()。

要搞好接待工作，沟通好党群、政群的关系，信访接待人员一定要()。

司法工作人员帮助在押犯脱逃的，一律成立私放在押人员罪，请对这一说法进行辨析。