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

admin2010-05-13 22

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

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

答案2

解析快速排序的基本方法是：在待排序序列中任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的一个部分，关键码值比它大的在另一个部分，再分别对两个部分实施上述过程，一直重复到排序完成。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

下述通信标准中，不采用差分方式进行信号传输的是()。

基于嵌入式WEB的应用系统中，构件设计阶段需要设计支持以太网通信的电路，包括以太网控制电路及以太网__________【79】电路。若选用的以太网控制芯片为AX88796芯片，并用S3C2410芯片的nGCS2引脚连接到AX88796芯片的片选引脚上(即C

μC／OS-Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

按照软硬件技术复杂程度进行分类，可以把嵌入式系统分为哪三大类?

嵌入式系统的调试相对来说比较复杂，调试的目的是发现错误并【77】。因此，通常需借助多种调试工具来进行。调试工具的作用是控制【78】的执行，并使系统中看不见的信息成为可视。

嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为_【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和_【58】存储器。

男，3个月。出生体重2．8kg，母乳喂养，未添加辅食，食欲好。大便次数每天6～8次，为黄色软便，无特殊臭味，经治无好转，现在体重5．5kg，体格检查无异常。该患儿最可能的诊断是()

()如果抽油机井下泵越深，则理论示功图为整体就越靠近基线。

下列各项，属外科辨别阴证、阳证要点的是()

患者刘先生，因高热行物理降温，物理降温后将所测得的体温绘制在体温单上，下列选项中表述正确的是

下列关于项目融资的说法叙述正确的有()。

Whatisthebesttitleforthispassage?Accordingtothepassage,recordedhistoryhastaughtus______.

解放生产力和发展生产力的关系是()

设有如下变量声明语句：Dima，bAsBolean则下面叙述中正确的是

Rubbishdumpsthroughouttheindustrialworldarenearlyfull,heraldingacrisisforcityauthoritiesastheylookatalternati

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

三级数据库技术

NCRE全国计算机三级

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

下述通信标准中，不采用差分方式进行信号传输的是()。

基于嵌入式WEB的应用系统中，构件设计阶段需要设计支持以太网通信的电路，包括以太网控制电路及以太网__________【79】电路。若选用的以太网控制芯片为AX88796芯片，并用S3C2410芯片的nGCS2引脚连接到AX88796芯片的片选引脚上(即C

μC／OS-Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

按照软硬件技术复杂程度进行分类，可以把嵌入式系统分为哪三大类?

嵌入式系统的调试相对来说比较复杂，调试的目的是发现错误并【77】。因此，通常需借助多种调试工具来进行。调试工具的作用是控制【78】的执行，并使系统中看不见的信息成为可视。

嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为___________【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和___________【58】存储器。

男，3个月。出生体重2．8kg，母乳喂养，未添加辅食，食欲好。大便次数每天6～8次，为黄色软便，无特殊臭味，经治无好转，现在体重5．5kg，体格检查无异常。该患儿最可能的诊断是()

()如果抽油机井下泵越深，则理论示功图为整体就越靠近基线。

下列各项，属外科辨别阴证、阳证要点的是()

患者刘先生，因高热行物理降温，物理降温后将所测得的体温绘制在体温单上，下列选项中表述正确的是

下列关于项目融资的说法叙述正确的有()。

Whatisthebesttitleforthispassage?Accordingtothepassage,recordedhistoryhastaughtus______.

解放生产力和发展生产力的关系是()

设有如下变量声明语句：Dima，bAsBolean则下面叙述中正确的是

Rubbishdumpsthroughouttheindustrialworldarenearlyfull,heraldingacrisisforcityauthoritiesastheylookatalternati

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为_【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和_【58】存储器。