首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第 ( )个位置。
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第 ( )个位置。
admin
2010-09-11
23
问题
待排序的关键码序列为(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/LVmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
要串行化某些类的对象,这些类必须实现()。
在AWT的菜单结构中,【】类是菜单树的根基。
下面程序的输出结果为( )。publicclassTest{publicstaticvoidmain(Stringargs[]){StringX="ABCD";S
属于main()方法的返回类型是
在面向对象方法中,允许作用于某个对象上的操作称为______。
设有定义语句intk[]=newint[3];,则下列对此语句的叙述中错误的是( )。
检查软件产品是否符合需求定义的过程称为______。
希尔排序属于______。
算法的时间复杂度是指
下列数据结构中,能用二分法进行查找的是( )。
随机试题
目赤肿痛的主要症状不包括
口腔念珠菌病按其主要病变部位可分为
建设单位一般应在()阶段报批建设项目环境影响报告书。
不需要设通气孔及充水阀,而增加了拦沙、沉沙和冲沙设施的进水口叫()。
在计算机网络中,通信双方必须共同遵守的规则或约定,称为“协议”。()
某金融机构为增值税一般纳税人,以1个季度为纳税期限,2017年第一季度发生下列业务:(1)提供贷款服务取得不含税贷款利息收入1200万元,提供货币兑换服务取得不含税收入25万元。发生人员工资支出65万元。(2)转让金融商品,卖出价10557.60万元,
下列关于加权平均法的表述中,正确的是()。
一次学术会议,有六个学者要作讲座。这六个学者是F、G、J、L、M和N,每位学者的讲座时间是一小时。有三个学者的讲座时间安排在午餐前,另三个学者的讲座时间安排在午餐后。在安排讲座的时间表时,下列条件必须得到满足:(1)G必须被安排在午餐前。
HowtoDoFewer,BetterAnimalExperimentsForanationofpetlovers,Britainconductsasurprisingnumberofexperimentso
The______ofLondonisfamousascentersfordramaandmusicandisalsoacommercialcenter.
最新回复
(
0
)