首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序过程中，每次划分，将被划分的表(或子表)分成左、右两个子表，考虑这两个子表，下列结论一定正确的是 ______。
在快速排序过程中，每次划分，将被划分的表(或子表)分成左、右两个子表，考虑这两个子表，下列结论一定正确的是 ______。
admin
2010-05-13
44
问题
在快速排序过程中，每次划分，将被划分的表(或子表)分成左、右两个子表，考虑这两个子表，下列结论一定正确的是 ______。
选项
A、左、右两个子表都已各自排好序
B、左边子表中的元素都不大于右边子表中的元素
C、左边子表的长度小于右边子表的长度
D、左、右两个子表中元素的平均值相等
答案
2
解析
快速排序(又称分区交换排序)的基本方法是：在待排序序列中任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它大的放在它的后面(右边子表)，其余的放在它前面(左边子表)，然后分别对左、右两个子表重复上面的操作直到排序完成。由此可知：左边子表中的元素总是不大于右边子表中的元素。
转载请注明原文地址:https://kaotiyun.com/show/CySZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
以下各项陈述中，不属于微内核操作系统特点的是()。
基于ARM内核的嵌入式芯片中包含互连通信组件，下面不属于互连通信组件的是()。
利用定位卫星，在全球范围内实时进行定位、导航的系统，称为全球卫星定位系统，简称为___________【57】(用大写英文字母表示)。通用分组无线服务技术是GSM移动电话使用的一种移动数据业务(俗称2．5C)，它简称为___________【58】(用大写
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；
典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。
在μC／OS—II启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。
半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。
下图可用于辅助说明I2C总线的仲裁机制，图中的SDA_A是主机A的数据线，SDA_B是主机B的数据线。由图可见：在仲裁过程中，A和B两个主机中的主机【63】仲裁丢失；I2C总线控制遵循“低电平优先”的原则，即I2C总线的SDA线上的信号遵循“线【64】”逻
RDBMS的层次结构按照处理对象的不同，依最高级到最低级的次序来划分，它们是
随机试题
说明矛盾的普遍性和特殊性辩证关系的原理、“两点论”和“重点论”相统一的原理对社会主义现代化建设的指导意义。
从某种程度上来说，出版物发行单位的经营计划能否如期实现，主要取决于出版物结构是否合理。()
WantedxxxForeignLanguageInstituteisaforeignlanguagestudyinginstitute.NowweareseekingfortwoEnglishteachers.
下列关于尿糖的说法中正确的是
对具有破产原因而又有再生希望的企业，经利害关系人申请，人民法院可以依法裁定重整。下列有关债务人及其出资人重整期间权利义务的表述中，正确的是()。
家庭教养方式对儿童有重要影响，该案例中反映的家庭家养方式倾向于()。
许多创业成功的人士都没有漂亮的学历，但这并没有妨碍他们成功。事实告诉我们，漂亮的学历对于成功具有重要作用。但是，一个人，只要有准确的信息分析能力、高度的经济敏感和果断的个人勇气，就能很快学会如何做出正确的决定，对于一个缺少以上三种素养的人，漂亮的学历没有什
关于政治思想，下列表述错误的是()。
ThewriterthinksthattheU.S.government’sdefinitionofthehomelessreveals______.Thebreakupoffamiliesislikelytole
有如下函数模板：templateTsquare(Tx){returnx*x;}其中的T是
最新回复
(
0
)
