首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
admin
2012-12-29
30
问题
待排序的关键码序列为(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://jikaoti.com/ti/ZPL0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有定义语句:char*aa[2]={"abcd","ABCD"};则以下叙述正确的是
下列叙述中正确的是()。
若有定义“inta[5],*p=a;”则正确引用数组元素的是()。
若有定义:intx[10],*pt=x;,则对x数组元素的正确引用是()。
面向对象方法中,继承是指()。
在进行逻辑设计时,将E-R图中实体之间的联系转换为关系数据库的()。
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是
下面概念中,不属于面向对象方法的是
随机试题
简述“教学过程是教养与教育的统一”的内涵。
A.血尿B.卟啉尿C.肌红蛋白尿D.血红蛋白尿E.药物性红尿经产奶牛,3天前食欲下降,体温38.5℃,呼吸每分钟28次,脉搏每分钟85次,结膜苍白、黄染。排尿次数增加,但每次排尿量相对减少,尿液呈暗红色。该红尿病例最可能的红尿性质是
以不衰减的形式沿可兴奋细胞膜传导的电活动是
《一般工业固体废物贮存、处置场污染控制标准》(GB18599—2001)中规定,有关第1类一般工业固体废物的说法正确的是()。
在国际上,对项目经理的地位和作用表述不正确的是()。
纳税人以自产的液体盐加工固体盐、按固体盐税额征税,以加工的固体盐数量为课税数量。纳税人以外购的液体盐加工固体盐,其加工固体盐所耗用液体盐的已纳税额准予抵扣。()
注重学生技能技巧培养的是教学过程的()。
随着人们的生活和工作逐渐进入高楼大厦,人们接触日光的机会变少,研究发现,日光是合成维生素D的必要条件,而维生素D是促进钙吸收的关键因素。因此有人得出结论:现代人更容易患骨质疏松等因缺钙引起的疾病。以下哪项为真,最能质疑上述结论?
用差别阈限的方法制作等距量表,其结果会支持()
AcademyAwardnominees(被提名的人)whogohomeempty-handedmaynothaveashinyOscarto【B1】______,buttheymayturnouttobetheb
最新回复
(
0
)