对于关键码序列18，30，35，10，46，38，5，40进行堆排序(假定堆的根结点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为【】。

admin2010-05-13 82

问题对于关键码序列18，30，35，10，46，38，5，40进行堆排序(假定堆的根结点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为【】。

选项

答案3

解析根据采用筛分的方法建堆的方法如下，首先将所有要排序的关键码放在一棵完全二叉树的各结点上，然后从i[n/2]的结点Ki开始，逐步把以K[n/2]-1、K[n/2]- 2…Kn为根的子树排为堆，直到以K1为根的子树排成堆，就完成了建堆过程。按照上述过程写出完全二又树，排序后发现需进行的关键码交换次数为3次。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

对于关键码序列18，30，35，10，46，38，5，40进行堆排序(假定堆的根结点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为【】。

三级数据库技术

NCRE全国计算机三级

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】和存储器；它们通过【42】接口(设备)与外部世界联系。

实时操作系统完成每次任务所需时间的偏差称为【75】。评价实时系统的实时性最重要的指标是【76】，即系统从事件请求开始到任务完成的时间间隔。

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

控制器局域网常用3个大写英文字母表示为【61】，有的ARM嵌入式芯片中集成了该种互连通信组件。控制器局域网的【62】帧由7个不同的域组成，其帧格式如下。帧起始仲裁域控制域数据域CRC域

数字图像的分辨率用水平分辨率×垂直分辨率表示，如800×600、1024×768等，我国高清电视的图像分辨率大多为_【41】×1080，其宽高比为_【42】。

以下各项陈述中，不属于单内核操作系统特点的是()。

移植μC／OS—II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

μC／OS—II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：_【75】层，应用程序接口(API)层，_【76】层，及设备驱动程序层。

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

抗日战争取得胜利的决定因素是中国共产党的中流砥柱作用。()

个体调整自己的态度，认识应激源属于适应的哪一个层次

对甲公司变更公司章程的行为，下列判断中正确的是：对甲公司与乙纺织厂之间的购货合同，下列判断中正确的是：

流动负债包括()。

关键绩效指标作为绩效考评的指标与标准的结合体，它必须具备的条件是()

由认知需要获得满足而产生的态度体验被称为()。

在资本主义经济发展过程巾，资本集中的直接后果是

A、 B、 C、 D、 B

对于关键码序列18，30，35，10，46，38，5，40进行堆排序(假定堆的根结点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为【 】。

三级数据库技术

NCRE全国计算机三级

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】和存储器；它们通过【42】接口(设备)与外部世界联系。

实时操作系统完成每次任务所需时间的偏差称为__________【75】。评价实时系统的实时性最重要的指标是__________【76】，即系统从事件请求开始到任务完成的时间间隔。

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

控制器局域网常用3个大写英文字母表示为__________【61】，有的ARM嵌入式芯片中集成了该种互连通信组件。控制器局域网的__________【62】帧由7个不同的域组成，其帧格式如下。帧起始仲裁域控制域数据域CRC域

数字图像的分辨率用水平分辨率×垂直分辨率表示，如800×600、1024×768等，我国高清电视的图像分辨率大多为___________【41】×1080，其宽高比为___________【42】。

以下各项陈述中，不属于单内核操作系统特点的是()。

移植μC／OS—II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

μC／OS—II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：___________【75】层，应用程序接口(API)层，___________【76】层，及设备驱动程序层。

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

抗日战争取得胜利的决定因素是中国共产党的中流砥柱作用。()

个体调整自己的态度，认识应激源属于适应的哪一个层次

对甲公司变更公司章程的行为，下列判断中正确的是：对甲公司与乙纺织厂之间的购货合同，下列判断中正确的是：

流动负债包括()。

关键绩效指标作为绩效考评的指标与标准的结合体，它必须具备的条件是()

由认知需要获得满足而产生的态度体验被称为()。

在资本主义经济发展过程巾，资本集中的直接后果是

A、 B、 C、 D、 B

对于关键码序列18，30，35，10，46，38，5，40进行堆排序(假定堆的根结点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为【】。

实时操作系统完成每次任务所需时间的偏差称为【75】。评价实时系统的实时性最重要的指标是【76】，即系统从事件请求开始到任务完成的时间间隔。

控制器局域网常用3个大写英文字母表示为【61】，有的ARM嵌入式芯片中集成了该种互连通信组件。控制器局域网的【62】帧由7个不同的域组成，其帧格式如下。帧起始仲裁域控制域数据域CRC域

数字图像的分辨率用水平分辨率×垂直分辨率表示，如800×600、1024×768等，我国高清电视的图像分辨率大多为_【41】×1080，其宽高比为_【42】。

μC／OS—II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：_【75】层，应用程序接口(API)层，_【76】层，及设备驱动程序层。