首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,8l,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
设有关键码序列(66,13,51,76,8l,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
admin
2015-12-21
42
问题
设有关键码序列(66,13,51,76,8l,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
选项
A、23,13,51,57,66,26,81,69,76
B、13,23,26,51,57,66,81,76,69
C、23,13,51,57,26,66,81,69,76
D、23,13,51,57,81,26,66,69,76
答案
A
解析
快速排序是起泡排序的改进。在快速排序中,任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的在一部分,关键码值比它大的在另一部分,再分别对两个部分实施上述过程,一直重复到排序完成。
转载请注明原文地址:https://kaotiyun.com/show/KYbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第()个位置。
图书表中有字符型字段"图书号"。要求用SQLDELETE命令将图书号以字母A开头的图书记录全部打上删除标记,正确的命令是( )。
表单中的复选框控件属性中,用于表示当前选中状态的属性是( )。
如要设定学生成绩有效性规则在80至90分之间,当输入的数值不在此范围内,则给出错误信息,我们必须定义( )。
软件生命周期中花费时间最多的阶段是( )。
在考生文件夹下,打开学生数据库SDB,完成如下简单应用:(1)使用查询设计器设计一个名称为two的查询,查询每个同学的学号(来自student表)、姓名、课程名和成绩。查询结果先按课程名升序、再按成绩降序排序,查询去向是表,表名是two。设计完成
(1)将考生文件夹下的自由表“选课”添加到数据库“学生管理”中。(2)建立表“宿舍”和表“学生”之间的关联(两表的索引已经建立)。(3)为(2)中建立的关联设置完整性约束,要求:更新规则为“级联”,删除规则为“忽略”,插入规则为“限制”
在VisualFoxPro中,参照完整性规则不包括
下列关于栈和队列的描述中,正确的是()。
SOL的SELECT语句中,用来定义一个区间范围的特殊运算符是()。
随机试题
W股份有限公司(以下简称“W公司”)系一家上市公司,该公司所得税采用资产负债表债务法核算,适用的所得税税率为25%。2013年发生的有关事项如下。 (1)考虑到技术进步因素,自2013年1月1日起将一套办公自动化设备的预计使用年限改为5年(预计净残值和
编写如下程序:PrirateSubCommand1_Click()DimxAsInteger,yAsIntegerx=InputBox("输入第一个数")y=InputBox("输入第二个数")Callf(x,y)Printx,y
下列不属于中空性器官的是
全面、具体地规范人体实验行为的国际医学伦理准则是
心导管检查发现肺动脉血氧含量较右心室高,提示
已知油的密度ID为850kg/m3,在露天油池油面下5m处相对压强为:
下列IP地址中,不正确的是()。
班集体生活和成员意愿的反映是()
P点的坐标是(一4,一3).(1)点P到A(1,2)和B(一3,4)的距离相等(2)点P位于第三象限,且与x、y轴的距离之比为3:4
Whatarethelistenersaskedtodo?
最新回复
(
0
)