首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后
在快速排序法中,每经过一次数据交换(或移动)后
admin
2017-11-28
22
问题
在快速排序法中,每经过一次数据交换(或移动)后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
转载请注明原文地址:https://kaotiyun.com/show/R3Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
将E-R图转换到关系模式时,实体与联系都可以表示成
以下程序的输出结果是()。#include<iostream.h>voidfunc(char**m){++m:cout<<*m<<end1;}voidmain(){stati
数据结构分为线性结构和非线性结构,其中循环链表属于【 】。
假定MyClass为一个类,则执行MyClass a b(2),*p;语句时,自动调用该类构造函娄( )次。
仅由顺序、选择(分支)和重复(循环)结构构成的程序是【】程序。
若已定义的函数有返回值,则以下关于该函数调用的叙述中错误的是
执行语句序列intn:cin>>n:switch(n){case1:case2:cout<<’1’;case3:case4:cout<<’2’:break;
若有如下程序段:#include<iostream>usingnamespacestd;intmain(){char*p="abcdefgh",*r;long*q;q
随机试题
学习对于()相当于()对于写字楼
女性,28岁,近日常疲乏无力、怕热多汗,易激动,消瘦。疑为甲状腺功能亢进收住院。该病人的基础代谢()。
血瘤肝经火旺型应选用何方
根据《中华人民共和国反不正当竞争法》的规定,下列经营行为属于不正当竞争行为的是( )。
()是指按照国家房改有关售房政策以标准价、优惠价、成本价向符合分房条件和已取得住房使用权的住户出售的公有直管和自管住宅。
甲乙双方签订了一份买卖淫秽书籍的合同,对此正确的处理方式有()。
因为要学习境外先进的旅游管理技术和经验,可能要支付大量外汇的是()旅游发展观的特征。
同南方奴隶主妥协,并在1877年撤销对南方军管的美国总统是()
八宝饭
国家资本主义经济是在人民政府管理之下的,用各种形式和国营社会主义经济联系着的,并受工人监督的资本主义经济。它有初级形式和高级形式的区别。经过国家资本主义来改造资本主义工商业,意味着()
最新回复
(
0
)