设有初始序列(8，5，2，12，7，1，6，10，9，3，4，11)，排序后产生新序列(4，5，2， 3，7，1，6，8，9，10，12，11)，问采用的是下列哪一个排序算法一趟扫描的结果?( )

admin2010-05-13 45

问题设有初始序列(8，5，2，12，7，1，6，10，9，3，4，11)，排序后产生新序列(4，5，2， 3，7，1，6，8，9，10，12，11)，问采用的是下列哪一个排序算法一趟扫描的结果?( )

选项 A、堆排序
B、初始步长为4的希尔排序
C、二路归并排序
D、以8为分界元素的快速排序

答案8

解析快速排序是对起泡排序的一种改进，其基本思想是：通过一趟排序将待排序记录n个成独立的两部分，其中一部分记录比关键字小，一部分比关键字大，再分别对这两部分记录进行同样的排序操作。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设有初始序列(8，5，2，12，7，1，6，10，9，3，4，11)，排序后产生新序列(4，5，2， 3，7，1，6，8，9，10，12，11)，问采用的是下列哪一个排序算法一趟扫描的结果?( )

三级数据库技术

NCRE全国计算机三级

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

在μC／OS—II操作系统下，处于运行态的任务因更高优先级的任务就绪而被剥夺CPU使用权后将转入()。

下列关于μC／OS—Ⅱ操作系统的陈述中，不正确的是()。

数码相机是一种典型的嵌入式系统，下面有关其软硬件组成的叙述中错误的是()。

RTOS响应时间的具体指标不包括如下哪一项?()

在μC／OS–II操作系统下，由中断服务子程序代码完成的操作一定包括()。

为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。

实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

_____________，隔江犹唱《后庭花》。《泊秦淮》

乳房自我检查的最佳时间是

医疗机构配制制剂，应是本单位临床需要而市场上没有供应的品种，并须经所在地下列部门批准后方可配制

咳嗽气喘，喉中痰鸣，痰稠量多而黏，胸胁支满疼痛，不得安卧，苔白腻，脉滑等症时，应辨证为（　　）。

根据《中华人民共和国行政复议法》，行政复议申请的一般时效和行政复议机关作出行政复议决定的期限分别是

图示平面结构，各杆自重不计，己知q=10kN／m，Fp=20kN，F=30kN，L1=2an，L2=5m，B、C处为铰链联结，则BC杆的内力为()。

铝制零件表面的裂纹缺陷可以用()来检验。

除非法律、行政法规另有规定，商业银行有权拒绝任何单位和个人查询、冻结、扣划存款人的存款。()

下列命题错误的是()．

曲线，当x→-∞时，它有斜渐近线()

设有初始序列(8，5，2，12，7，1，6，10，9，3，4，11)，排序后产生新序列(4，5，2， 3，7，1，6，8，9，10，12，11)，问采用的是下列哪一个排序算法一趟扫描的结果?( )

三级数据库技术

NCRE全国计算机三级

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

在μC／OS—II操作系统下，处于运行态的任务因更高优先级的任务就绪而被剥夺CPU使用权后将转入()。

下列关于μC／OS—Ⅱ操作系统的陈述中，不正确的是()。

数码相机是一种典型的嵌入式系统，下面有关其软硬件组成的叙述中错误的是()。

RTOS响应时间的具体指标不包括如下哪一项?()

在μC／OS–II操作系统下，由中断服务子程序代码完成的操作一定包括()。

为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。

实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

_____________，隔江犹唱《后庭花》。《泊秦淮》

乳房自我检查的最佳时间是

医疗机构配制制剂，应是本单位临床需要而市场上没有供应的品种，并须经所在地下列部门批准后方可配制

咳嗽气喘，喉中痰鸣，痰稠量多而黏，胸胁支满疼痛，不得安卧，苔白腻，脉滑等症时，应辨证为（ ）。

根据《中华人民共和国行政复议法》，行政复议申请的一般时效和行政复议机关作出行政复议决定的期限分别是

图示平面结构，各杆自重不计，己知q=10kN／m，Fp=20kN，F=30kN，L1=2an，L2=5m，B、C处为铰链联结，则BC杆的内力为()。

铝制零件表面的裂纹缺陷可以用()来检验。

除非法律、行政法规另有规定，商业银行有权拒绝任何单位和个人查询、冻结、扣划存款人的存款。()

下列命题错误的是()．

曲线，当x→-∞时，它有斜渐近线()

咳嗽气喘，喉中痰鸣，痰稠量多而黏，胸胁支满疼痛，不得安卧，苔白腻，脉滑等症时，应辨证为（　　）。