首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后
在快速排序法中,每经过一次数据交换(或移动)后
admin
2017-06-20
56
问题
在快速排序法中,每经过一次数据交换(或移动)后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
转载请注明原文地址:https://kaotiyun.com/show/kI6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
教师表中有"职工号"、"姓名"、"工龄"和"系号"等字段,"学院表"中有"系名"和"系号"等字段,计算"计算机"系教师总数的命令是( )。
在SQL的SELECT查询的结果中,消除重复记录的方法是( )。
设有关系评分(歌手号,分数,评委号),插入一条记录到"评分"关系,歌手号、分数和评委号的值分别是"1001"、9.9和"105",正确的SQL语句是( )。
在VisualFoxPro中,扩展名为mnx的文件是( )。
下列程序段执行以后,内存变量y的值是( )。CLEARx=12345y=0DOWHILEx>0 y=y+x%10 x=int(x/10)ENDDO?Y
假设temp.dbf数据表中有两个字段"歌手号"和"最后得分"。下面程序段的功能是:将temp.dbf中歌手的"最后得分"填入"歌手"表对应歌手的"最后得分"字段中。在下划线处应该填写的SQL语句是( )。USE歌手DOWHILE.NOT.E
下面属于黑盒测试方法的是
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择“限制”,则当删除父表中的记录时,系统反应是
随机试题
少量钠、钾单质应保存在煤油中。
知觉是人脑对直接作用于感觉器官的事物的_______的反映。
现代医学伦理学中,对生命的看法已转变为
动物小说《第七条猎狗》的作者是()。
中国真正进入全球化的坐标体系,也就是在这短短三十多年,但就是在这三十多年里,我们写下了让世界________的“中国故事”。从________的革命年代,到________的建设岁月,再到________的改革时期,在不断探索和奋斗中,我们形成和发展了中国
对下列哪种情形应当附加适用剥夺政治权利刑?()
subwaysalmon
一袋10磅的新鲜土豆一般值2美元,而脱水的速食土豆平均每磅值3美元。可以得出结论,一些消费者为了方便愿意支付15倍的价格,因为这种方便食品的销量在持续增加。下列哪项如果正确,能够指出上述的论证有较大的缺陷?
下列不属于需求说明书应该包括部分的是__________。
Theindustrialagehasbeentheonlyperiodofhumanhistoryinwhichmostpeople’sworkhastakentheformofjobs.Theindustr
最新回复
(
0
)