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

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

相关试题推荐

在Windows　98通讯组件中，实现访问远程专用网络的是(　　　)。
DMA数据传送方式中，实现地址的修改与传送字节数计数的主要功能部件是(　　　)。
在Windows98系统中，下列有关“虚拟设备驱动程序”的叙述中不正确的是(　　　)。
操作数地址的16位偏移量(又称有效地址EA)直接包含在指令中，紧跟在操作码之后，存放在代码段区域的寻址方式是(　　　)。
RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。
在μC／OS—Ⅱ启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。
下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。
μC／OS—Ⅱ系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。
下图为使用CAN总线互连的两个CAN节点，为使该图完整，图中①、②、③、④处应分别标注()。
具有Wi-Fi功能的手机、平板电脑、笔记本电脑等终端设备，需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是【45】，它实际上是一个无线交换机或无线【46】，室内覆盖距离一般仅为30m左右，室外通常可达100～300m。

随机试题

下列账户的期末余额一般在借方的账户有（）
在某法学理论研讨会上，甲和乙就法治的概念和理论问题进行辩论。甲说：①在中国，法治理论最早是由梁启超先生提出来的；②法治强调法律在社会生活中的至高无上的权威；③法治意味着法律调整社会生活的正当性。乙则认为：①法家提出过“任法而治”、“以法治国”的思想；②法治
关于公司型基金的说法，错误的是()。
金融监管不力是当前国际金融危机爆发和蔓延的重要根源之一。危机发生后国际社会强烈呼吁强化金融监管，改革国际金融秩序。2009年6月17目，美国奥巴马政府公布金融监管改革计划，构建新的监管体制框架：成立金融服务管理理事会(FSOC)，负责宏观审慎监管；强化美联
2011年5月20日，甲公司以银行存款200万元(其中包含乙公司已宣告但尚未发放的现金股利5万元)从二级市场购入乙公司100万股普通股股票，另支付相关交易费用l万元，甲公司将其划分为交易性金融资产。2011年12月31日，该股票投资的公允价值为210万元。
经过40年努力，我国旅游业正在经历前所未有的历史性转变，其中之一是从粗放型旅游发展向()发展转变。
据初步统计。2008年我国全年水资源总量25567亿立方米，比上年减少8．9％，比常年减少7．7％；人均水资源量1945立方米，比上年减少9．3％；全年平均降水量615．5毫米，较上年减少4．5％，比常年减少4．2％。年末全国465座大型水库蓄水总量210
根据下列资料，回答下列问题。某市2005年就该市城镇居民和农民参加体育锻炼及其影响因素，开展了一项调查。调查结束后按城乡、性别分别进行了统计，统计结果如表1和表2所示。在各项体育项目的普及程度上，农村与城镇相比：
[A]Marktheheadway[B]Celebratethelittlewins[C]Exerciseislikeaninvestment[D]Makegoodchoices[E]Cut
下列程序中函数sort()的功能是对数组a中的数据进行由大到小的排序。#include＜stdio．h＞voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i++)

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

在Windows 98通讯组件中，实现访问远程专用网络的是( )。

DMA数据传送方式中，实现地址的修改与传送字节数计数的主要功能部件是( )。

在Windows98系统中，下列有关“虚拟设备驱动程序”的叙述中不正确的是( )。

操作数地址的16位偏移量(又称有效地址EA)直接包含在指令中，紧跟在操作码之后，存放在代码段区域的寻址方式是( )。

RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。

在μC／OS—Ⅱ启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。

μC／OS—Ⅱ系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。

下图为使用CAN总线互连的两个CAN节点，为使该图完整，图中①、②、③、④处应分别标注()。

下列账户的期末余额一般在借方的账户有（）

关于公司型基金的说法，错误的是()。

经过40年努力，我国旅游业正在经历前所未有的历史性转变，其中之一是从粗放型旅游发展向()发展转变。

[A]Marktheheadway[B]Celebratethelittlewins[C]Exerciseislikeaninvestment[D]Makegoodchoices[E]Cut

下列程序中函数sort()的功能是对数组a中的数据进行由大到小的排序。#include＜stdio．h＞voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i++)

在Windows　98通讯组件中，实现访问远程专用网络的是(　　　)。

DMA数据传送方式中，实现地址的修改与传送字节数计数的主要功能部件是(　　　)。

在Windows98系统中，下列有关“虚拟设备驱动程序”的叙述中不正确的是(　　　)。

操作数地址的16位偏移量(又称有效地址EA)直接包含在指令中，紧跟在操作码之后，存放在代码段区域的寻址方式是(　　　)。