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

admin2010-05-13 32

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

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

答案2

解析快速排序法的基本方法是：在待排序序列中任取一记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的一部分，关键码值比它大的另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。在本题中采取以第一个关键码25为分界元素，按照快速排序的思想，第一趟完成后关键码序列变为(18，9，12， 25，33，67，82，53，95，70)，所以关键码95位置没变，还是第8。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统应用的叙述中，错误的是()。

下列关于嵌入式系统板级支持包的描述中，错误的是()。

引导加载程序主要完成内存加电自检，外设存在自检，【71】映射，初始化外围设备，内存寻址定位，加载和启动【72】。

下面是关于HDMI的叙述，其中错误的是()。

嵌入式系统的开发过程按顺序可以分成【77】_分析与规格说明、系统设计、【78】_设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

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

下面关于企业级应用开发平台UNIFACE的叙述中，哪一个是不正确的？

在下列解决死锁的方法中，属于死锁预防策略的是________。

怎样护理呼吸道疾病患儿?

A．刺激黏膜引起浅表损伤B．抑制环氧化酶活性，阻碍前列腺素构合成C．通过其溶脂性能破坏黏膜屏障D．胃黏膜缺血和H+反弥散进入黏膜E．造成物理性的胃黏膜损伤下列因素引起急性胃黏膜病变的机制分别是乙醇

关于设计单位质量责任和义务的说法，正确的有()。

下列关于土地使用权的表述中，正确的有()。

根据个人所得税法律制度的规定，外籍个人以现金形式或实报实销形式取得的住房补贴、伙食补贴、搬迁费、洗衣费，暂免征收个人所得税。()

下列各种方法中，哪一种方法不能解除死锁?()

CiscoPIX255防火墙用于实现内部和外部地址固定映射的配置命令是()。

Congratulations,ItWillBeABoy!Untiljustafewyearsago,makingababyboyoragirlwasprettymuchahit-or-missaff

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统应用的叙述中，错误的是()。

下列关于嵌入式系统板级支持包的描述中，错误的是()。

引导加载程序主要完成内存加电自检，外设存在自检，【71】映射，初始化外围设备，内存寻址定位，加载和启动【72】。

下面是关于HDMI的叙述，其中错误的是()。

嵌入式系统的开发过程按顺序可以分成【77】_______分析与规格说明、系统设计、【78】_______设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

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

下面关于企业级应用开发平台UNIFACE的叙述中，哪一个是不正确的？

在下列解决死锁的方法中，属于死锁预防策略的是________。

怎样护理呼吸道疾病患儿?

A．刺激黏膜引起浅表损伤B．抑制环氧化酶活性，阻碍前列腺素构合成C．通过其溶脂性能破坏黏膜屏障D．胃黏膜缺血和H+反弥散进入黏膜E．造成物理性的胃黏膜损伤下列因素引起急性胃黏膜病变的机制分别是乙醇

关于设计单位质量责任和义务的说法，正确的有()。

下列关于土地使用权的表述中，正确的有()。

根据个人所得税法律制度的规定，外籍个人以现金形式或实报实销形式取得的住房补贴、伙食补贴、搬迁费、洗衣费，暂免征收个人所得税。()

下列各种方法中，哪一种方法不能解除死锁?()

CiscoPIX255防火墙用于实现内部和外部地址固定映射的配置命令是()。

Congratulations,ItWillBeABoy!Untiljustafewyearsago,makingababyboyoragirlwasprettymuchahit-or-missaff

嵌入式系统的开发过程按顺序可以分成【77】_分析与规格说明、系统设计、【78】_设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。