设有字符序列(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 84

问题设有字符序列(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全国计算机三级

相关试题推荐

数字视频的数据量非常大，1张容量为560MB的VCD光盘大约可连续播放1小时的影视节目，则光盘播放时每秒钟的码率大约是
阅读下述程序，指出宏指令ABC的功能是【　　】。1　ABC　　　　　MACRO　　X1，X2，X32　LOCAL　　　CONT3　　　　　　　　　PUSH　　AX4　　　　　　　　　MOV　　　AX，　　X15　　　　　　　　　SUB　　　AX，
在80x86宏汇编语言中，为了使程序更加清晰易读，需要为程序代码添加一些注释，注释必须以下列哪种符号开始
串操作指令中，有REP前缀的串操作指令结束的条件是(　　　)。
Pentium微处理器在保护模式下，若被访问的页面不在物理内存中，将会按照下列哪一种异常或中断友式进行处理?
多媒体技术的关键在于解决动态图像和声音的存储与传输问题，若不经压缩，以　VGA　640×480点阵存储一幅256色的彩色图像大约需(　　　)M字节存储空间。
集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是___________【41】；组成部分B是___________【42】。

随机试题

某女，40岁，低热，双手腕、掌指、近端指问关节肿痛，伴晨僵每天2小时以上，病史5年，加重2个月。查体示双手腕关节、掌指关节肿胀，双手手指尺侧偏斜，屈曲畸形。如明确诊断，你认为最有意义的检查是
直埋通信光缆与管径小于30CM给水管平行时最小净距为（）。
V形冲击功表示钢材的()。
贷款分类的目标不包括()
任何单位和个人应当按照发票管理规定使用发票，不得有()行为。(2014年)
我国法律、行政法规禁止从事营利性活动的人,不得作为投资人申请设立个人独资企业,这些人包括()。
ForthepeoplewhohavenevertraveledacrosstheAtlanticvoyageisafantasy.Butforthepeoplewhocrossitfrequentlyonec
拉丁方实验设计属于
Hervoiceischild-like,withaWestCountry______.
WelcometotheFranklinBusinessInstituteE244ConversationalEnglishclass.Theobjectofthiscourseistolearnhowtoconve

最新回复(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全国计算机三级

数字视频的数据量非常大，1张容量为560MB的VCD光盘大约可连续播放1小时的影视节目，则光盘播放时每秒钟的码率大约是

阅读下述程序，指出宏指令ABC的功能是【 】。1 ABC MACRO X1，X2，X32 LOCAL CONT3 PUSH AX4 MOV AX， X15 SUB AX，

在80x86宏汇编语言中，为了使程序更加清晰易读，需要为程序代码添加一些注释，注释必须以下列哪种符号开始

串操作指令中，有REP前缀的串操作指令结束的条件是( )。

Pentium微处理器在保护模式下，若被访问的页面不在物理内存中，将会按照下列哪一种异常或中断友式进行处理?

多媒体技术的关键在于解决动态图像和声音的存储与传输问题，若不经压缩，以 VGA 640×480点阵存储一幅256色的彩色图像大约需( )M字节存储空间。

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是___________【41】；组成部分B是___________【42】。

某女，40岁，低热，双手腕、掌指、近端指问关节肿痛，伴晨僵每天2小时以上，病史5年，加重2个月。查体示双手腕关节、掌指关节肿胀，双手手指尺侧偏斜，屈曲畸形。如明确诊断，你认为最有意义的检查是

直埋通信光缆与管径小于30CM给水管平行时最小净距为（）。

V形冲击功表示钢材的()。

贷款分类的目标不包括()

任何单位和个人应当按照发票管理规定使用发票，不得有()行为。(2014年)

我国法律、行政法规禁止从事营利性活动的人,不得作为投资人申请设立个人独资企业,这些人包括()。

ForthepeoplewhohavenevertraveledacrosstheAtlanticvoyageisafantasy.Butforthepeoplewhocrossitfrequentlyonec

拉丁方实验设计属于

Hervoiceischild-like,withaWestCountry______.

WelcometotheFranklinBusinessInstituteE244ConversationalEnglishclass.Theobjectofthiscourseistolearnhowtoconve

阅读下述程序，指出宏指令ABC的功能是【　　】。1　ABC　　　　　MACRO　　X1，X2，X32　LOCAL　　　CONT3　　　　　　　　　PUSH　　AX4　　　　　　　　　MOV　　　AX，　　X15　　　　　　　　　SUB　　　AX，

串操作指令中，有REP前缀的串操作指令结束的条件是(　　　)。

多媒体技术的关键在于解决动态图像和声音的存储与传输问题，若不经压缩，以　VGA　640×480点阵存储一幅256色的彩色图像大约需(　　　)M字节存储空间。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是_【41】；组成部分B是_【42】。