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

admin2010-05-13 36

问题设待排序关键码序列为(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全国计算机三级

IP核是开发SoC的重要保证，IP核的复用可以减少SoC研发成本，缩短研发时间。以CPU为例，目前采用【41】公司的【42】内核占所有32位嵌入式处理芯片的90％左右，已经成为32位嵌入式CPU事实上的标准。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。

已知R1＝0x20000000，R0＝0x55667788，在大端模式下执行ARM指令STRR0，[R1]之后，0x20000003中的值为()。

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】_是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数【78】_。

在μC／OS—II操作系统下，处于运行态的任务调用系统函数OSSemPend()后将转入()。

在数字音频信息数字化过程中，正确的处理顺序是()。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、_【65】域、_【66】域、应答域、帧结尾。

在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，正确的处理步骤是()。

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

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

案例：

【B1】【B10】

男性，30岁，黄磷烧伤，创面有大蒜样臭味，双上肢创面呈棕褐色，双下肢创面呈黑色，轻度头痛头晕乏力。

A．降香、薄荷、鱼腥草B．西洋参、羚羊角、水牛角C．车前子、蒲黄、海金沙D．黄酒、梨汁、蜂蜜E．三七、紫河车、琥珀需要另煎的一组药物是

七情影响气机有错误的是

某个人独资企业投资人在申请企业设立登记时明确以其家庭共有财产作为个人出资，为维持其他家庭成员的基本生活条件，该投资人应以其个人财产对企业债务承担无限责任。()

PreparingforChina’sUrbanBillionThescaleandpaceofChina’surbanizationcontinuesatanunprecedentedrate.If【L1】___

EconomistssayconfidenceintheU.S.economyhasimprovedsincethefinancialcrisisbegan,butitisstillataverylowlevel

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

三级数据库技术

NCRE全国计算机三级

IP核是开发SoC的重要保证，IP核的复用可以减少SoC研发成本，缩短研发时间。以CPU为例，目前采用【41】公司的【42】内核占所有32位嵌入式处理芯片的90％左右，已经成为32位嵌入式CPU事实上的标准。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。

已知R1＝0x20000000，R0＝0x55667788，在大端模式下执行ARM指令STRR0，[R1]之后，0x20000003中的值为()。

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】_______是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数【78】_______。

在μC／OS—II操作系统下，处于运行态的任务调用系统函数OSSemPend()后将转入()。

在数字音频信息数字化过程中，正确的处理顺序是()。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、___________【65】域、___________【66】域、应答域、帧结尾。

在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，正确的处理步骤是()。

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

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

案例：

【B1】【B10】

男性，30岁，黄磷烧伤，创面有大蒜样臭味，双上肢创面呈棕褐色，双下肢创面呈黑色，轻度头痛头晕乏力。

A．降香、薄荷、鱼腥草B．西洋参、羚羊角、水牛角C．车前子、蒲黄、海金沙D．黄酒、梨汁、蜂蜜E．三七、紫河车、琥珀需要另煎的一组药物是

七情影响气机有错误的是

某个人独资企业投资人在申请企业设立登记时明确以其家庭共有财产作为个人出资，为维持其他家庭成员的基本生活条件，该投资人应以其个人财产对企业债务承担无限责任。()

PreparingforChina’sUrbanBillionThescaleandpaceofChina’surbanizationcontinuesatanunprecedentedrate.If【L1】___

EconomistssayconfidenceintheU.S.economyhasimprovedsincethefinancialcrisisbegan,butitisstillataverylowlevel

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】_是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数【78】_。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、_【65】域、_【66】域、应答域、帧结尾。