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

admin2009-01-19 48

问题设待排序关键码序列为(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。本题正确答案为选项B(8)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

通过计算机打IP电话时，用户经麦克风输入语音信号，借助声卡对其进行数字化。假设取样频率为8kHz。量化精度为8位。不考虑数据压缩，则每分钟的数据量是______字节。

PC从键盘输入信息时采用的是以下哪种I/O方式______。A)无条件程序控制B)查询程序控制C)中断控制D)DMA控制

列关于不同文档格式的叙述中，错误的是

汇编程序是一种(　　　)。

系统的可靠性一般常常使用平均无故障时间和【　　】来表示，它们的单位是小时。

下列表示式中，正确的运算结果为(　　　)。(下标均为数制)

EIARS-232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的

为了提高I/O设备的使用效率，操作系统必须支持I/O设备的共享，并优化这些设备的使用。在Windows98中，对于独占设备(如打印机等)，系统使用了某种技术，把它们改造成以顺序并发方式使用的共享设备。这种技术称为_______。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

Aknockatthedoor______histrainofthought.

心室收缩时动脉血压升高达到的最高值为收缩压和舒张压之差为

咳嗽病人接受疝手术的主要危害是

依照《消费者权益保护法》的规定，下列经营者的哪一行为，消费者可以依法按其所支付价款的两倍要求经营者赔偿其损失?()

项目融资时，一定要考虑出资人的出资风险，选择出资人的原则包括()。

关于工程监理单位的说法，正确的是()。

依据《国家中长期教育改革与发展规划纲要(2010－2020年)》，逐步实行城乡统一的中小学编制标准，对农村边远地区实行()。

在“油膜法估测分子的直径”实验中将油酸分子看成是球形的，所采用的方法是()。

有如下过程代码：Subvar_dim()StaticnumaAsIntegerDimnumbAsIntegernuma=numa+2numb=numb+1printnuma

AlthoughBeethovencouldsitdownandmakeupmusiceasily,hisreallygreatcompositionsdidnotcomeeasilyatall.Theycost

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

三级数据库技术

NCRE全国计算机三级

通过计算机打IP电话时，用户经麦克风输入语音信号，借助声卡对其进行数字化。假设取样频率为8kHz。量化精度为8位。不考虑数据压缩，则每分钟的数据量是______字节。

PC从键盘输入信息时采用的是以下哪种I/O方式______。A)无条件程序控制B)查询程序控制C)中断控制D)DMA控制

列关于不同文档格式的叙述中，错误的是

汇编程序是一种( )。

系统的可靠性一般常常使用平均无故障时间和【 】来表示，它们的单位是小时。

下列表示式中，正确的运算结果为( )。(下标均为数制)

EIARS-232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的

为了提高I/O设备的使用效率，操作系统必须支持I/O设备的共享，并优化这些设备的使用。在Windows98中，对于独占设备(如打印机等)，系统使用了某种技术，把它们改造成以顺序并发方式使用的共享设备。这种技术称为_______。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即__________【57】和__________【58】。

Aknockatthedoor______histrainofthought.

心室收缩时动脉血压升高达到的最高值为收缩压和舒张压之差为

咳嗽病人接受疝手术的主要危害是

依照《消费者权益保护法》的规定，下列经营者的哪一行为，消费者可以依法按其所支付价款的两倍要求经营者赔偿其损失?()

项目融资时，一定要考虑出资人的出资风险，选择出资人的原则包括()。

关于工程监理单位的说法，正确的是()。

依据《国家中长期教育改革与发展规划纲要(2010－2020年)》，逐步实行城乡统一的中小学编制标准，对农村边远地区实行()。

在“油膜法估测分子的直径”实验中将油酸分子看成是球形的，所采用的方法是()。

有如下过程代码：Subvar_dim()StaticnumaAsIntegerDimnumbAsIntegernuma=numa+2numb=numb+1printnuma

AlthoughBeethovencouldsitdownandmakeupmusiceasily,hisreallygreatcompositionsdidnotcomeeasilyatall.Theycost

汇编程序是一种(　　　)。

系统的可靠性一般常常使用平均无故障时间和【　　】来表示，它们的单位是小时。

下列表示式中，正确的运算结果为(　　　)。(下标均为数制)

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。