首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
admin
2013-05-15
88
问题
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
选项
A、3
B、5
C、7
D、9
答案
B
解析
快速排序的基本思想是:从表中选取一个元素(如本题中的33),将表中小于此元素的移到前面,大于此元素的移到后面,结果把线性表分割成两部分(两个子表),此元素插入到其分界线的位置处。然后分别刘对两个子表再次分割……本题中33作为分割的中界线,第一趟排序后排在比它小的18、9、25、12后面。
转载请注明原文地址:https://kaotiyun.com/show/vcsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指
下列关于数据库表的说法中错误的是
软件测试分为功能测试和结构测试两类,路径测试是属于【】的一种。
关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。
数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。
设M="324.2",?43+&M的结果是()。
将zg表的职工号字段的宽度由7改为9,应使用SQL语句是()。
若需统计zg表中车身厂的职工工资总和,下面语句正确的是()。
软件开发的结构化方法中,常应用数据字典技术,其中数据加工是其组成内容之一,下述方法中,常用于编写加工说明方法的是()。Ⅰ.结构化语言Ⅱ.判定树Ⅲ.判定表
用SELECT-SQL语句查询学生表中所有学生的姓名,使用的是______。
随机试题
设=__________.
新鲜创伤的伤口应尽可能予以急诊清创。()
下列对胃癌癌前疾病病人的健康教育正确的是
巴豆油既是有毒成分又是有效成分,巴豆霜中其含量要求在
统一资源定位器http://www.ceiaec.org/index.htm中www.ceiaec.org表示(69)。
设四位数P=0110和Q=1010,则按位逻辑运算的等价运算及其结果为(7)。
Whatistheweathermostprobablylikenow?
Mr.Harris’sapplicationforaloanwasapprovedbecauseheis______.
Childrenare【C1】______seriousillnessesbecauseoftheirparentssmokingathome,saysthegovernment’schiefmedicalofficer,
A、Suburbs.B、City.C、Village.D、Town.A文章中提到美国家庭会在乡村购买或建造舒适的小房子。故选A。
最新回复
(
0
)