首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后
在快速排序法中,每经过一次数据交换(或移动)后
admin
2017-03-22
52
问题
在快速排序法中,每经过一次数据交换(或移动)后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
转载请注明原文地址:https://kaotiyun.com/show/irqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
EOF()是测试函数,当正使用的数据表文件的记录指针已达到尾部,其函数值为
若要对用SELECT语句所实现的查询结果进行排序,应包含子句是
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段,每名学生每借阅一本书生成一条记录,要求按学生学号统计出每名学生的借阅次数,下列SQL语句中,正确的是()。
在SQL查询中,若要取得“学生”数据表中的所有记录和字段,其SOL语法为()。
某学生成绩管理系统的“主窗体”如下图左侧所示,点击“退出系统”按钮会弹出下图右侧“请确认”提示框;如果继续点击“是”按钮,才会关闭主窗体退出系统,如果点击“否”按钮,则会返回“主窗体”继续运行系统。为了达到这样的运行效果,在设计主窗体时为“退出系统”按
Access表中字段的数据类型不包含()。
关系数据库管理系统中所谓的关系是指
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值B在序列中的序号是()。
两个关系在没有公共属性时,其自然连接操作表现为
随机试题
下列传递机制正确的是()
张三是某个部门的一位领导,其技术技能、人际技能和概念技能的比例为27:42:31,根据罗伯特·卡茨的理论,张三应该是一位()
简述流行性乙型脑炎实验室检查的特点。
A.高坡卧位B.低半坐位C.平卧位D.侧卧位E.俯卧位行颈胸手术后,患者应采取的体位是
房地产开发企业的资产范围较广,除了部分与制造业相同外,还表现为()。
单位对固定资产按历史成本计价,并采用折旧的方法对其在各个会计期间进行分摊,这是以会计分期为前提的。()
具有较强竞争力产品的特点不包括()。
在其他因素不变的情况下,复合杠杆系数越大时,企业()。
在我国,首次规定公民的人格尊严不受侵犯的是()。
设an=tannχdχ(n≥2),证明:
最新回复
(
0
)