首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(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
24
问题
待排序的关键码序列为(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、11后面。
转载请注明原文地址:https://kaotiyun.com/show/qLop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
查询学生选修课程成绩小于60分的学号,正确的SQL语句是______。查询选修C2课程号的学生姓名,下列SQL语句中错误的是______。
表单文件的扩展名是
软件设计中划分模块的一个准则是
为“学生”表的“年龄”字段增加有效性规则“年龄必须在18~45岁之间”的SQL语句是ATJTERTABLE学生ALTER年龄【】年龄=18
在SQL的SELECI’查询中,使用【】关键词消除查询结果中的重复记录。
在“显示”下拉菜单中,单击“追加方式”选项,将在当前表()。
VisualFoxPro6.0数据库系统是()。
在SELECT语句中,如果要对输出的记录进行排序,应该使用______。
Jackson结构化程序设计方法是英国的M.Jackson提出的,它是一种面向【】的设计方法。
下列关于视图的描述中,正确的是______。
随机试题
肩胛下角平对
婴儿使用洋地黄类药后心率低于每分钟几次即应停药并及时报告医生:
2004年9月5日公布施行的《全国经济普查条例》是经济普查方面的统计行政规章。()
下列关于借贷记账法的说法错误的是()。
长江公司期末存货采用成本与可变现净值孰低计量,并且按单项存货计提存货跌价准备。存货跌价准备期初余额为0。2016年12月31日,长江公司存货中包括:150件甲产品和50件乙产品,单位产品成本均为120万元。其中,150件甲产品签订有不可撤销的销售合同,每件
纳入“旅游不文明行为记录”的旅游者行为主要包括()。
年画是指我国传统的民俗艺术品。被誉为中国三大木版年画产地是()。
新课程给教师角色的定位是()
Onceuponatime,agreatboxer,TickBlack,toarestaurant【C1】______dinner.Hetookoffhiscoatand【C2】______itatthedoor.
【B1】【B4】
最新回复
(
0
)