首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序过程中，每次划分，将被划分的表(或子表)分成左、右两个子表，考虑这两个子表，下列结论一定正确的是________。
在快速排序过程中，每次划分，将被划分的表(或子表)分成左、右两个子表，考虑这两个子表，下列结论一定正确的是________。
admin
2009-03-19
54
问题
在快速排序过程中，每次划分，将被划分的表(或子表)分成左、右两个子表，考虑这两个子表，下列结论一定正确的是________。
选项
A、左、右两个子表都已各自排好序
B、左边子表中的元素都不大于右边子表中的元素
C、左边子表的长度小于右边子表的长度
D、左、右两个子表中元素的平均值相等
答案
2
解析
快速排序(又称分区交换排序)的基本方法是：在待排序序列中任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它大的放在它的后面(右边子表)，其余的放在它前面(左边子表)，然后分别对左、右两个子表重复上面的操作直到排序完成。由此可知：左边子表中的元素总是不大于右边子表中的元素。
转载请注明原文地址:https://kaotiyun.com/show/s9SZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面哪种设备是组建以太局域网必不可少的?
在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。
关于微内核和宏内核操作系统，如下()说法是错误的。
下面是关于嵌入式系统使用的存储器的叙述：Ⅰ．嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ．嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ．嵌入式系统使用的存储器按照存储信息的类型可分为程序存储器和数
以下ARM处理器的指令或伪指令错误的是()。
互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。
一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。
下面是嵌入式最小硬件系统组成框图，用于说明嵌入式系统的组成，图中两个框中的①和②应分别填写的是【57】和【58】。
m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。
Atmstrong公理系统中有一条推理规则为：若X→Y为F所逻辑蕴涵，且，则XZ→YZ为F所逻辑蕴涵。这条推理规则称作【】。
随机试题
为什么颞窝翼点处易骨折?骨折后有何严重后果?
人体吸收最快的含氟物质是
甲公司、乙公司和李某共同出资设立了某有限合伙企业，甲公司和乙公司是有限合伙人，李某是普通合伙人，由李某执行合伙企业事务，甲公司和乙公司享有下列哪些权利?()
下列说法中不违背物权基本原则的是()。
根据以下资料，回答下列问题。某年度某机构关于中国宠物主人消费行为及倾向调查回收的10680份有效问卷显示：女性养宠者占58．1％，宠物主人为“80—90后”占79．5％。将宠物定义为“孩子”“亲人”“朋友”和“宠物”的分别为54．5％、33．4％
《等待戈多》是()的作品。
根据以下案情回答问题：甲村为了灌溉A地，与乙村签订书面合同，约定：甲村每年支付乙村4000元，在乙村的水库取水10000立方米；期限为20年。合同签订后，双方办理了权利登记。一年后，甲村将A地发包给丙。后丙将部分承包地转包给丁。在丙将部分
甲：政府在某省实施了一项关于通过鼓励工作创造性而降低失业率的计划，不过失败了。因为这个计划实施一年来，那里的失业率没有丝毫改变。乙：可在实施那个计划之前，那里的失业率已经持续上升了三年，所以这个计划还是有效果的。下列哪一项最不支持乙的观点?
Pollutionisa"dirty"word.Topollutemeanstocontaminate—topsoilorsomethingbyintroducingimpuritieswhichmake【C1】______
How’sthisforunintendedconsequences?Someofthebiggestbeneficiaries(受惠者)ofthewomen’smovementhavebeenmarriedmen.A
最新回复
(
0
)
