首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是( )。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是( )。
admin
2012-06-21
48
问题
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是( )。
选项
A、70,75,82,90,23,16,10,68
B、70,75,68,23,10,16,90,82
C、82,75,70,16,10,90,68,23
D、23,10,16,70,82,75,68,90
答案
A
解析
快速排序第一趟划分的方法是:将第1个元素放在最终排好序列的最终位置上,则在这个位置右边小于该元素值的元素都移到其左边,则在这个位置左边小于该元素值的元素都移到其右边。故先A。
转载请注明原文地址:https://kaotiyun.com/show/nAxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
体现一战后,英国自治领分离运动加强的文件是()。
20世纪30年代的国联的所作所为,反映的实质问题是国联()
法西斯势力上台后,英国面对挑战一心推行绥靖政策。其主要目的是()。
决定把苏联由农业国变成工业国的主要目的是()
李大钊是在中国传播马克思主义最早的革命先驱者,下列李大钊的著作中,不属于揭开了我国马克思主义宣传的第一页的是()。
最晚到汉武帝时期,出现了我国第一部算学著作(),它记载了用竿标测日影以求日高的方法,从而认识了勾股定理。
洋务派创办军事工业的方式是()。
“我不想变成上帝,或居住在永恒之中,或者把天地抱在怀里,属于人的那种光荣对我就够了。我自己是凡人,我只要求凡人的幸福。”这句话体现的思想是()
阅读以下史料,并回答问题:初,范阳祖逖,少有大志,与刘琨俱为司州主簿,同寝,中夜闻鸡鸣,蹴琨觉,曰:“此非恶声也!”因起舞。及渡江,左丞相睿以为军谘祭酒。逖居京口,纠合骁健,言于睿曰:“晋室之乱,非上无道而下怨叛也,由宗室争权,自相鱼肉,遂使戎狄乘隙,毒
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
随机试题
甲、乙、丙3人设立了一普通合伙企业,乙和丙委托甲一人负责合伙事务的执行,对外代表合伙企业。乙和丙的权利包括:()
描述偏态分布资料的离散趋势宜选用的方法是
男性,70岁,30小时前因咳嗽而突然右下腹剧烈疼痛,以后持续胀痛,伴有恶心,呕吐,右侧阴囊肿胀疼痛。既往有右侧腹股沟可复性包块史。查体:腹胀明显,全腹轻压痛,无腹肌紧张,肠鸣音减弱。右侧腹股沟韧带中点上方至右侧阴囊高起,呈梨形,不能回纳,有轻压痛。最
人进行器官移植时能引起排斥反应的主要MHC分子为
A.1年B.2年C.3年D.5年急诊保存
光船租赁合同项下,双方当事人的权利义务为_________。
到岸价格用字母()表示。
崇明东滩国家自然保护区重点保护的对象有()。
美国黑人民权运动在1963年达到高潮,25万黑人和白人在华盛顿林肯纪念堂集会,()发表《我有一个梦想》的演说,这次和平集会和示威标志着争取民权的运动日趋壮大。
Heindicatedasemicirclewitha______ofaboutthirtymiles.
最新回复
(
0
)