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

问题用某种排序方法对关键字序列(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分辨率的彩色相片大约多少张?()。

如果ARM小端模式下，执行以下指令序列：LDRR1，=0x30001000LDRR0，=0xb1b2b3b4STRR0，[R1]，#4LDRR0，=0xele2e3e4STRR0，[R1]LDMIAR1!，{R2，R3}以上指令执

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

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

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

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

当顾客认为汽车产品和服务的提供商已经达到或超过他们预期时的一种感受称为_______。

哲学史上的两大基本派别是指()。

根据《水利部关于修改(水利工程建设监理单位资质管理办法)的决定》(水利部令第40号)，水利工程建设监理单位资质分为()个专业。

在计算机域名中，“.corn~属于（）。

在中国境内未设立机构、场所的非居民企业取得的来源于中国境内的下列所得中，应以差额计征企业所得税的是()。

2014年12月，国务院决定推广上海自贸试验区试点经验，依托现有新区、园区，在___________特定区域再设三个自由贸易园区。(1)广东(2)天津(3)浙江(4)山东(5)福建

SinceHenryFordturneditintoamass-marketproductacenturyago,thecarhasdeliveredmanybenefits.Ithas【C1】______econom

在细缆以太网中，如果实际需要的细缆长度超过185m，可以使用支持BNC接口的【　　】。

若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。

Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingand【C1】______experience.Thelecturerspe

用某种排序方法对关键字序列(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分辨率的彩色相片大约多少张?()。

如果ARM小端模式下，执行以下指令序列：LDRR1，=0x30001000LDRR0，=0xb1b2b3b4STRR0，[R1]，#4LDRR0，=0xele2e3e4STRR0，[R1]LDMIAR1!，{R2，R3}以上指令执

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

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

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

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

当顾客认为汽车产品和服务的提供商已经达到或超过他们预期时的一种感受称为_______。

哲学史上的两大基本派别是指()。

根据《水利部关于修改(水利工程建设监理单位资质管理办法)的决定》(水利部令第40号)，水利工程建设监理单位资质分为()个专业。

在计算机域名中，“.corn~属于（）。

在中国境内未设立机构、场所的非居民企业取得的来源于中国境内的下列所得中，应以差额计征企业所得税的是()。

2014年12月，国务院决定推广上海自贸试验区试点经验，依托现有新区、园区，在___________特定区域再设三个自由贸易园区。(1)广东(2)天津(3)浙江(4)山东(5)福建

SinceHenryFordturneditintoamass-marketproductacenturyago,thecarhasdeliveredmanybenefits.Ithas【C1】______econom

在细缆以太网中，如果实际需要的细缆长度超过185m，可以使用支持BNC接口的【 】。

若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。

Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingand【C1】______experience.Thelecturerspe

在细缆以太网中，如果实际需要的细缆长度超过185m，可以使用支持BNC接口的【　　】。