首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后
在快速排序法中,每经过一次数据交换(或移动)后
admin
2018-10-15
39
问题
在快速排序法中,每经过一次数据交换(或移动)后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
转载请注明原文地址:https://kaotiyun.com/show/LG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
向一个项目中添加一个数据库,应该使用项目管理器的
将表结构为(职工号,姓名,工资)的表Employee中所有职工的工资增加20%,正确的SQL命令是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询订单数在3个以上、订单的平均金额在200元以上的职员号,正确的SQL语句是()。
以下关于自由表的叙述,正确的是()。
下列关于线性表的叙述中,不正确的是()。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
(1)在考生文件夹下有一个数据库“图书借阅”,使用报表向导制作一个名为tsrepo的报表,存放在考生文件夹下。要求:选择borrows表中所有的字段。报表样式为“经营式”,报表布局:列数“1”,字段布局“列”,方向“纵向”,按“借书证号”字段升序排序,报表
(1)请在考生文件夹下建立一个项目xm。(2)将考生文件夹下的数据库kshj加入到新建的项目xm中。(3)利用视图设计器在数据库中建立视图myview,视图包括“获奖情况”表的全部字段(顺序同“获奖情况”表中的字段)和全部记录。(4)从表“获奖情况”
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为()。
在深度为7的满二叉树中,叶子结点的个数为
随机试题
坐骨神经
患者女性,63岁,因突发持续性胸痛就诊,心电图如图3—3—3所示,应诊断为
患者,女,60岁。长期便秘,半年来排便时有肿物自肛门脱出,便后自行还纳,检查时患者的体位应取
下列不属于干扰核酸生物合成的抗肿瘤药物是()。
药学服务的主要实施内容包括
2012年4月8日,某期货公司财务部出纳张某挪用200万元期货保证金用于个人炒股。至被发现尚未归还200万元保证金。下列关于挪用期货保证金的处理正确的有()。
说明实时任务的类型和实时系统的类型。
(31)不是线性表的链式存储结构。
在名称为Forml的窗体上添加一个名称为Hscrolll的水平滚动条,其刻度范围为1~100;再添加一个名称为Textl的文本框,初始文本内容为l。程序开始运行时,焦点在滚动条上。请编写适当的事件过程,使得程序运行时。文本框中实时显示滚动框的当前位置。运行
Themostcommontypeofchildabuseyouknowis【T1】________withthehandsorwithaninstrumentusuallyacaneinsomeplaces.N
最新回复
(
0
)