首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后( )。
在快速排序法中,每经过一次数据交换(或移动)后( )。
admin
2021-01-11
29
问题
在快速排序法中,每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。快速排序的思想是:从线性表中选取一个元素,设为T,将线性表中后面小于T的元素移到前面,而前面大于T的元素移到后面,结果就将线性表分成两部分(称两个子表),T插入到其分割线的位置处,这个过程称为线性表的分割,然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较,可以实线通过一次交换而消除多个逆序,但由于均与T(基准元素)比较,也可能会产生新的逆序。
转载请注明原文地址:https://kaotiyun.com/show/lCip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
软件系统总体结构图的作用是
在Excel工作表A1单元格里存放了18位二代身份证号码,其中第7~10位表示出生年份。在A2单元格中利用公式计算该人的年龄,最优的操作方法是
小刘用Excel2010制作了一份员工档案表,但经理的计算机中只安装了Office2003,能让经理正常打开员工档案表的最优操作方法是
一个栈的初始状态为空,现将元素A、B、C、D、E依次入栈,然后依次退栈三次,并将退栈的三个元素依次入队(原队列为空),最后将队列中的元素全部退出。则元素退队的顺序为
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升.docx”,打开该文档,按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存:将考生文件夹下的图片“Tulips.jpg”设置为本文稿的水印,水印处于书稿页面的中间位置图片增加
循环队列的存储空间为Q(0:59),初始状态为空。经过一系列正常的人队与退队操作后,front=25,rear=24。循环队列中的元素个数为()。
税务员小刘接到上级指派的整理有关减免税政策的任务,按照下列要求帮助小刘完成相关的整理、统计和分析工作:将工作表“代码”中第2行的标题格式应用到工作表“政策目录”单元格Al中的标题,并令其在整个数据列表上方合并居中。为整个数据列表区域A3:1641套用一
关于电子邮件,下列说法错误的是()。
下列叙述中正确的是()。
文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”,帮助文涵完成以下操作:为工作表“销售情况”中的销售数据创建一个数据透视
随机试题
当吸收剂需循环使用时,吸收塔的吸收剂入口条件将受到解吸操作条件的制约。()
股票发行环节最重要的信息披露文件是()
下列级数收敛的是()
具有子宫颈枕的家畜是
理气解郁法治疗瘿病的代表方剂是()
原属于农民集体所有,但后来在事实上转归国有单位、城市集体所有制单位或其他非农民经济组织的土地,按照1995年原国家土地管理局《确定土地所有权和使用权的若干规定》的有关规定,确定为()所有。
有人说:“在第二次鸦片战争中,俄国不需花费一文一钱,不必动用一兵一卒,而能比任何一个国家得到更多的好处。”这里“更多的好处”指()。
我国诚信日为()。
写出快速排序的非递归算法。
设其中g(x)是有界函数,则f(x)在x=0处
最新回复
(
0
)