首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是( )。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是( )。
admin
2012-06-21
81
问题
对下列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
学硕统考专业
相关试题推荐
有人说:“我们应当以资本供给全世界,而谁以资本供给全世界,谁就应当管理全世界。”讲这话的应该是()。
评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)
下面条约没有涉及德国的赔款问题的是()。
毛泽东从事了大量理论研究工作,系统阐述了新民主主义的理论,下列选项中,不属于这一范围的是()
苏州的踹工、织工、纸工、烛业工人,景德镇的陶瓷工、门头沟的煤矿工、北京的香工,云南的矿工、广州的织工、陕西的木工和铁工等,均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。
第三次科技革命初期,苏联领先于美国的新兴科学技术成就是()。
中共十六届五中全会提出,建设社会主义新农村的要求是生产发展和()。
东欧国家的私有化方式一般有四种,其中波兰采取的主要方式是()
武昌起义后,全国革命形势发展的同时也潜伏着失败的危机,这主要是由于()。
随机试题
针对固定资产的所有权或者控制权目标,注册会计师通常实施检查程序,下列相关说法中正确的有()。
LivinginthecentralAustraliandeserthasitsproblems,______obtainingwaterisnottheleast.
关于吸入性肺脓肿,不正确的是
术后早期活动的优点,下列哪种说法不正确()。
A.抑制肾小球滤过B.直接抑制肾小管H+-Na+交换C.直接抑制肾小管I+-Na+交换D.抑制碳酸酐酶活性E.拮抗醛固酮的作用螺内酯(安体舒通)的利尿作用机制是()
配伍变化的处理方法主要有
父母与多对已婚子女共同居住生活的家庭类型属于()。
使主机从外部获取信息的设备称为()。
在一项关于失眠人群的调查中发现,绝大多数失眠者都有深夜打电话聊天的习惯,部分人甚至夜里的一通电话打到四五个小时之久。因此有人得出结论“深夜打电话这种不良习惯是导致失眠的主要原因”。以下哪项对这一结论进行了最严重的削弱?()
设∫f(x)dx=x3+C,则∫x2f(1-x3)dx等于()
最新回复
(
0
)