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

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

相关试题推荐

对于安装WindowsXP的PC来说，在启动盘的根目录中有一个引导菜单文件(系统安装时创建的一个文本文件)，用于控制操作系统的引导，该文件的文件名是______。A)BOOT.INIB)IO.SYSC)MSDOS.SYSD)WININIT
______类IP　地址允许在一个网络上最多可有65534台主机。
下列四类网络产品中，哪一类既具有中继功能，又具有桥接功能的是(　　　)。
计算机中“处理器”的基本功能是：从存储器中取出指令，按指令的要求，对数据进行算术或逻辑运算，并把运算结果留在处理器中或送回存储器。下面关于处理器的叙述中，不正确的是(　　　)。　　　　①处理器主要由运算器和控制器组成，它包含若干“寄存器”，用来临时存放数
路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。
下面是关于AMBA总线的叙述：Ⅰ．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ．系
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
具有wi—Fi功能的手机、平板电脑、笔记本电脑等终端设备，需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是__________【45】，它实际上是一个无线交换机或无线__________【46】，室内覆盖距离一般仅为30m左右，室外通常
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。
为了检验数字证书的合法性，要使用以下哪一项来验证?

随机试题

A．大隐静脉瓣膜功能不全B．交通静脉瓣膜功能不全C．深部静脉堵塞D．动静脉瘘E．小隐静脉瓣膜功能不全平卧，大腿根部上止血带，站立10秒钟内释放止血带出现自上而下的静脉充盈
Accordingto_______WorldHealthOrganization,healthcareplansareneededinallbigcitiestoprevent_______spreadofAIDS.
我国人民行使国家权力的机关是()
流行病学研究中容易出现的一个问题是偏倚，下列不属于偏倚的是
患者，男，30岁。左侧面部切割伤48小时。创口无明显化脓性感染和组织坏死。正确的处理方法是
某企业自办理开业登记以来一直未申报纳税，针对该企业一直没有办理纳税申报的事实，该县税务局稽查在履行相关手续后对其进行了税务稽查，进行检查确认，该企业2013年共偷税2．5万元。按相关规定，税务局向该企业下达行政处罚决定书，责令其补缴税款和滞纳金，并对其作罚
1978年出土的战国曾侯乙编钟属于()。
Thereareonlyfiveminutesleft,buttheoutcomeofthematchisstillindoubt.
EatingOurYoung[A]AtFeltonvilleSchoolofArtsandSciences,amiddleschoolinapoorneighborhoodofPhiladelphia,thescho
BasictoanyunderstandingofCanadainthe20yearsaftertheSecondWorldWaristhecountry’simpressivepopulationgrowth.F

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

对于安装WindowsXP的PC来说，在启动盘的根目录中有一个引导菜单文件(系统安装时创建的一个文本文件)，用于控制操作系统的引导，该文件的文件名是______。A)BOOT.INIB)IO.SYSC)MSDOS.SYSD)WININIT

______类IP 地址允许在一个网络上最多可有65534台主机。

下列四类网络产品中，哪一类既具有中继功能，又具有桥接功能的是( )。

路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

为了检验数字证书的合法性，要使用以下哪一项来验证?

A．大隐静脉瓣膜功能不全B．交通静脉瓣膜功能不全C．深部静脉堵塞D．动静脉瘘E．小隐静脉瓣膜功能不全平卧，大腿根部上止血带，站立10秒钟内释放止血带出现自上而下的静脉充盈

Accordingto_______WorldHealthOrganization,healthcareplansareneededinallbigcitiestoprevent_______spreadofAIDS.

我国人民行使国家权力的机关是()

流行病学研究中容易出现的一个问题是偏倚，下列不属于偏倚的是

患者，男，30岁。左侧面部切割伤48小时。创口无明显化脓性感染和组织坏死。正确的处理方法是

1978年出土的战国曾侯乙编钟属于()。

Thereareonlyfiveminutesleft,buttheoutcomeofthematchisstillindoubt.

EatingOurYoung[A]AtFeltonvilleSchoolofArtsandSciences,amiddleschoolinapoorneighborhoodofPhiladelphia,thescho

BasictoanyunderstandingofCanadainthe20yearsaftertheSecondWorldWaristhecountry’simpressivepopulationgrowth.F

______类IP　地址允许在一个网络上最多可有65534台主机。

下列四类网络产品中，哪一类既具有中继功能，又具有桥接功能的是(　　　)。

Accordingto_WorldHealthOrganization,healthcareplansareneededinallbigcitiestoprevent_spreadofAIDS.