首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后
在快速排序法中,每经过一次数据交换(或移动)后
admin
2018-10-15
42
问题
在快速排序法中,每经过一次数据交换(或移动)后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
转载请注明原文地址:https://kaotiyun.com/show/LG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
设有订单表order(其中包含字段:订单号,客户号,职员号,签订日期,金额),查询2007年所签订单的信息,并按金额降序排序,正确的SQL命令是
在VisualFoxPro中,要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中指定查询条件的短语是
查询选修C2课程号的学生姓名,下列SQL语句中错误是
以下有关数组的叙述中,错误的是()。
(1)利用快捷菜单设计器创建一个弹出式菜单one,菜单有两个选项:“增加”和“删除”,两个选项之间用分组线分隔。(2)创建一个快速报表app_report,报表中包含了“评委表"中的所有字段。(3)建立一个数据库文件“大奖赛.dbc”,并将“歌手表”、
对下列二叉树进行前序遍历的结果为()。
某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为()。
下列关于线性链表的叙述中,正确的是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
随机试题
考虑三个不同的光栅系统,分辨率依次为640*480,1280*1024,2560*2048。欲存储每个像素12位,这些系统各需要多大的帧缓冲器(字节数)?
Strangethingshappentotimewhenyoutravel,becausetheearthisdividedintotwenty-fourtimezones,onehourapart.Youcan
以1870年“普法战争”为背景的小说是()
下列能引起瞳孔缩小的是
以水银为主的制成品有
公共营养的主要任务是
下列何种单证属于报关基本单证()。
上市公告书是发行人在股票上市前向公众公告发行与上市有关事项的信息披露文件,也可以同时刊登祝贺性和广告性词句。()
如果一项培训内容的掌握有赖于实践,那么这项培训就适合于()。
阅读下列说明,回答问题1至问题4,将解答填入对应栏内。[说明]某大型国家电子政务工程建设项目,使用中央财政性资金,批复的总投资概算5000万元,建设内容主要包括网络平台建设和业务办公应用系统开发。某信息系统工程监理公司承担了全过程监理任务。在工程
最新回复
(
0
)