首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序过程中,每次划分,将被划分的表(或子表)分成左、右两个子表,考虑这两个子表,下列结论一定正确的是 ______。
在快速排序过程中,每次划分,将被划分的表(或子表)分成左、右两个子表,考虑这两个子表,下列结论一定正确的是 ______。
admin
2010-05-13
63
问题
在快速排序过程中,每次划分,将被划分的表(或子表)分成左、右两个子表,考虑这两个子表,下列结论一定正确的是 ______。
选项
A、左、右两个子表都已各自排好序
B、左边子表中的元素都不大于右边子表中的元素
C、左边子表的长度小于右边子表的长度
D、左、右两个子表中元素的平均值相等
答案
2
解析
快速排序(又称分区交换排序)的基本方法是:在待排序序列中任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它大的放在它的后面(右边子表),其余的放在它前面(左边子表),然后分别对左、右两个子表重复上面的操作直到排序完成。由此可知:左边子表中的元素总是不大于右边子表中的元素。
转载请注明原文地址:https://kaotiyun.com/show/CySZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
将R1中的8位二进制数存储到由R2+1指示的单元,并自动更新地址的ARM指令是()。
下面关于S3C2410中UART的叙述中,错误的是()。
通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接,下面相关叙述中,错误的是()。
下图给出了两种LED数码管的内部结构原理图,其中图(a)为共【63】极LED数码管,图(b)为共【64】极LED数码管。
计算机局域网传输数据时,必须把数据组织成规定格式的“帧”,每一数据帧由下图所示的5个部分组成,其中①、②、③分别是()。
IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征,下面()不是实时操作系统必须具有的特征。
下面有关RVDS开发工具套件的描述语句中,不正确的描述是()。
由于Bootloader的实现依赖于CPU的体系结构,因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码,比如设备初始化代码等,通常都放在stage1中,且使用【73】_______语言来实现,以达到短小精悍
半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。
Linux内核主要由5个子系统组成,下面选项中不属于这5个子系统的是()。
随机试题
下列关于声音的叙述,错误的是()
研究重点是下属与领导方式的理论是
中国药典(2000年版)规定纯化水的酸碱度是通过指示剂的变色来控制限量,采用的指示剂是( )
在我国诱发原发性肝癌最主要的疾病是
(),国务院《关于进一步加强安全生产工作的决定》(国发[2004]2号),是党和政府加强安全生产工作的又一重大举措,是指导安全生产工作的纲领性文件。
甲证券公司欲申请融资融券业务试点,下列情形符合申请条件的有( )。
在正常情况下.商业银行的流动性覆盖率和净稳定融资比率都不得低于()。
按理化性质对货物进行分区分类保管的分区分类方法,便于仓库对货物采取相应的养护措施,便于进行清查盘点,便于提高货位的利用率。()
Kidsspendanincreasingfractionoftheirformativeyearsonline.Itisahabittheydutifully【C1】______intoadulthood.Undert
TheperiodimmediatelyfollowingtheCivilWarwasatimeofgreathopeforBlacksinAmerica.Itwasalsoatimeofmomentous【2
最新回复
(
0
)