首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序过程中，每次划分，将被划分的表(或子表)分成左、右两个子表，考虑这两个子表，下列结论一定正确的是 ______。
在快速排序过程中，每次划分，将被划分的表(或子表)分成左、右两个子表，考虑这两个子表，下列结论一定正确的是 ______。
admin
2010-05-13
56
问题
在快速排序过程中，每次划分，将被划分的表(或子表)分成左、右两个子表，考虑这两个子表，下列结论一定正确的是 ______。
选项
A、左、右两个子表都已各自排好序
B、左边子表中的元素都不大于右边子表中的元素
C、左边子表的长度小于右边子表的长度
D、左、右两个子表中元素的平均值相等
答案
2
解析
快速排序(又称分区交换排序)的基本方法是：在待排序序列中任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它大的放在它的后面(右边子表)，其余的放在它前面(左边子表)，然后分别对左、右两个子表重复上面的操作直到排序完成。由此可知：左边子表中的元素总是不大于右边子表中的元素。
转载请注明原文地址:https://kaotiyun.com/show/CySZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
按照嵌入式系统的软硬件技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面哪个选项中所有应用都属于低端嵌入式系统?
在μC／OS–II操作系统下，处于运行态的任务调用系统函数OSTaskDel()后将转入（）。
下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。
NORFlash芯片AM29LN320D的逻辑引脚及其简单描述如下：为使处理器能够以字方式(16位数据线)将信息写入该存储芯片，存储芯片相关引脚必须具有的正确的逻辑组合是()。
ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
目前，无线局域网（WLAN）已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】a\b\g\n，其数据传输速率可达11～【46】。
ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。
下图可用于辅助说明I2C总线的仲裁机制，图中的SDA_A是主机A的数据线，SDA_B是主机B的数据线。由图可见：在仲裁过程中，A和B两个主机中的主机【63】仲裁丢失；I2C总线控制遵循“低电平优先”的原则，即I2C总线的SDA线上的信号遵循“线【64】”逻
下面有关片上调试技术的描述语句中，不恰当的是()。
随机试题
A．红白血病B．毛细胞性白血病C．缺铁性贫血D．急性淋巴细胞白血病E．急性单核细胞白血病POX染色多呈阴性，PAS反应阳性产物为红色粗颗粒状或块状，底色不红
下颌作侧方运动时，同时收缩的肌肉不包括
癫痫持续状态是指
某甲因犯故意杀人罪被A市中级人民法院依法判处死刑，一审判决后，甲在上诉期内提起上诉，后省高级人民法院依法维持原判，报最高人民法院核准。本案中下列选项说法正确的是：()
资产重组常用的评估方法有()。
下列关于分批法的表述中，不正确的是（）。
《徐霞客游记》的作者是()。
设x，y满足约束条件若目标函数z=ax+by(a＞0，b＞0)的最大值为12，则的最小值为()
2012年6月，我国设立地级三沙市，管辖西沙群岛、中沙群岛、南沙群岛的岛礁及其海域。根据我国宪法，设立三沙市的权力属于()。
AstheworksofdozensofwomenwritershavebeenrescuedfromwhatE.P.Thompsoncalls"theenormouscondescensiono
最新回复
(
0
)
