首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中，每经过一次数据交换(或移动)后( )。
在快速排序法中，每经过一次数据交换(或移动)后( )。
admin
2020-05-19
33
问题
在快速排序法中，每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。快速排序的思想是：从线性表中选取一个元素，设为T，将线性表中后面小于T的元素移到前面，而前面大于T的元素移到后面，结果就将线性表分成两部分(称两个子表)，T插入到其分割线的位置处，这个过程称为线性表的分割，然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较，可以实线通过一次交换而消除多个逆序，但由于均与T(基准元素)比较，也可能会产生新的逆序。
转载请注明原文地址:https://jikaoti.com/ti/fAG0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序中，函数fun的功能是：有N×N矩阵，将矩阵的外围元素顺时针旋转。操作顺序是：首先将第一行元素的值存入临时数组r，然后使第一列成为第一行，最后一行成为第一列，最后一列成为最后一行，临时数组中的元素成为最后一列。例如，若N=3，有下列矩阵：
请编写函数fun，它的功能是：求出1到1000之间能被7或11整除、但不能同时被7和11整除的所有整数并将它们放在a所指的数组中，通过n返回这些数的个数。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内
下列给定程序中，函数fun的功能是：把形参a所指数组中的奇数按原顺序依次存放到a[0]、a[1]、a[2]…中，把偶数从数组中删除，奇数个数通过函数值返回。例如，若a所指数组中的数据最初排列为：9，1，4，2，3，6，5，8，7，删除偶数后，a
下列给定程序中，fun函数的功能是：分别统计字符串中大写字母和小写字母的个数。例如，给字符串s输入：AAaaBBbb123CCcccd，则应输出：upper=6，lower=8。请改正程序中的错误，使它得出正确的结果。注意：
编写函数fun，其功能是：将S所指字符串中除了下标为奇数同时ASCII码值也为奇数的字符之外，其余的所有字符全部删除，串中剩余字符所形成的一个新串放在t所指的数组中。例如，若S所指字符串的内容为“ABCDEFGl2345”，其中字符A的ASCI
下列给定程序中，函数fun的功能是：计算如下公式前n项的和，并作为函数值返回。例如，当形参n的值为10时，函数返回值为9．612558。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：部分源程序给
下列程序中，函数fun的功能是：按顺序给s所指数组中的元素赋予从2开始的偶数，然后再按顺序对每5个元素求一个平均值，并将这些值依次存放在W所指的数组中。若s所指数组中元素的个数不是5的倍数，则多余部分忽略不计。例如，s所指数组有14个元素，
关于静态变量的叙述中错误的是()。
关于C语言文件的叙述中正确的是()。
下面属于软件设计阶段产生的文档是()。
随机试题
案例广东电镀技术有限公司爆炸事故【案情】2000年4月11日13时30分，位于广州市东莞庄路161号的广州半导体材料研究所大院内的广东鸿运电镀技术有限公司（港资企业）车间在生产电镀添加剂的过程中，100升不锈钢反应釜发生爆炸，造成2人死亡，4人受伤，
求。
医护工作人员在接触SARS患者时不妥的一项是（）
国民经济发展的总体目标一般包括()。
有关下图所示化合物的说法不正确的是()。
简要回答为什么教学是一种特殊的认识活动。
下列属于课外活动的特点的个数是()。①灵活性②开放性③综合性④兴趣性⑤自主性
若有语句：str1＝InputBox("输入"，""，"练习")；从键盘上输入字符串“示例”后，str1的值是()。
Lookatthenotesbelow.Youwillhearawomanplacinganorderforautoparts.NotesThecompan
Sociologistsuse"power"torefertothecapacityofpeopletocontrolorinfluencetheactionsofothers.Sociologistsstudypo
最新回复
(
0
)
