首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序过程中，每次划分，将被划分的表(或子表)分成左、右两个子表，考虑这两个子表，下列结论一定正确的是________。
在快速排序过程中，每次划分，将被划分的表(或子表)分成左、右两个子表，考虑这两个子表，下列结论一定正确的是________。
admin
2009-03-19
51
问题
在快速排序过程中，每次划分，将被划分的表(或子表)分成左、右两个子表，考虑这两个子表，下列结论一定正确的是________。
选项
A、左、右两个子表都已各自排好序
B、左边子表中的元素都不大于右边子表中的元素
C、左边子表的长度小于右边子表的长度
D、左、右两个子表中元素的平均值相等
答案
2
解析
快速排序(又称分区交换排序)的基本方法是：在待排序序列中任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它大的放在它的后面(右边子表)，其余的放在它前面(左边子表)，然后分别对左、右两个子表重复上面的操作直到排序完成。由此可知：左边子表中的元素总是不大于右边子表中的元素。
转载请注明原文地址:https://kaotiyun.com/show/s9SZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列不是单内核操作系统的是()。
下面关于S3C2410嵌入式微处理器芯片RTC的叙述中，错误的是()。
嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。
在ARM汇编语言中，小端模式下，通过伪指令MyDataDCD0x01234567在内存中定义了1个32位操作数，已知R0=0x56000012，则依次执行：LDRR1，=MyDataLDRHR0，[R1，#2]两条指令后，R0的值为（）。
ARM处理器内嵌直接存储器访问控制器，直接存储器访问可用三个大写英文字母简称为【61】。使用直接存储器访问控制器可将数据块从外设传输至内存、从内存传输至外设或从内存传输至【62】。
下面关于ARM公司定义的AMBA的叙述中，错误的是()。
在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成，其基本功能具体描述如下：a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时，录入其指纹信息，并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
随机试题
在商品流通企业经营活动中，采购商采购时首先考虑的标准一般是()。
Trainingastronauts______notaneasything.
药品生产经营企业定期集中报告本单位药品不良反应发生情况的时间是
根管治疗过程可发生的并发症
《特种设备安全监察条例》所规定的特种设备，使用单位应当按照安全技术规范的定期检验要求，在安全检验合格有效期届满前()向特种设备检验检测机构提出定期检验要求。未经定期检验或者检验不合格的特种设备，不得继续使用。
强夯处理范围应大于建筑物基础范围，每边超出基础外缘的宽度，宜为基底下设计处理深度的l／2至2／3，并不宜小于()m。
某城市立交桥综合改造工程，除拓宽道路增加城市绿化带，还增设了桥区的排水和燃气管道。A道桥集团公司中标，为总承包施工单位；燃气和排水管道工程由发包方直接分包给专业施工单位。施工期间不能断绝交通，项目部制定了分段导行方案。排水管道顶管施工时，钢木组合结构的顶管
2012年12月31日，丙公司“应付账款”账户为贷方余额260000元，其所属明细账户的贷方余额合计为330000元，所属明细账户的借方余额合计为70000元；“预付账款”账户为借方余额150000元，其所属明细账户的借方余额合计为200000元，所属明细
AlphaGo’svictoryoverGo(围棋)championLeeSe-dolreportedlyshockedartificialintelligenceexperts,whothoughtsuchaneve
Wheredoesthemanlive?
最新回复
(
0
)
