用某种排序方法对关键字序列(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 31

问题用某种排序方法对关键字序列(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://jikaoti.com/ti/oiC7FFFM

本试题收录于：三级数据库技术题库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的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

下面关于嵌入式系统使用的存储器的叙述中，错误的是()。

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

如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为_【59】MB／S，1分钟可传输_【60】MB数据。

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

按国家有关标准，滚动轴承的基本代号分为：类型代号、宽度系列代号、直径系列代号和()代号。

Therearenoinevitableoutcomesofsocialclassinchildrearing.Atthesametime,thereisnoquestionthatsocialclassisi

护理道德监督的方式不包括

下述骨折断端移位类型中，属于对线不良的是

含金属有机药物，采用配位滴定测定时用EDTA标准液，可滴定锌，镁，钙，铜，铁的含量，须掌握的条件是

19世纪末20世纪初，帝国主义在中国掀起瓜分中国的狂潮，其中广西成了()的殖民地。

下面有关个体心理的性别差异的说法正确的一项是()

Watchababybetweensixandninemonthsold,andyouwillobservethebasicconceptsofgeometrybeinglearned.Oncethebabyh

Afewyearsago,AnnandWalterTaylorthoughtitmightbetimetomoveoutoftheirNewYorkCityapartmenttothesuburbs.The

用某种排序方法对关键字序列(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的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

下面关于嵌入式系统使用的存储器的叙述中，错误的是()。

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

如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为___________【59】MB／S，1分钟可传输___________【60】MB数据。

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

按国家有关标准，滚动轴承的基本代号分为：类型代号、宽度系列代号、直径系列代号和()代号。

Therearenoinevitableoutcomesofsocialclassinchildrearing.Atthesametime,thereisnoquestionthatsocialclassisi

护理道德监督的方式不包括

下述骨折断端移位类型中，属于对线不良的是

含金属有机药物，采用配位滴定测定时用EDTA标准液，可滴定锌，镁，钙，铜，铁的含量，须掌握的条件是

19世纪末20世纪初，帝国主义在中国掀起瓜分中国的狂潮，其中广西成了()的殖民地。

下面有关个体心理的性别差异的说法正确的一项是()

Watchababybetweensixandninemonthsold,andyouwillobservethebasicconceptsofgeometrybeinglearned.Oncethebabyh

Afewyearsago,AnnandWalterTaylorthoughtitmightbetimetomoveoutoftheirNewYorkCityapartmenttothesuburbs.The

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为_【59】MB／S，1分钟可传输_【60】MB数据。