首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中，每经过一次数据交换(或移动)后
在快速排序法中，每经过一次数据交换(或移动)后
admin
2017-11-28
39
问题
在快速排序法中，每经过一次数据交换(或移动)后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
转载请注明原文地址:https://www.kaotiyun.com/show/R3Ap777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
已有如下定义和输入语句，若要求a、b、c、d分别得到的值为10、20、’A’和’B’，当从第一列开始输入数据时，正确的数据输入方式是()。inta，b;charc，d;Cin＞＞a＞＞b＞＞c＞＞d；
以下()成员函数表示纯虚函数。
下列程序编译错误，因为add函数返回值是一个引用，故对return后返回值的要求是【 】。#include＜iostream.h＞int&add(intx,inty){
假定MyClass为一个类，则执行MyClass a b(2)，*p；语句时，自动调用该类构造函娄( )次。
一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有【】个结点。
设i、j、k均为int型变量，则执行完for(i＝0,j＝10;i＜＝j;i＋＋,j－－)k＝i＋j;语句后，k的值为______。
数据库系统中实现各种数据管理功能的核心软件是______。
若有如下程序段：#include＜iostream＞usingnamespacestd;intmain(){char*p="abcdefgh",*r;long*q;q
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。
随机试题
生态系统中的物质流动是循环进行的，而能量流动是单向递减的。
重症哮喘发作时可见
男性，16岁，因右侧腰部酸胀，劳累后加重就诊，无发热和肾绞痛史。超声显示：右肾中度积水。尿常规正常初步诊断应考虑为（）
真菌引起的医院感染中，最常见的致病菌是
患者，女性，40岁。6个月前无明显诱因出现粪便表面有时带血及黏液，伴大便次数增多，每日3～4次，时有排便不尽感，但无腹痛。曾于当地医院按“慢性细菌性痢疾”治疗无效。发病以来体重下降3kg。术后5天，患者仍无排便，以下措施错误的是
望月楼常常呈塔形耸立在清真寺前，它的主要功用是()。
“二元一次方程组的应用”的教学片段。师：同学们，我们之前列一元一次方程解应用题的步骤是什么?其关键点是哪两点?生1：①审题，即分析题目中的已知量、未知量以及数量关系；②找出题目中的等量关系；③设未知数；
漫画题：一台电脑里面出来八个字：虚假新闻，诽谤诬陷。坐在电脑前的人露出恐惧的表情，身子往后躲。请谈谈你对这幅漫画的理解。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
有以下程序#includeintfun(intx){intp;if(x==0||x==1)return(3);p=x-fun(x-2);returnp;}main(){printf("%d\n",fun(7));}
最新回复
(
0
)
