首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后( )。
在快速排序法中,每经过一次数据交换(或移动)后( )。
admin
2022-04-01
99
问题
在快速排序法中,每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。快速排序的思想是:从线性表中选取一个元素,没为T,将线性表中后面小于T的元素移到前面,而前面大于T的元素移到后面,结果就将线性表分成两部分(称两个子表),T插入到其分割线的位置处,这个过程称为线性表的分割,然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较,可以实线通过一次交换而消除多个逆序,但由于均与T(基准元素)比较,也可能会产生新的逆序。
转载请注明原文地址:https://kaotiyun.com/show/i6kp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#inelude#defineN4voidfun(inta[][N],intb[]){inti:for(i=0;i<N;i++)b[i]=a[i][i];}main(){intx[][N]={{1,2,
设数据结构B=(D,R),其中D={a,b,c,d,e,f}R={(f,a),(d,b),(e,d),(e,e),(a,c)}该数据结构为()。
有以下程序#includevoidmain(){chars[]="012xy\08s34f4w2";inti,n=0;for(i=0;s[i]!=0;i++)if(s[i]>=’0’&&s[
有以下程序#include#defineSQR(X)X*Xmain(){inta=10,k=2,m=1;a/=SOP(k+m)/SQR(k+m);printf("%d\n",a);}
有下列程序:#includemain(){FILE*fp;inta[10]={1,2,3,0,0),i;fp=fopen("d2.dat","wb");fwtite(a,sizeof(int),
以下选项中,合法的一组C语言数值常量是()。
C源程序中不能表示的数制是
if语句的基本形式是:if(表达式)语句,以下关于“表达式”值的叙述中正确的是
关于字符串的叙述中正确的是()。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
随机试题
Susan________indoingtheexperimentagainthoughshehadtailedmanytimes.
政府采购的主体是指各级国家机关、事业单位、团体组织和国有企业。()
假设某企业预测的年赊销额为2000万元,应收账款平均收账天数为45天,变动成本率为60%,资金成本率为8%,一年按360天计算,则应收账款的机会成本为()万元。
依照制度规范涉及层次和约束范围的不同,可分为()。
$30billionmightseemalotofmoney,butit’samere______intermsofwhatglobalcapitalmarketscandoabsorb.
下列名句出处对应都正确的是:①朝闻道,夕死可矣②吾生也有涯,而知也无涯③知者不言,言者不知④穷则独善其身,达则兼善天下
在学习过程中,通过自我监控、自我调节等方式来促进学习的策略是()。
A,B两地相距s公里,甲、乙两人同时分别从A,B两地出发,甲、乙两人速度之比为3:2.(1)甲、乙相向而行,两人在途中相遇时,甲走的距离与乙走的距离之比为3:2(2)甲、乙同向而行,甲追上乙时,乙走的距离为2s
英雄史观的理论出发点是主张()
WhathappenedtoAddisonwhenhewasonhiswayhome?Themandidn’tachievehisfamebecause______.
最新回复
(
0
)