对下列关键字序列若采用快速排序法进行排序，哪一个序列的速度最快? ( )

admin2010-05-13 6

问题对下列关键字序列若采用快速排序法进行排序，哪一个序列的速度最快? ( )

选项 A、24，27，3，17，9，19，30
B、3，9，17，24，19，27，30
C、27，19，30，17，24，3，9
D、24，9，17，30，27，19，3

答案1

解析快速排序思想是选出一个关键字，将序列分成一部分大于关键字，一部分小于关键字，再分别对两部分进行快速排序。在选项A中将序列分成{24，27}，{3，17，9，19}，{30}三个部分，可以看到这三个部分有快速排序后的特点。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面有关GNU工具套件的描述语句中，不恰当的是()。
在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
通过SPI传送数据的操作过程如下图所示。假设SPI主机移位寄存器中的数据D7～D0为10101010，SPI从机移位寄存器中的数据D7～DO为01010101，则经过8个时钟周期后，SPI主机和从机移位寄存器中的内容(D7～D0)分别为_________【
8段共阴极LED数码管如图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。
四旋翼无人机（示意图如图所示）是通过调节四个电机的转速来控制旋翼的转速，从而产生升力并控制升力的变化，以实现四旋翼无人机升降和悬停等飞行姿态。四旋翼无人机控制器的基本功能描述如下：a、可以接收无线遥控器发来的控制命令，以便控制四旋翼无人机的飞行。b、四
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成，其中电梯轿箱控制器的基本功能要求如下：a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键，用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的楼层。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS-232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒：
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率【64】。
利用定位卫星，在全球范围内实时进行定位、导航的系统，称为全球卫星定位系统，简称为【57】_______(用大写英文字母表示)。通用分组无线服务技术是GSM移动电话使用的一种移动数据业务(俗称2．5G)，它简称为【58】_______(用大写英文字母表示)。

随机试题

含有油室的药材有
A、上先受之B、外先受之C、阴受之D、阳受之E、下先受之伤于湿者（）
化学药品和治疗用生物制品说明书格式的内容包括()
A．80目筛B．100目筛C．120目筛D．150目筛E．200目筛一般内服散剂要求过()。
下列行为中不属于侵犯商业秘密的行为的是：()
成本加固定酬金法里所说的成本不包括()。
输入动植物、动植物产品和其他检疫物的，应向进境口岸检验检疫机构报检，并由口岸检验检疫机构实施检疫。(　　)
根据以下资料。回答下列问题。在主要自行车品牌中，年产量减幅最少的是哪种?哪一年?
某县公安局城西派出所接到群众报警称，城区某医院住院部电梯上升途中突发故障，导致多人被困电梯内，接警后，值班民警迅速赶到现在处置。民警赶到现场时，发现电梯停在了6楼和7楼之间，电梯空间狭小闷热，被困者焦急地呼喊和拍打电梯门，此时11名人员被困在电梯内近半个小
在VBA中要打开名为“学生信息录入”的窗体，应使用的语句是()。

最新回复(0)

对下列关键字序列若采用快速排序法进行排序，哪一个序列的速度最快? ( )

三级数据库技术

NCRE全国计算机三级

下面有关GNU工具套件的描述语句中，不恰当的是()。

在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ

通过SPI传送数据的操作过程如下图所示。假设SPI主机移位寄存器中的数据D7～D0为10101010，SPI从机移位寄存器中的数据D7～DO为01010101，则经过8个时钟周期后，SPI主机和从机移位寄存器中的内容(D7～D0)分别为_________【

8段共阴极LED数码管如图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率【64】。

含有油室的药材有

A、上先受之B、外先受之C、阴受之D、阳受之E、下先受之伤于湿者（）

化学药品和治疗用生物制品说明书格式的内容包括()

A．80目筛B．100目筛C．120目筛D．150目筛E．200目筛一般内服散剂要求过()。

下列行为中不属于侵犯商业秘密的行为的是：()

成本加固定酬金法里所说的成本不包括()。

输入动植物、动植物产品和其他检疫物的，应向进境口岸检验检疫机构报检，并由口岸检验检疫机构实施检疫。( )

根据以下资料。回答下列问题。在主要自行车品牌中，年产量减幅最少的是哪种?哪一年?

在VBA中要打开名为“学生信息录入”的窗体，应使用的语句是()。

输入动植物、动植物产品和其他检疫物的，应向进境口岸检验检疫机构报检，并由口岸检验检疫机构实施检疫。(　　)