首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
admin
2010-05-22
78
问题
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
选项
A、3
B、5
C、7
D、9
答案
2
解析
快速排序的基本思想是:从表中选取一个元素(如本题中的33),将表中小于此元素的移到前面,大于此元素的移到后面,结果把线性表分割成两部分(两个子表),此元素插入到其分界线的位置处。然后分别对两个子表再次分割……本题中33作为分割的中界线,第一趟排序后捧在比它小的18、9、2,、12后面。
转载请注明原文地址:https://kaotiyun.com/show/mAWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列说法中错误的是()。
软件生命周期是指()。
下面属于软件设计阶段产生的文档是()。
以下关于VB特点的叙述中,错误的是()。
下列事件的事件过程中,参数是输入字符ASCⅡ码的是()。
假定有如下情况语句:SelectCaseX能表示|X|>5的Case子句是()。
算法的有穷性是指()。
能够用于标识对象名称的属性是()。
在软件测试中,动态测试和静态测试手段只能发现程序中的错误,而不能证明程序中不存在错误,只有【】证明才有可能证明程序的正确性。
注释说明了程序的功能,它分为【】注释和功能性注释。
随机试题
食品卫生行政规章是指
患者32岁经产妇,昨日经阴道顺娩一正常男婴,现诉乳房胀痛,下腹部阵发性轻微疼痛。查乳房胀痛,无红肿,子宫硬,宫底在腹部正中,脐下2指,阴道出血同月经量该产妇产后2日出现体温升高,最高达37.5℃左右;子宫收缩好、无压痛,会阴伤口红肿、疼痛,恶露淡红色,
我国上海证券交易所的A股例行日交割是指交割日为()。
在个人质押贷款中,以个人凭证式国债质押的,贷款期限内如遇利率调整,贷款利率会()。
2018年1月1日,甲公司以现金2160万元取得乙公司60%的股权,能够控制乙公司,合并前双方无关联方关系。当日,乙公司可辨认净资产的公允价值为2800万元,可辨认资产、负债的公允价值均等于账面价值。2019年7月1日,乙公司向非关联方M公司定向增发新股,
劳动生产力水平处于绝对劣势的国家,对外贸易也可以取得经济效益,但这种经济效益是相对的。()
公共外交是政府外交的重要补充,其基础是普通公众,目的在于改善外国公众对本国的态度,影响外国政府对本国的政策。日前,我国每年出境游8000万人次以上,普通游客的言行可以带来公共外交的效果,如举止有度、谈吐得体有正面效果,大声喧哗、不守秩序有负面影响。由此可见
铁路民警小王巡逻时发现,某村一老大爷因为子女不尽赡养义务,想要卧轨自杀,下列现场处置措施恰当的有()。
根据资料,回答以下问题。2013年上半年,邮政企业和全国规模以上快递服务企业业务收入(不包括邮政储蓄银行直接营业收入,以下简称邮政全行业)累计完成1224.9亿元,同比增长25.8%;业务总量累计完成1215.1亿元,同比增长30.1%。
1905年11月,孙中山在《民报》发刊词中阐发的三民主义是指()
最新回复
(
0
)