首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,5l,76,8l,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
设有关键码序列(66,13,5l,76,8l,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
admin
2012-09-07
94
问题
设有关键码序列(66,13,5l,76,8l,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
选项
A、23, 1 3,51,57,66,26,81,69,76
B、13,23,26,5I,57,66,81,76,69
C、23,13,5l,57,26,66,81,69,76
D、23,13,51,57,8l,26,66,69,76
答案
A
解析
快速排序是起泡排序的改进。在快速排序中,任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的在一部分,关键码值比它大的在另一部分,再分别对两个部分实施上述过程,一直重复到排序完成。
转载请注明原文地址:https://kaotiyun.com/show/oBsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
打开一个数据库的命令是______。
使用VisualFoxPro的菜单设计器时,选中菜单项之后,如果要设计它的子菜单,应在Result中选择______。
打开VisualFoxPro“项目管理器”的“文档”(Does)选项卡,其中包括______。
下列4个表达式中,运算结果为数值的是______。
DIMENSLONa(2,3)命令定义数组a后,再对各元素赋值:a(1,2)=6,a(1,3)=7,a(2,1)=8,a(2,2)=9,a(2,3)=10,然后再执行命令?a(1),则显示结果是______。
下列选项中不能参与数据运算的变量类型是______。
用DIMENSLONa(2,3)命令定义数组s后再对各元素赋值:a(1,2);2,a(1,3):3,a(2,1)=4,a(2,2)=5,a(2,3)=6,然后再执行命令?a(5),则显示结果是______。
使用DECLARE命令定义数组后,各数组元素在没有赋值之前的数据类型是______。
在第27题表中,将“工资”字段定义有效性检查及错误信息的是______。
下列选项中,不属于SQL特殊运算符的是()。
随机试题
前馈控制
A企业与B企业是两个归属于不同主管单位的企业,甲乙丙丁戊庚均为股份有限公司。其中,A企业直接拥有甲企业80%的表决权,直接拥有乙企业70%的表决权;甲企业直接拥有丙企业60%的表决权。B企业直接拥有丁企业80%的表决权,直接拥有戊企业70%的表决权。丁企业
1902年至1911年,在我国发生的爱国运动主要有()
直肠破裂的病例应采用
下列各项中,属于经营活动流出现金的是()。
“自信、坚强、勤奋”描写的是人的()心理特征。
下列有关天文知识的表述,正确的是()。
0,15,26,15,4,()
dx
[*]
最新回复
(
0
)