首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后( )。
在快速排序法中,每经过一次数据交换(或移动)后( )。
admin
2022-04-01
95
问题
在快速排序法中,每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。快速排序的思想是:从线性表中选取一个元素,没为T,将线性表中后面小于T的元素移到前面,而前面大于T的元素移到后面,结果就将线性表分成两部分(称两个子表),T插入到其分割线的位置处,这个过程称为线性表的分割,然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较,可以实线通过一次交换而消除多个逆序,但由于均与T(基准元素)比较,也可能会产生新的逆序。
转载请注明原文地址:https://kaotiyun.com/show/i6kp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在下述程序中,判断i>j共执行的次数是()。main(){inti=0,j=10,k=2,s=0;for(;;){i+=k;if(i>j){printf("%d",s);break;}s+=i;}}
以下不能将s所指字符串正确复制到t所指存储空间的是()。
有以下定义语句,编译时会出现编译错误的是()。
有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是
有以下程序#includeintfun(intx){intp;if(x=0‖x==1)return(3);p=x-fun(x-2);return(p);}main(){printf("%d\n",
有以下程序#includemain(){intsum,pad,pAd;sum=pad=5;pAd=++sum,pAd++,++pad;printf("%d\n",pad);}程序的输出结果是
有以下程序#includefunc(intn)voidmain(){staticintnum=1;{func(3);func(4);printf("\n");}num=num
数据库中对概念模式内容进行说明的语言是()。
定义学生选修课程的关系模式如下:S(S#,Sn,Sd,Sa)(其属性分别为学号、姓名、所在系、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课);SC(S#,C#,C)(其属性分别学号、课号和成绩)。检索选修课程名为“操作系统”的
下面选项中合法的字符常量是
随机试题
某国际小组对从已灭绝的一种恐鸟骨骼化石中提取的‘DNA进行遗传物质衰变速率分析发现,虽然短DNA片段可能存在100万年,但30个或者更多碱基对序列在确定条件下的半衰期只有大约15.8万年。某位科学家据此认为,利用古代DNA再造恐龙等类似于电影《侏罗纪公园》
甲经贸公司租赁乙大型商场柜台代销丙厂名牌床罩。为提高销售额,甲公司采取了多种促销措施。下列措施哪一种违反了法律规定?()
简述中国画的概念及其种类。
诊断成人腰椎结核最可靠的依据是
在吸烟与肺癌的病例对照研究中发现,100名肺癌病人中有60人吸烟,而100名对照中有30人吸烟,则吸烟与肺癌的联系强度的比值比(OR)为
下列不属于心阳虚证的表现的是
大地控制网优化设计的主要质量控制标准为()。
下列企业适用“三证合一、一照一码”登记制度的有()。
Amultinationalcorporationisacorporateenterprise,whichthoughheadquarteredinonecountry,conductsitsoperationsthroug
Mobilephonesareprovedto______withflightinstrumentsandhaveanegativeeffectonflightsafety.
最新回复
(
0
)