首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
admin
2010-11-20
50
问题
待排序的关键码序列为(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/6cmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
若想在程序中使用JLabel类,则该程序可以使用impoa______JLabel;语句引入JLabel类。
下列关于char类型的数据的说法中,正确的是( )。
如果一个JavaApplet源程序文件只定义有一个类,该类的类名为MyFirstApplet,则存储该源程序的文件名必须为【】。
能够支持javadoc命令的注释语句是( )。
设有下列两个类的定义,则类Person和类Man的关系是()classPerson{longid;//身份证号Stringname;//姓名}classManextendsPerson{
开发运行Java程序的一般步骤是:源程序编辑、______和______。
下列构造函数中创建了一个为20行,30列的文本区的是()。
有关构造函数的说法不正确的是()。
在窗体上画四个文本框(如图所示),并用这四个文本框建立一个控件数组,名称为Text1(下标从0开始,自左至右顺序增大),然后编写如下事件过程: PrivateSubCommand1_Click() ForEachTextBoxInText
随机试题
Readingisthoughttobeakindofconversationbetweenthereaderandthetext.Thereaderputsquestions,asitwere,tothet
女性,40岁,患者因血尿、蛋白尿、管型尿,经治疗无明显好转。4年后因尿毒症死亡。尸体解剖发现两肾对称性萎缩,表面呈细颗粒状。组织学检查见大量肾小球纤维化,并呈现均匀红染、半透明小团。这些。肾小球的病变属于
紫舌可见于
A.乙状窦B.上矢状窦C.横窦D.窦汇E.海绵窦
血栓闭塞性脉管炎引起的足趾坏死、变黑属于()。
在一起故意伤害案中,被害人周某头部受伤。公安机关派法医对被害人周某进行了伤情鉴定。由于被害人周某被打后精神恍惚,父母带其到省级人民政府指定的医院对伤害情况及精神状况进行了检查,并由医院出具了伤害情况和精神状况诊断书,本案中,哪一项属于证据种类中的鉴定意见?
房产测绘成果与老百姓的切身利益密切相关,带有一定的()、法定性。
某公司中标某沿海城市一栋办公楼工程,该公司进场后,对整个工程各工序进行划分,编制双代号时标网络图,并根据6月底、11月底进度检查实际情况,在网络图中标出两次检查的实际进度前锋线,如下图所示:在工程施工过程中发生以下事件:事件一:施工单
新拌砂浆的和易性包括()等几个方面。
爱因斯坦相对论的提出,是物理学思想的一场重大革命,他:
最新回复
(
0
)