在快速排序法中，每经过一次数据交换(或移动)后

admin2017-03-31 53

问题在快速排序法中，每经过一次数据交换(或移动)后

选项 A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多

答案A

解析通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

下列关于线性链表的描述中正确的是()。
假定有以下程序段n=0fori=1to3forj=-3to1n=n+1nextjnexti运行完毕后，n的值是()。
在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要没置窗体的计时器间隔为1秒外，还需要设计()事件。
在窗体设计视图上中，必须包含的部分是()。
下列关于表的格式和说法中，错误的是()。
在数据库中能够唯一地标识一个元组的属性或属性的组合称为()。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作()。
下列四种形式的循环设计中，循环次数最少的是()。
数据结构分为逻辑结构和存储结构，循环队列属于_____________结构。
数据结构分为逻辑结构和存储结构，循环队列属于【】结构。

随机试题

合同履行中止的法律后果，不包括()。
钢板网抹灰顶棚及墙的底层和中层抹灰宜采用下列哪一种?[2001-098]
企业的利得和损失指的是可以直接计入所有者权益的利得和损失。()
关于证券交易结算流程中的清算环节，下列说法正确的是()
能成为中国结算上海分公司的一般结算会员的有()
甲公司系乙公司的母公司，本期甲公司向乙公司销售商品200万元，商品成本为140万元，乙公司购进的该商品当期全部未对外销售而形成期末存货。乙公司期末对存货进行检查时，发现该商品已经部分陈旧，其可变现净值已降至160万元，为此，乙公司期末对该商品计提存货跌价准
苏轼《定风波》原文：莫听穿林打叶声，何妨吟啸且徐行。竹杖芒鞋轻胜马，谁怕?一蓑烟雨任平生。料峭春风吹酒醒，微冷，山头斜照却相迎。回首向来萧瑟处，归去，也无风雨也无晴。课文介绍本科选自某版教材《语文》必修(4)第二单元第五课中《苏轼词两首》中的第二首。
自由落体运动是指物体只在重力作用下从静止开始下落的运动。这种运功只有在真空条件下才能发生，在有空气的时候，如果空气的阻力作用比较小，可以忽略不计，则物体的下落可以近似看作自由落体运动。根据上述定义，可以近似看作自由落体运动的是（）
痣样基底细胞癌综合征
Thelatestincatresearchrevealsthatthelovelyanimalseemstohaveabasicgrasponboththelawsofphysicsandtheinsan

最新回复(0)

在快速排序法中，每经过一次数据交换(或移动)后

二级Access

NCRE全国计算机二级

下列关于线性链表的描述中正确的是()。

假定有以下程序段n=0fori=1to3forj=-3to1n=n+1nextjnexti运行完毕后，n的值是()。

在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要没置窗体的计时器间隔为1秒外，还需要设计()事件。

在窗体设计视图上中，必须包含的部分是()。

下列关于表的格式和说法中，错误的是()。

在数据库中能够唯一地标识一个元组的属性或属性的组合称为()。

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作()。

下列四种形式的循环设计中，循环次数最少的是()。

数据结构分为逻辑结构和存储结构，循环队列属于_____________结构。

数据结构分为逻辑结构和存储结构，循环队列属于【】结构。

合同履行中止的法律后果，不包括()。

钢板网抹灰顶棚及墙的底层和中层抹灰宜采用下列哪一种?[2001-098]

企业的利得和损失指的是可以直接计入所有者权益的利得和损失。()

关于证券交易结算流程中的清算环节，下列说法正确的是()

能成为中国结算上海分公司的一般结算会员的有()

痣样基底细胞癌综合征

Thelatestincatresearchrevealsthatthelovelyanimalseemstohaveabasicgrasponboththelawsofphysicsandtheinsan