首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序法中,每经过一次数据交换(或移动)后
在快速排序法中,每经过一次数据交换(或移动)后
admin
2018-10-15
69
问题
在快速排序法中,每经过一次数据交换(或移动)后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
转载请注明原文地址:https://kaotiyun.com/show/LG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假设数据库已经打开,要删除其中的视图myview,可使用命令:
下面关于数据环境和数据环境中两个表之间关联的陈述中,正确的是
数据库系统的核心是
假设每个歌手的“最后得分”的计算方法是:去掉一个最高分和一个最低分,取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”,并存储于表TEMP中,表TEMP中有两个字段:“歌手号”和“最后得分”,并且按最后得分降序排列,生成表TEMP的SQL语句是
将表结构为(职工号,姓名,工资)的表Employee中所有职工的工资增加20%,正确的SQL命令是
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)an选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
以下描述中,不是线性表顺序存储结构特征的是()。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
使用SQL语句进行分组检索时,为了去掉不满足条件的分组,应当
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
随机试题
下列行为中,属于会计工作政府监督的是()。
A.3个非同源亚基B.3个同源亚基C.2个非同源亚基D.2个同源亚基E.1个亚基G蛋白有
下列辅食适于7个月小儿添加的是
性联无丙种球蛋白血症获得性免疫缺陷综合征
大量饮清水后抗利尿激素分泌减少主要是由于()。
铁路工程勘察时要求采用K30方法测定地基系数,现采用直径30cm的荷载板进行竖向荷载试验得到一组数据见表14.2.1。试问:确定K30值最接近下列()项。
某企业大批量生产某种单一产品,该企业为了编制下年度的年度、季度计划,正进行生产能力核算工作。该企业全年制度工作日为250天,两班制,每班有效工作时间7.5小时。已知:某车间共有车床20台,该车间单件产品时间定额为1小时;某钳工车间生产面积:145平方米,每
普查是()。
阅读下列材料,回答问题。一次,我正在布置作业:“每个生字写五遍。”就听有个同学小声说:“都会写了,还让写!”我没说话就下课了。但这件事引起了我的反思,在班会上,我提出了“教师怎样留作业”的问题。经过商讨,同学们一致同意:常规性的作业应该写,但可以
没有任职限制的人员有()。
最新回复
(
0
)