首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在快速排序过程中，每次划分，将被划分的表(或子表)分成左、右两个子表，考虑这两个子表，下列结论一定正确的是________。
在快速排序过程中，每次划分，将被划分的表(或子表)分成左、右两个子表，考虑这两个子表，下列结论一定正确的是________。
admin
2009-03-19
59
问题
在快速排序过程中，每次划分，将被划分的表(或子表)分成左、右两个子表，考虑这两个子表，下列结论一定正确的是________。
选项
A、左、右两个子表都已各自排好序
B、左边子表中的元素都不大于右边子表中的元素
C、左边子表的长度小于右边子表的长度
D、左、右两个子表中元素的平均值相等
答案
2
解析
快速排序(又称分区交换排序)的基本方法是：在待排序序列中任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它大的放在它的后面(右边子表)，其余的放在它前面(左边子表)，然后分别对左、右两个子表重复上面的操作直到排序完成。由此可知：左边子表中的元素总是不大于右边子表中的元素。
转载请注明原文地址:https://kaotiyun.com/show/s9SZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
以下是有关TFCP／IP协议中IP地址格式(IPv4)的叙述，其中错误的是()。
嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。
具有操作系统的嵌入式系统加电后最初执行的操作称为引导或者自举(Boot)，对应的程序称为引导程序，或者引导加载程序(Bootloader)。引导加载程序主要完成【71】、外设存在自检、内存地址映射、初始化外围设备、内存寻址定位、加载并启动【72】。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。
二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。
按先根次序周游树（林）等同于按【】序周对应的二叉树。
设有关系SC(SNO,CNO,GRADE)，主码是(SNO,CNO)。遵照实体完整性规则_______。
设有关系模式R(A,B,C)和S(E,A,F)，若R．A是R的主码，S.A是S的外码，则S.A的值或者等于R中某个元组的主码值，或者取空值(null)。这是_____完整性规则。
随机试题
1935年1月15日至17日，中共中央政治局在遵义召开扩大会议，会议着力解决了()
A．精神分裂症B．脑器质性精神病C．症状性精神病D．情感性精神病E．神经症下列症状最常见于上述哪种疾病鲜明生动的幻视
某公司准备购入一台没备以扩充生产能力．现有甲、乙两个方案可供选择，有关资料如下。(1)甲方案需固定资产投资30000元，建设期为零，没备使用寿命5年，采用直线法计提折旧，5年后设备无残值，5年中缚年销售收入为15000元，每年的经营成本为5
A、2B、3C、1D、C各项依次改写为，分子是奇数列，分母是质数列。
我国古代《学记》中提出“不陵节而施”，这体现了下列哪个教学原则?()
省政府决定开展食品安全专项整治工作，为了落实工作要求，市政府领导指示由你负责此项工作，要求组织一些人员认真筹备，务必做好落实。作为负责人，你首先要做的工作是()。
“一国两制”是邓小平倡导的中国特色社会主义理论的重要组成部分。“一国两制”就是在一个中国的原则下，祖国大陆实行社会主义制度，台湾、香港、澳门实行资本主义制度。“一国两制”的前提是（）。
莱布尼茨是17世纪伟大的哲学家。他先于牛顿发表了他的微积分研究成果。但是当时牛顿公布了他的私人笔记，说明他至少在莱布尼茨发表其成果的10年前就已经运用了微积分的原理。牛顿还说，在莱布尼茨发表其成果的不久前，他在给莱布尼茨的信中谈起过自己关于微积分的思想。但
法的普遍性是指()。
利用______可以对软件的技术信息、经营信息提供保护。A．著作权B．专利权C．商业秘密权D．商标权
最新回复
(
0
)
