设有字符序列(Q，H，C，Y，P，A, M, S, R, D, F, X)，则新序列(F，H，C，D，P，A，M，Q，R，S，Y，X)是下列 ( )排序算法一趟扫描的结果。

admin2009-02-19 40

问题设有字符序列(Q，H，C，Y，P，A, M, S, R, D, F, X)，则新序列(F，H，C，D，P，A，M，Q，R，S，Y，X)是下列 ( )排序算法一趟扫描的结果。

选项 A、起泡排序
B、初始步长为4的希尔(shell)排序
C、二路归并排序
D、以第一个元素为分界元素的快速排序

答案8

解析根据快速排序的算法，新序列(F，H，C，P，A，M，Q，R，S，Y，X)为字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)经过快速排序的算法第一趟扫描后的结果。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。
8086/8088与外设进行数据交换时，经常会在(　　　)状态后进入等待周期。
扫描仪种类比较多，目前常见的家用扫描仪一般具有下面______特征。①感光器件为CCD②感光器件为光电倍增管③扫描幅面一般为A4④接口一般采用USB⑤扫描精度一般可以达到1200×2400dpi以
在μC／OS一Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。
RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个【75】
关于ARM指令中的条件域，以下表述正确的是()。
若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
下到哪一(些)项属于询问—应答式协议?Ⅰ．私钥密码技术Ⅱ．公钥密码技术

随机试题

腰椎椎体横断层面上的结构不包括
A．大隐静脉瓣膜功能不全B．交通静脉瓣膜功能不全C．深部静脉堵塞D．动静脉瘘E．小隐静脉瓣膜功能不全大腿部上止血带，运动后浅静脉曲张更明显
判定支气管哮喘治疗有效最有意义的指标是（　　）。
下列有关国家赔偿的赔偿时效的说法哪一项是正确的?()
下列选项中，属于A公司业务范围的是()。对于吴某与A公司所签订的房地产经纪合同，A公司的权限范围为()。
咨询工程师一般从()等方面来分析各种项目投资机会设想，一旦证明是可行的，就需要对其进行详细研究。
当利用S型曲线进行实际进度与计划进度比较时,如果实际进展点在计划S型曲线的左侧,则通过比较可以获得的信息是()。
根据《生产安全事故报告和调查处理条例》(国务院令第493号)的规定，事故调查报告的内容主要包括()。
在传统的按年龄编班的班级内，按学生的能力或学习成绩编组的方式是()。
数据库系统的核心是______。

最新回复(0)

设有字符序列(Q，H，C，Y，P，A, M, S, R, D, F, X)，则新序列(F，H，C，D，P，A，M，Q，R，S，Y，X)是下列 ( )排序算法一趟扫描的结果。

三级数据库技术

NCRE全国计算机三级

在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。

8086/8088与外设进行数据交换时，经常会在( )状态后进入等待周期。

扫描仪种类比较多，目前常见的家用扫描仪一般具有下面______特征。①感光器件为CCD②感光器件为光电倍增管③扫描幅面一般为A4④接口一般采用USB⑤扫描精度一般可以达到1200×2400dpi以

在μC／OS一Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

关于ARM指令中的条件域，以下表述正确的是()。

若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

下到哪一(些)项属于询问—应答式协议?Ⅰ．私钥密码技术Ⅱ．公钥密码技术

腰椎椎体横断层面上的结构不包括

A．大隐静脉瓣膜功能不全B．交通静脉瓣膜功能不全C．深部静脉堵塞D．动静脉瘘E．小隐静脉瓣膜功能不全大腿部上止血带，运动后浅静脉曲张更明显

判定支气管哮喘治疗有效最有意义的指标是（ ）。

下列有关国家赔偿的赔偿时效的说法哪一项是正确的?()

下列选项中，属于A公司业务范围的是()。对于吴某与A公司所签订的房地产经纪合同，A公司的权限范围为()。

咨询工程师一般从()等方面来分析各种项目投资机会设想，一旦证明是可行的，就需要对其进行详细研究。

当利用S型曲线进行实际进度与计划进度比较时,如果实际进展点在计划S型曲线的左侧,则通过比较可以获得的信息是()。

根据《生产安全事故报告和调查处理条例》(国务院令第493号)的规定，事故调查报告的内容主要包括()。

在传统的按年龄编班的班级内，按学生的能力或学习成绩编组的方式是()。

数据库系统的核心是______。

8086/8088与外设进行数据交换时，经常会在(　　　)状态后进入等待周期。

判定支气管哮喘治疗有效最有意义的指标是（　　）。