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

admin2010-05-13 42

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

下面关于嵌入式系统中电源模块的叙述中，错误的是()。

下面是关于基于ARM内核的嵌入式芯片中的DMA控制器的叙述，其中错误的是()。

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

下面关于Linux和Unix的叙述中，错误的是()。

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

基于嵌入式WEB服务器的应用系统中，其软件系统的4个重要软件组件是客户端【77】、WEB服务器、WEB页面、设备操控程序等。其中WEB页面是用于设备操控命令提交或设备状态信息显示的人机界面，它需要通过【78】接口来与

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到_【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称_【78】。

男性，80岁，6小时前晨练后突发左下腹痛，恶心未吐，2天来尚未排便，既往无大病查体：腹胀，左下腹有压痛，未及明显肿块，肠鸣音亢进，直肠指检阴性。(2010年)对该患者的诊断和治疗有价值的措施是

A．沉香B．川木通C．大血藤D．小通草E．苏木来源于毛茛科植物的药材是

类风湿关节炎手部关节破坏严重，常出现哪些畸形

下列选项中，属于电路交换技术的特点是()。

甲企业为增值税一般纳税人，采用自营方式建造生产厂房，下列各项应计入厂房建造成本的有()。

非居民企业在中国境内承包工程作业，因会计账簿不健全，资料残缺难以查账，不能准确计算并据实申报其应纳税所得额，税务机关有权采取以下()方法核定其应纳税所得额。

金融市场的参与者通过买卖金融市场转移或接受风险，利用组合投资可分散投资于单一金融资产所面临的非系统风险，这属于金融市场的()功能。

日本では、パソコンがますます多く使われる【C1】__。幼稚園でもバソコンの授業があるそうで、【C２】パソコンの世界になっているようである。多くの若者たちはパソコンに夢中になっている最大の理由は【C３】

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统中电源模块的叙述中，错误的是()。

下面是关于基于ARM内核的嵌入式芯片中的DMA控制器的叙述，其中错误的是()。

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

下面关于Linux和Unix的叙述中，错误的是()。

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

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到___________【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称___________【78】。

男性，80岁，6小时前晨练后突发左下腹痛，恶心未吐，2天来尚未排便，既往无大病查体：腹胀，左下腹有压痛，未及明显肿块，肠鸣音亢进，直肠指检阴性。(2010年)对该患者的诊断和治疗有价值的措施是

A．沉香B．川木通C．大血藤D．小通草E．苏木来源于毛茛科植物的药材是

类风湿关节炎手部关节破坏严重，常出现哪些畸形

下列选项中，属于电路交换技术的特点是()。

甲企业为增值税一般纳税人，采用自营方式建造生产厂房，下列各项应计入厂房建造成本的有()。

非居民企业在中国境内承包工程作业，因会计账簿不健全，资料残缺难以查账，不能准确计算并据实申报其应纳税所得额，税务机关有权采取以下()方法核定其应纳税所得额。

金融市场的参与者通过买卖金融市场转移或接受风险，利用组合投资可分散投资于单一金融资产所面临的非系统风险，这属于金融市场的()功能。

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到_【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称_【78】。