首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
admin
2013-02-01
44
问题
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
选项
A、3
B、5
C、7
D、9
答案
2
解析
快速排序的基本思想是:从表中选取一个元素(如本题中的33),将表中小于此元素的移到前面,大于此元素的移到后面,结果把线性表分割成两部分(两个子表),此元素插入到其分界线的位置处。然后分别对两个子表再次分割……本题中33作为分割的中界线,第一趟排序后排在比它小的18、9、25、12后面。
转载请注明原文地址:https://kaotiyun.com/show/R3sp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
SELECT-SQL语句中,可以对查询结果进行排序的短语是
用SQL语句建立表时将属性定义为主关键字,应使用短语______。
在VisualFoxPro中SQL只支持______层嵌套查询。
数据的物理结构在计算机存储空间中的存放形式称为数据的【】。
下列关于条件语句IF-ENDIF的说话不正确的是______。
在面向对象方法中,______描述的是具有相似属性与操作的一组对象。
在FoxPro中要建立一个与现有的某个数据库有完全相同结构和数据的新数据库,应该使用如下语句中的______语句。
对于图书管理数据库,查询0001号借书证的读者姓名和所借图书的书名。SQL语句正确的是______。SELECT姓名,书名FROM借阅,图书,读者WHERE;借阅.借书证号="0001"AND;对于图书管理数据库,检索所有藏书的
SQL语句中的SELECT命令建立表之间联系的短语为()。
数据库系统的核心是______。
随机试题
根据句于的结构分出来的句子类型叫句类。()
在政策执行前即政策方案处在规划阶段时所进行的一种带有预测性质的评估是______。
影像增强器的应用促进了介入技术的发展,下列不正确的是
患儿,男,6岁。气实火盛,出疖于项后发际、背部、臀部。伴发热、口渴、便秘,苔黄,脉数,其证型是
下列关于视神经的叙述,错误的是()。
曲线y=e-x(x≥0)与直线x=0,y=0所围图形绕Ox轴旋转一周所得旋转体的体积为()。
火灾自动报警系统的基本模式有()。
对某33层住宅建筑的消防电梯进行防火检查,下列检查内容中,不属于防火检查内容的是()。
我国古汉语声调有()。
WhichofthefollowingstatementsisINCORRECTaboutDavid’spersonalbackground?
最新回复
(
0
)