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

admin2010-05-13 17

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

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

答案2

解析快速排序法是通过一趟扫描，使得排序的序列长度能较大幅度地减少。快速排列通过一趟扫描使某个结点移到中间的正确位置，并使在它的左边序列的结点都比它小，而右边序列的结点的键值都不比它小。称这样一次扫描为“划分”，通过第一趟划分95被放到第8个位置。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

片上系统（或系统级芯片）是目前广泛使用的一种嵌入式处理芯片，下面有关叙述中错误的是()。

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

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

如下关于Android操作系统的说法，正确的是()。

无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是【45】_，数据传输速率可以达到11Mbps、54Mbps、【46】_Mbps甚至更高。

下面与嵌入式处理器有关的叙述中，错误的是()。

用下图可以辅助解释SPI的工作原理。假设主机的移位寄存器A中已存入11001010，从机的移位寄存器B中已存入11110000，则在主机发出8个SCK有效信号后，主机移位寄存器A和从机移位寄存器B中的内容分别是()。

以下各项关于引导加载程序的说法，不正确的是()。

以下关于ARM状态寄存器CPSR的说法错误的是()。

在下图所示的高端嵌入式系统的软件组成图中，A应为【65】程序，B应为【66】程序。

膀胱癌最常见的组织学类型是

治疗肺炎表寒肺热型，应首选()

当针对坚硬易碎、含有粗粒、形态不规则的土样时，可采用()测定密度。

在防爆厂房，仪表箱采用正压通风，电缆的引入要通过(　　)进行密封。

关于施工现场文明施工措施的说法，正确的是()。

作为一种理想的社会制度，实现共产主义是一个长期的实践过程，因为()

有以下程序段：＃includeinta，b，c；a=10；b=50；c=30；if(a＞b)a=b，b=c；c=a；pfinff("a=％db=％dc=％d＼n"，a，b，c)；程序的输出结果是()。

Isitthescholarshipthatyougotyesterday______makesyousohappy?

HowSafeIsYourCellPhone?IttakesalittleextraworktogetintouchwithAndreaBoland.TheMainestaterepresentative

A、Hewasastudentofart.B、Hewasanewsman.C、Hewasfarmer.D、Hewasawriter.D

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

三级数据库技术

NCRE全国计算机三级

片上系统（或系统级芯片）是目前广泛使用的一种嵌入式处理芯片，下面有关叙述中错误的是()。

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

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

如下关于Android操作系统的说法，正确的是()。

无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是【45】_______，数据传输速率可以达到11Mbps、54Mbps、【46】_______Mbps甚至更高。

下面与嵌入式处理器有关的叙述中，错误的是()。

用下图可以辅助解释SPI的工作原理。假设主机的移位寄存器A中已存入11001010，从机的移位寄存器B中已存入11110000，则在主机发出8个SCK有效信号后，主机移位寄存器A和从机移位寄存器B中的内容分别是()。

以下各项关于引导加载程序的说法，不正确的是()。

以下关于ARM状态寄存器CPSR的说法错误的是()。

在下图所示的高端嵌入式系统的软件组成图中，A应为【65】程序，B应为【66】程序。

膀胱癌最常见的组织学类型是

治疗肺炎表寒肺热型，应首选()

当针对坚硬易碎、含有粗粒、形态不规则的土样时，可采用()测定密度。

在防爆厂房，仪表箱采用正压通风，电缆的引入要通过( )进行密封。

关于施工现场文明施工措施的说法，正确的是()。

作为一种理想的社会制度，实现共产主义是一个长期的实践过程，因为()

有以下程序段：＃includeinta，b，c；a=10；b=50；c=30；if(a＞b)a=b，b=c；c=a；pfinff("a=％db=％dc=％d＼n"，a，b，c)；程序的输出结果是()。

Isitthescholarshipthatyougotyesterday______makesyousohappy?

HowSafeIsYourCellPhone?IttakesalittleextraworktogetintouchwithAndreaBoland.TheMainestaterepresentative

A、Hewasastudentofart.B、Hewasanewsman.C、Hewasfarmer.D、Hewasawriter.D

无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是【45】_，数据传输速率可以达到11Mbps、54Mbps、【46】_Mbps甚至更高。

在防爆厂房，仪表箱采用正压通风，电缆的引入要通过(　　)进行密封。