首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后( )。
在快速排序法中,每经过一次数据交换(或移动)后( )。
admin
2020-06-06
13
问题
在快速排序法中,每经过一次数据交换(或移动)后( )。
选项
A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
B
解析
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。快速排序的思想是:从线性表中选取一个元素,设为T,将线性表中后面小于T的元素移到前面,而前面大于T的元素移到后面,结果就将线性表分成两部分(称两个子表),T插入到其分割线的位置处,这个过程称为线性表的分割,然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较,可以实线通过一次交换而消除多个逆序,但由于均与T(基准元素)比较,也可能会产生新的逆序。
转载请注明原文地址:https://kaotiyun.com/show/ZBcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tStudent”,同时还设计出窗体对象“fQuery”和“fStudent”。请在此基础上按照以下要求补充“fQuery”窗体的设计:将窗体中“退出”命令按钮上显示的文字
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”,试按以下要求完成设计:创建一个查询,按输入的教师姓名查找教师的授课情况,并按“上课日期”字段降序显
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象及一个临时表对象“tTmp”。试按以下要求完成设计:创建一个查询,计算选课学生的平均分数,显示为“学号”和
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tStaff”和“tTemp”及窗体对象“frest”。试按以下要求完成设计:创建一个查询,删除表对象“tTemp”中所有姓“李”且名字第三字为“明”的记录,所建查询命名为
考生文件夹下,“samp1.accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求,完成对表“tEmp”的编辑修改和操作:设置“聘用时间”字段的默认值为系统当前年1月1号。
某窗体中有一命令按钮,在“窗体视图”中单击此命令按钮运行另一个应用程序。如果通过调用宏对象完成此功能,则需要执行的宏操作是
下列关于栈的叙述中,正确的是
可以用InputBox函数产生“输入对话框”。执行语句:st=InputBox(“请输入字符串”,”字符串对话框”,“aaaa”)当用户输入字符串“bbbb”,按OK按钮后,变量st的内容是
下列四个选项中,不是VBA的条件函数的是
软件测试的目的是
随机试题
最早提出“技术创新”一词的著作是()
简述市场营销控制的特点。
监督检验是指在特种设备制造或安装过程中,在制造或安装单位自检合格的基础上,由国务院特种设备安全监督管理部门核准的检验机构按照安全技术规范,对制造或安装过程进行的验证性检验,属于()检验。
在民法上,根据债发生的原因不同,债包括( )。
幼儿思维的主要特征是()。
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
认知风格的场独立型和场依存型(对外经济贸易大学2016)
Byalmosteverymeasure,PaulPfingstisanunsentimentalprosecutor.LastweektheSanDiegoCountydistrictattorneysaidhef
下列各组软件中,完全属于应甩软件的一组是
Whatdoesthewomanhelpthemando?
最新回复
(
0
)