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

admin2010-05-13 54

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

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

答案2

解析快速排序的基本方法是：在待排序序列中任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的一个部分，关键码值比它大的在另一个部分，再分别对两个部分实施上述过程，一直重复到排序完成。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是()。

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是【45】，地域覆盖范围较宽的是【46】。

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和_【57】存储器以及外部存储设备，按照存储信息的不同又可分为_【58】存储器和数据存储器。

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

结构化程序所要求的基本结构不包括（）。

意大利著名学者贝卡利亚在1764年出版的()一书，系统提出现代刑事法律的基本原则。

下列哪种仓库未经海关批准，货物不得入库和出库?

患者，男，40岁。胃脘灼热疼痛，痛势急迫，烦怒，口苦，泛吐酸水，舌红苔薄黄，脉弦数。治疗应首选()

A、二丑B、鼠黏子C、破故纸D、紫参E、淡大芸牵牛子的别名是

医疗卫生法规的基本原则有()。

有效接地系统变电站，其接地网的接地电阻公式为R

从事货物生产或者提供应税劳务的纳税人，以及以从事货物生产或者提供应税劳务为主，并兼营货物批发或者零售的纳税人，年应征增值税销售额在50万元以下(含50万元)的为增值税一般纳税人。()

在GB/T2828中，由放宽检验转到正常检验的条件有()。

藏族的主食是()，即把青稞炒熟磨成细粉。

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是()。

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是【45】，地域覆盖范围较宽的是【46】。

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和___________【57】存储器以及外部存储设备，按照存储信息的不同又可分为___________【58】存储器和数据存储器。

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

结构化程序所要求的基本结构不包括（）。

意大利著名学者贝卡利亚在1764年出版的()一书，系统提出现代刑事法律的基本原则。

下列哪种仓库未经海关批准，货物不得入库和出库?

患者，男，40岁。胃脘灼热疼痛，痛势急迫，烦怒，口苦，泛吐酸水，舌红苔薄黄，脉弦数。治疗应首选()

A、二丑B、鼠黏子C、破故纸D、紫参E、淡大芸牵牛子的别名是

医疗卫生法规的基本原则有()。

有效接地系统变电站，其接地网的接地电阻公式为R

从事货物生产或者提供应税劳务的纳税人，以及以从事货物生产或者提供应税劳务为主，并兼营货物批发或者零售的纳税人，年应征增值税销售额在50万元以下(含50万元)的为增值税一般纳税人。()

在GB/T2828中，由放宽检验转到正常检验的条件有()。

藏族的主食是()，即把青稞炒熟磨成细粉。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和_【57】存储器以及外部存储设备，按照存储信息的不同又可分为_【58】存储器和数据存储器。