首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后
在快速排序法中,每经过一次数据交换(或移动)后
admin
2020-05-19
39
问题
在快速排序法中,每经过一次数据交换(或移动)后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
转载请注明原文地址:https://jikaoti.com/ti/voG0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若己定义的函数有返回值,则以下关于该函数调用的叙述中错误的是()。
下列叙述中,正确的是()。
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun,它的功能是:按分数的高低排列学生的记录,高分在前。注意:部分源程序在文件PROG1.C文件中。请勿改动主函数main和其他函数中的任何内容,仅在
执行下列程序时输入“456789123”,输出结果是()。#includemain(){charm[80];intc,i;scanf("%c",&c);scanf("%d",&i)
请编写函数fun,其功能是求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。例如,输入如下整数:876675896101301401980431451777则输出结果为:6,980注意:部分源程序在文件PROG
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun,它的功能是:把分数最低的学生数据放在b所指的数组中,注意:分数最低的学生可能不止一个,函数返回分数最低的学生的人数。注意:部分源程序在文件PROG1.C文
设有以下说明,则不正确的叙述是()。unionun{inta;charb;floatc;}arr;
有以下程序:#includemain(){|while(getchar()!=’\n’);|}以下叙述中正确的是()。
设有定义:intk=0;,以下选项的4个表达式中与其他3个表达式的值不相同的是()。
随机试题
肺肉质变
何谓急性呼吸窘迫综合征?
《临证指南医案》指出“内风”的机理属于
开发公司征用该片土地应报()审批。有关开发公司的开发行为,下列说法正确的有()。
使用寿命有限的无形资产,应在其预计的使用寿命内采用系统合理的方法对其应摊销金额进行摊销,应摊销金额为其成本扣除预计的净残值后的金额;已计提减值准备的,应摊销金额不应扣除已计提减值准备累计金额。()
某金店(中国人民银行批准的金银首饰经营单位)为增值税一般纳税人,2022年3月采取“以旧换新”方式向消费者销售金项链20条,每条新项链的零售价格为2550元,每条旧项链作价800元,每条项链取得差价款1750元:当月取得首饰修理费价税合计金额2270元。该
钱系某私营企业老板。2000年7月6日晨6点20分对招手停下来的出租车司机赵某说:“我欲去某宾馆签约,必须8点半以前赶到,否则我将损失10万元”。司机赵某说:“时间没问题,你放心吧!”后因王绕道加油耽误了时间又遇上班高峰期堵车,上午9点钟才将钱送到指定地点
王老师在Word中修改一篇长文档时不慎将光标移动了位置,若希望返回最近编辑过的位置,最快捷的操作方法是
Fordecades,postersdepictingrabbitswithinflamed,reddenedeyessymbolizedcampaignsagainstthetestingofcosmeticsonani
WhatistheWomandoing?
最新回复
(
0
)