对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用快速排序(以中间元素518为基准)的第一趟扫描结果是( )。

admin2013-05-30 11

问题对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用快速排序(以中间元素518为基准)的第一趟扫描结果是( )。

选项 A、-181,132,314,205,541,000,000,000,000,000
B、-541,132,827,746,518,000,000,000,000,000
C、-205,132,314,181,518,000,000,000,000,000
D、-541,132,984,746,827,000,000,000,000,000

答案4

解析快速排序是对冒泡排序的一种改进，其基，本思想是通过一趟排序将待排序的数据分成两部分，其中一部分的关键字均比另一部分的关键字小，然后再对这两部分分别进行快速排序，最后达到整个序列有序。采用快速排序(以中间元素518为基准)的第1趟扫描结果是(205，132，314，181，518，746，946，984， 541，827)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用快速排序(以中间元素518为基准)的第一趟扫描结果是( )。

三级数据库技术

NCRE全国计算机三级

关系数据模型()。

为了使用户使用数据库更方便，常常把数据库管理系统提供的数据操作语言嵌入到某一高级语言中，此高级语言称为()。

关系模型是把实体之间的联系用()表示。

目前常用的办公软件OFFICE应属于()。

数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的________的过程，包括确定数据库在物理设备上的存储结构和存取方法。

在文件系统阶段，操作系统管理数据的基本单位是________。

用二分法插入排序方法进行排序，被排序的表(或序列)应采用的数据结构是________。

计算机的技术性能指标主要是指________。

一个事务中所有对DB的操作是一个不可分割的操作序列，这个性质称为事务的()。

肝性脑病的诱因和下列哪项无关

按管理者所从事管理工作的领域及专业不同，可以分为()

市场挑战者为其竞争对手重新定位的策略的特点有（）

在全身性皮肤瘙痒症，以下哪些是正确的

表现蒙太奇的功能包括()。

甲、乙、丙三家企业向某整机生产企业供应同一种零配件，该整机生产企业要求供货产品生产过程的不合格品率p

下列各项中，属于国家宏观调控的行政手段的是()。

某种鸡尾酒的酒精浓度为20％，由A种酒、B种酒和酒精浓度(酒精质量÷酒水总质量)10％的C种酒按1：3：1的比例(质量比)调制成。已知B种酒的酒精浓度是A种酒的一半，则A种酒的酒精浓度是()。

汽车司机在驾驶时，能熟练地做到眼、耳、手、脚并用，这种注意特性是()。