设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

admin2006-10-08 85

问题设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

选项 A、7
B、8
C、9
D、10

答案B

解析取第一个关键码走完第一趟排序95处量未变。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在异步通信时，完整的一帧信息一般包括四个部分，传送过程中它们的正确顺序是(　　　)。
在保护模式下处理中断时，提供Pentium　微处理器中断服务程序段基址的是(　　　)。
Windows系列操作系统是目前PC机使用的主流操作系统之一。在下列有关Windows操作系统的叙述中，正确的是(　　　)。
阅读下面的程序段，请填空。　　　1　　TAB　　　DB　　　　10H，20H，30H，40H，50H　　　2　　P1　　　　DD　　　　02001000H　　　3　　P2　　　　DD　　　　TAB　　　4　　LDS　　　DI，　　P1　　　5　　
由M1、M2构成的二级存储体系中，若CPU访问的内容已在M1中，则其存取速度为T1；若不在M1中，其存取速度为T2。先设H为命中率(CPU能从M1中直接获取信息的比率)，则该存储体系的平均存取时间TA的计算公式是(　　　)。
在IBM-PC/XT微机系统主板上的8237A控制器，可以提供给用户使用的DMA通道是　(　　　)。
微处理器的字长、主频、ALU结构以及(　　　)功能是影响其处理速度的重要因素。
目前PC中主存储器使用的RAM多采用MOS型半导体集成电路芯片制成，根据其保存数据的机理可分为【　　】和SRAM两大类。
在请求页式存储管理中，当进程对页面()时，进行地址转换操作。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

随机试题

移行细胞癌最好发的部位是
关于生理性黄疸描述错误的是
王某被姜某打伤致残，在开庭审判前向法院提起附带民事诉讼，并提出财产保全的申请。法院对于该申请的处理，下列哪一选项是正确的?(2013年卷二第32题)
计算机存储器是按字节进行编址的，一个存储单元是()。
外币交易应当在初始确认时，采用交易发生日的即期汇率将外币金额折算为记账本位币金额；也可以采用按照系统合理的方法确定的、与交易发生日即期汇率近似的汇率折算。()
对企业的绩效管理系统进行总体评价。应从()等内容入手。
Youwillhearfiveshortrecordings.Foreachrecording,decidewhatwayofresolvingcustomerservicecomplaintsthespeake
Economistsusuallystudymarkets.Now,twoAmericanshavewontheNobelPrizeineconomicsfornotstudyingmarkets.Theywills
A、Allsexuallyassaultedwomenareattheageof18to24.B、Universitystudentsusuallydon’treportsexualassault.C、Non-stud
Millionsofteenagersareindangerofputtingtheirhealthatriskbygettinghookedone-cigarettes,expertswarn.Leadinghea

最新回复(0)

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

三级数据库技术

NCRE全国计算机三级

在异步通信时，完整的一帧信息一般包括四个部分，传送过程中它们的正确顺序是( )。

在保护模式下处理中断时，提供Pentium 微处理器中断服务程序段基址的是( )。

Windows系列操作系统是目前PC机使用的主流操作系统之一。在下列有关Windows操作系统的叙述中，正确的是( )。

阅读下面的程序段，请填空。 1 TAB DB 10H，20H，30H，40H，50H 2 P1 DD 02001000H 3 P2 DD TAB 4 LDS DI， P1 5

由M1、M2构成的二级存储体系中，若CPU访问的内容已在M1中，则其存取速度为T1；若不在M1中，其存取速度为T2。先设H为命中率(CPU能从M1中直接获取信息的比率)，则该存储体系的平均存取时间TA的计算公式是( )。

在IBM-PC/XT微机系统主板上的8237A控制器，可以提供给用户使用的DMA通道是 ( )。

微处理器的字长、主频、ALU结构以及( )功能是影响其处理速度的重要因素。

目前PC中主存储器使用的RAM多采用MOS型半导体集成电路芯片制成，根据其保存数据的机理可分为【 】和SRAM两大类。

在请求页式存储管理中，当进程对页面()时，进行地址转换操作。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

移行细胞癌最好发的部位是

关于生理性黄疸描述错误的是

王某被姜某打伤致残，在开庭审判前向法院提起附带民事诉讼，并提出财产保全的申请。法院对于该申请的处理，下列哪一选项是正确的?(2013年卷二第32题)

计算机存储器是按字节进行编址的，一个存储单元是()。

外币交易应当在初始确认时，采用交易发生日的即期汇率将外币金额折算为记账本位币金额；也可以采用按照系统合理的方法确定的、与交易发生日即期汇率近似的汇率折算。()

对企业的绩效管理系统进行总体评价。应从()等内容入手。

Youwillhearfiveshortrecordings.Foreachrecording,decidewhatwayofresolvingcustomerservicecomplaintsthespeake

Economistsusuallystudymarkets.Now,twoAmericanshavewontheNobelPrizeineconomicsfornotstudyingmarkets.Theywills

A、Allsexuallyassaultedwomenareattheageof18to24.B、Universitystudentsusuallydon’treportsexualassault.C、Non-stud

Millionsofteenagersareindangerofputtingtheirhealthatriskbygettinghookedone-cigarettes,expertswarn.Leadinghea

在异步通信时，完整的一帧信息一般包括四个部分，传送过程中它们的正确顺序是(　　　)。

在保护模式下处理中断时，提供Pentium　微处理器中断服务程序段基址的是(　　　)。

Windows系列操作系统是目前PC机使用的主流操作系统之一。在下列有关Windows操作系统的叙述中，正确的是(　　　)。

阅读下面的程序段，请填空。　　　1　　TAB　　　DB　　　　10H，20H，30H，40H，50H　　　2　　P1　　　　DD　　　　02001000H　　　3　　P2　　　　DD　　　　TAB　　　4　　LDS　　　DI，　　P1　　　5　　

由M1、M2构成的二级存储体系中，若CPU访问的内容已在M1中，则其存取速度为T1；若不在M1中，其存取速度为T2。先设H为命中率(CPU能从M1中直接获取信息的比率)，则该存储体系的平均存取时间TA的计算公式是(　　　)。

在IBM-PC/XT微机系统主板上的8237A控制器，可以提供给用户使用的DMA通道是　(　　　)。

微处理器的字长、主频、ALU结构以及(　　　)功能是影响其处理速度的重要因素。

目前PC中主存储器使用的RAM多采用MOS型半导体集成电路芯片制成，根据其保存数据的机理可分为【　　】和SRAM两大类。