在每一趟排序过程中，都将待排序序列中最大关键字选出来，并将它从待排序序列中剔除，继续对剩余元素进行同样操作的排序方法，这种排序方法称为( )。

admin2010-05-13 60

问题在每一趟排序过程中，都将待排序序列中最大关键字选出来，并将它从待排序序列中剔除，继续对剩余元素进行同样操作的排序方法，这种排序方法称为( )。

选项 A、基数排序
B、堆排序
C、起泡排序
D、选择排序

答案2

解析若将堆看成一个完全二叉树对应的序列，则完全二叉树中所有非终端结点的值均不大于(不小于)其左右孩子结点的值。堆排序每次都选出最大或最小的结点。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

【63】_______Flash和NANDFlash是现在市场上两种主要的闪存技术，前者以【64】_______为单位随机存取，后者以页(行)为单位随机存取。
下图为基于ARM处理器的嵌入式系统的键盘接口。当仅KEY2按下时，ARM处理器读到的GPF6～GPF1的值为【65】（用二进制按序表示）。在嵌入式应用中，构成键盘的方式有线性键盘和矩阵键盘两类，下图采用的是【66】键盘的结构形式。
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
在ARM汇编语言中，小端模式下，通过伪指令DataADCD0xAABBCCDD在内存中定义了1个32位操作数，已知R1=0x11223344，则依次执行LDRR0，=DataASTRR1，[R0]以下说明错误的是()。
声明一个全局标号Reset—Handler以便其它文件引用，该伪指令为【55】，引用一个在其它文件中的标号SystemInit的伪指令为【56】。
下列嵌入式操作系统中，没有定义统一的设备驱动程序框架的是()。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时
下面的选项中与实时系统无必然联系的属性是()。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS－232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时
设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

随机试题

传播学最重要的一个分支是
欣欣宾馆允许投宿客人用房间内固定电话免费拨打市内电话，张某在投宿期间连续使用固定电话拨打特种服务电话，使该宾馆电话费用大幅增加。宾馆若向张某索赔，依据的原则是()。
下列关于所有者权益的表述中，正确的是()。Ⅰ．又称股东权益或者净资产Ⅱ．是企业总资产扣除负债后余下的部分Ⅲ．等于股本(实收资本)、资本公积、未分配利润三项之和Ⅳ．是企业的利润
以下叙述中错误的是()。
在良好的政治中，公共权力必须受到制约。制约公共权力的方式大致可以分为丽类，一类是刚性制约；另一类是软制约，也就是道德对权力的制约。制约权力不仅要健全制度，使权力的制约具有刚性；还要发挥官德的作用，让良心制约权力。这段文字主要说明()。
甲组织多人出卖器官，其行为构成()．
设z=z(x，y)有二阶连续偏导数，且满足=0，若有z(x，2x)=x，z’(x，2x)=z’(x，y)｜y=2x=x2，求z"11(x，2x)与z"12(x，2x)．
对最近一次数据库完全备份以来发生的数据变化进行备份，优点是速度快，占用较小的时间和空间的转储方式为()。
8:30
A、Interviewingamoviestar.B、Discussingteenagerolemodels.C、Hostingatelevisionshow.D、Reviewinganewbiography.C推理判断题。

最新回复(0)

在每一趟排序过程中，都将待排序序列中最大关键字选出来，并将它从待排序序列中剔除，继续对剩余元素进行同样操作的排序方法，这种排序方法称为( )。

三级数据库技术

NCRE全国计算机三级

【63】_______Flash和NANDFlash是现在市场上两种主要的闪存技术，前者以【64】_______为单位随机存取，后者以页(行)为单位随机存取。

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

在ARM汇编语言中，小端模式下，通过伪指令DataADCD0xAABBCCDD在内存中定义了1个32位操作数，已知R1=0x11223344，则依次执行LDRR0，=DataASTRR1，[R0]以下说明错误的是()。

声明一个全局标号Reset—Handler以便其它文件引用，该伪指令为【55】，引用一个在其它文件中的标号SystemInit的伪指令为【56】。

下列嵌入式操作系统中，没有定义统一的设备驱动程序框架的是()。

下面的选项中与实时系统无必然联系的属性是()。

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

传播学最重要的一个分支是

欣欣宾馆允许投宿客人用房间内固定电话免费拨打市内电话，张某在投宿期间连续使用固定电话拨打特种服务电话，使该宾馆电话费用大幅增加。宾馆若向张某索赔，依据的原则是()。

下列关于所有者权益的表述中，正确的是()。Ⅰ．又称股东权益或者净资产Ⅱ．是企业总资产扣除负债后余下的部分Ⅲ．等于股本(实收资本)、资本公积、未分配利润三项之和Ⅳ．是企业的利润

以下叙述中错误的是()。

甲组织多人出卖器官，其行为构成()．

设z=z(x，y)有二阶连续偏导数，且满足=0，若有z(x，2x)=x，z’(x，2x)=z’(x，y)｜y=2x=x2，求z"11(x，2x)与z"12(x，2x)．

对最近一次数据库完全备份以来发生的数据变化进行备份，优点是速度快，占用较小的时间和空间的转储方式为()。

8:30

A、Interviewingamoviestar.B、Discussingteenagerolemodels.C、Hostingatelevisionshow.D、Reviewinganewbiography.C推理判断题。

【63】_Flash和NANDFlash是现在市场上两种主要的闪存技术，前者以【64】_为单位随机存取，后者以页(行)为单位随机存取。