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

admin2009-01-19 28

问题设待排序关键码序列为(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://jikaoti.com/ti/YEQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

为使下面的指令序列执行后，能够改变标志存储器中最低位的状态，应该在下划线处填写什么指令?PUSHFPOPAXXORAX，0001HPUSHAX______

下面与PCI-Express有关的叙述中，错误的是______。A)PCI-Express支持即插即用B)PCI-Express设备使用差分驱动器和差分接收器发送和接收信号C)PCI-Express以链路进行两个PCI-Express设备间的物

彩色图像的像素其颜色是采用若干基色的组合进行描述的，选用哪些基色可以有多种不同的方案(称为“彩色空间”)，下面不属于彩色空间的是______。A)CMYKB)RGBC)TIFD)YUV

若APGlX模式的数据传输率为2666MB/s，APG　2X模式的数据传输率为52MB/s，则APG4X模式的数据传输率为______。

Windows98的设备管理程序负责组织和管理系统中的各种I/O设备，有效地处理用户(程序)对这些设备的使用请求，完成实际的I/O操作。在下列有关Windows98设备管理功能的叙述中，正确的是(　　　)。

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码处理。目前VCD光盘上存储的数字视频采用的压缩编码标准是

对全世界各个国家和地区使用的每个字符提供了统一编码的解决方案,无论是什么计算机平台、程序和语言都能够采用的字符集是______。

往该B树中插入关键码72后，该B树的第2层的结点数为。从该B树中删除关键码15后，该B树的第2层的结点数为。

31岁妇女，不孕症，继发性痛经，近1年加重。月经规则，量中。查体：子宫大小正常，左附件区可及一直径5cm囊肿。

女性患者，28岁，因呕吐、腹泻来诊，经大便化验检查诊断为阿米巴痢疾，该患者典型的大便是

下列药物中属于芳基乙酸类非甾体抗炎药的是

水肿湿热壅盛证患者，经治疗后，腹满不减，大便不通，可用

35kV变电所场地设计坡度，应根据设备布置、土质条件、排水方式和道路纵坡确定，宜为0.5%～2%，最小不应小于0.3%。()

移交人员办理完交接手续后仍需对原工作期间经办的会计资料的真实性，完整性负责。()

企业联盟的主要形式是()。

近年来，国家房地产调控措施的出台十分密集，除了增加廉租房、经济适用房供应外，再加上央行加息，多个城市出现了房屋成交量下跌的态势，房价涨幅开始放缓。这表明()。

Wehaveproducedtwiceasmuchsteelthisyear______4yearsago.

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

三级数据库技术

NCRE全国计算机三级

为使下面的指令序列执行后，能够改变标志存储器中最低位的状态，应该在下划线处填写什么指令?PUSHFPOPAXXORAX，0001HPUSHAX______

下面与PCI-Express有关的叙述中，错误的是______。A)PCI-Express支持即插即用B)PCI-Express设备使用差分驱动器和差分接收器发送和接收信号C)PCI-Express以链路进行两个PCI-Express设备间的物

彩色图像的像素其颜色是采用若干基色的组合进行描述的，选用哪些基色可以有多种不同的方案(称为“彩色空间”)，下面不属于彩色空间的是______。A)CMYKB)RGBC)TIFD)YUV

若APGlX模式的数据传输率为2666MB/s，APG 2X模式的数据传输率为52MB/s，则APG4X模式的数据传输率为______。

Windows98的设备管理程序负责组织和管理系统中的各种I/O设备，有效地处理用户(程序)对这些设备的使用请求，完成实际的I/O操作。在下列有关Windows98设备管理功能的叙述中，正确的是( )。

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码处理。目前VCD光盘上存储的数字视频采用的压缩编码标准是

对全世界各个国家和地区使用的每个字符提供了统一编码的解决方案,无论是什么计算机平台、程序和语言都能够采用的字符集是______。

往该B树中插入关键码72后，该B树的第2层的结点数为________。从该B树中删除关键码15后，该B树的第2层的结点数为________。

31岁妇女，不孕症，继发性痛经，近1年加重。月经规则，量中。查体：子宫大小正常，左附件区可及一直径5cm囊肿。

女性患者，28岁，因呕吐、腹泻来诊，经大便化验检查诊断为阿米巴痢疾，该患者典型的大便是

下列药物中属于芳基乙酸类非甾体抗炎药的是

水肿湿热壅盛证患者，经治疗后，腹满不减，大便不通，可用

35kV变电所场地设计坡度，应根据设备布置、土质条件、排水方式和道路纵坡确定，宜为0.5%～2%，最小不应小于0.3%。()

移交人员办理完交接手续后仍需对原工作期间经办的会计资料的真实性，完整性负责。()

企业联盟的主要形式是()。

近年来，国家房地产调控措施的出台十分密集，除了增加廉租房、经济适用房供应外，再加上央行加息，多个城市出现了房屋成交量下跌的态势，房价涨幅开始放缓。这表明()。

Wehaveproducedtwiceasmuchsteelthisyear______4yearsago.

若APGlX模式的数据传输率为2666MB/s，APG　2X模式的数据传输率为52MB/s，则APG4X模式的数据传输率为______。

Windows98的设备管理程序负责组织和管理系统中的各种I/O设备，有效地处理用户(程序)对这些设备的使用请求，完成实际的I/O操作。在下列有关Windows98设备管理功能的叙述中，正确的是(　　　)。

往该B树中插入关键码72后，该B树的第2层的结点数为。从该B树中删除关键码15后，该B树的第2层的结点数为。