用某种排序方法对关键字序列(25，84，21，47，15，27，68，35，20)进行排序时，序列的变化情况如下： 20， 15， 21， 25， 47， 27， 68， 35， 84 15， 20， 21， 25， 3

admin2010-05-13 32

问题用某种排序方法对关键字序列(25，84，21，47，15，27，68，35，20)进行排序时，序列的变化情况如下： 20， 15， 21， 25， 47， 27， 68， 35， 84 15， 20， 21， 25， 35， 27， 47， 68， 84 15， 20， 21， 25， 27， 35， 47， 68， 84 则所采用的排序方法是( )。

选项 A、选择排序
B、希尔排序
C、归并排序
D、快速排序

答案8

解析快速排序的基本思想是通过一趟排序将待排序序列分成两个部分，其中一部分关键字比另一部分关键字都小，则可分别对这两部分进行独立排序，从序列的变化情况看出是快速排序的表现形式。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

用某种排序方法对关键字序列(25，84，21，47，15，27，68，35，20)进行排序时，序列的变化情况如下： 20， 15， 21， 25， 47， 27， 68， 35， 84 15， 20， 21， 25， 3

三级数据库技术

NCRE全国计算机三级

假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。

NORFlash芯片AM29IN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

应询问患者最重要的项目是该主诉牙诊断三叉神经痛的条件是

A．咳粉红色乳状痰B．大量咳血痰、反复咯血，痰有恶臭味，不发烧C．红棕色胶胨样痰D．发热、咳嗽、咳大量恶臭脓痰E．发热、寒战，咳铁锈色痰

下面关于急性龈乳头炎的治疗哪一项不正确

关于三羧酸循环过程的叙述，正确的是

中高层、高层住宅栏杆净高不应低于（）m。

下列关于我国古代文学的说法，错误的是：

根据以下资料，回答下列问题。2011年1—9月份，固定资产投资212274亿元，同比增长24．9％，比1—8月份回落0．1个百分点。从环比看，9月份固定资产投资下降0．16％。分产业看，1—9月份，第一产业投资4957亿元，同比增长25

下列说法中正确的是()。

打开工作簿文件Excel．xlsx。选取工作表的“设备名称”和“金额”两列的内容建立“簇状水平圆柱图”，图表标题为“设备金额图”，图例靠右。插入表的A8：G23单元格区域内。

LittleLadyStartsBigWarHarrietBeecherStowehadpouredherheartintoheranti-slavery(反对奴隶制度)bookUncleTom’sCabin.【4

用某种排序方法对关键字序列(25，84，21，47，15，27，68，35，20)进行排序时，序列的变化情况如下： 20， 15， 21， 25， 47， 27， 68， 35， 84 15， 20， 21， 25， 3

三级数据库技术

NCRE全国计算机三级

假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。

NORFlash芯片AM29IN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。

ARM处理器中存储器保护单元英文简写为__________【53】，它允许ARM处理器__________【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

应询问患者最重要的项目是该主诉牙诊断三叉神经痛的条件是

A．咳粉红色乳状痰B．大量咳血痰、反复咯血，痰有恶臭味，不发烧C．红棕色胶胨样痰D．发热、咳嗽、咳大量恶臭脓痰E．发热、寒战，咳铁锈色痰

下面关于急性龈乳头炎的治疗哪一项不正确

关于三羧酸循环过程的叙述，正确的是

中高层、高层住宅栏杆净高不应低于（）m。

下列关于我国古代文学的说法，错误的是：

根据以下资料，回答下列问题。2011年1—9月份，固定资产投资212274亿元，同比增长24．9％，比1—8月份回落0．1个百分点。从环比看，9月份固定资产投资下降0．16％。分产业看，1—9月份，第一产业投资4957亿元，同比增长25

下列说法中正确的是()。

打开工作簿文件Excel．xlsx。选取工作表的“设备名称”和“金额”两列的内容建立“簇状水平圆柱图”，图表标题为“设备金额图”，图例靠右。插入表的A8：G23单元格区域内。

LittleLadyStartsBigWarHarrietBeecherStowehadpouredherheartintoheranti-slavery(反对奴隶制度)bookUncleTom’sCabin.【4

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。