首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后( )。
在快速排序法中,每经过一次数据交换(或移动)后( )。
admin
2020-05-19
22
问题
在快速排序法中,每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。快速排序的思想是:从线性表中选取一个元素,设为T,将线性表中后面小于T的元素移到前面,而前面大于T的元素移到后面,结果就将线性表分成两部分(称两个子表),T插入到其分割线的位置处,这个过程称为线性表的分割,然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较,可以实线通过一次交换而消除多个逆序,但由于均与T(基准元素)比较,也可能会产生新的逆序。
转载请注明原文地址:https://kaotiyun.com/show/R8Cp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序MODI1.C中函数fun的功能是:计算S所指字符串中含有t所指字符串的数目,并作为函数值返回。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!1#
下列叙述中,不属于软件需求规格说明书的作用的是()。
人员的记录由编号和出生年、月、日组成,N名人员的数据已在主函数中存入结构体数组std中,且编号唯一。函数fun的功能是:找出指定编号人员的数据,作为函数值返回,由主函数输出,若指定编号不存在,返回数据中的编号为空串。请在程序的下画线处填入正确的
下列给定程序中,函数fun的功能是:将s所指字符串中位于奇数位置的字符或ASCII码值为偶数的字符依次放入t所指数组中。例如,字符串中的数据为“AABBCCDDEEFF”,则输出应当是“ABBCDDEFF”。请改正程序中的错误,使它能得出正确的
编写函数fun,其功能是:将ss所指字符串中所有下标为奇数位上的字母转换为大写(若该位置上不是字母,则不转换)。例如,若输入“abc4EFg”,则应输出“aBc4EFg”。注意:部分源程序给出如下。请勿改动主函数main和其他函数中的任
编写函数fun,其功能是:删除一个字符串中指定下标的字符。其中,a指向原字符串,删除指定字符后的字符串存放在b所指的数组中,n中存放指定的下标。例如,输入一个字符串“Wor1d”,然后输入3,则调用该函数后的结果为“Word”。注意:部分源程序给出如下
编写函数fun,其功能是:实现两个字符串的连接(不要使用库函数strcat),即把p2所指的字符串连接到p1所指的字符串的后面。例如,分别输入下面两个字符串:“FirstString一一”“SecondString”
不是C语言字符常量的是()。
以下选项中不合法的标识符是()。
软件需求规格说明书的作用不包括()。
随机试题
1934年为了号召中国人民自己起来武装驱逐日本帝国主义,由中国共产党提出,宋庆龄等1779人签名,发表了()
碳酸酐酶抑制剂的副作用()
患者烦渴多饮,口干舌燥,尿频量多,舌边尖红苔薄黄,脉洪数。其治法是
A.“乌金衣”B.“挂甲”C.“骨塞”D.“通天眼”E.“血丝”羚羊角中上部有一条隐约可辨的细孔道直通角尖,习称
患者,男,71岁,晚餐时情绪激动,饭后自感咽部及下颌有“紧缩性发闷”感,并放射至颈部。来院急诊前自含硝酸甘油后憋闷感逐渐缓解。应考虑的诊断为
城市广场的竖向设计要满足自身的功能要求,兼作停车场的广场坡度应为()。
检验批可根据施工、质量控制和专业验收的需要,按()进行划分。
党对公安工作的垂直领导,就是要求公安机关自觉地接受党中央制定的路线、方针、政策的领导,同时也应自觉接受党中央和各级党委对公安机关实际工作的直接领导。()
有一个自以为是全才的年轻人,毕业以后屡次碰壁,一直找不到理想的工作,他觉得自己怀才不遇,对社会感到非常失望。多次的碰壁工作,让他伤心而绝望,他感到没有伯乐来赏识他这匹“千里马”。痛苦绝望之下,有一天,他来到大海边,打算就此结束自己的生命。
A、Shefeelsthathewon’tacceptanything.B、She’ssurehe’alreadyhasapocketcalculator.C、Shethinkshehasalmosteverythi
最新回复
(
0
)