首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第 ( )个位置。
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第 ( )个位置。
admin
2010-03-30
77
问题
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第 ( )个位置。
选项
A、3
B、5
C、7
D、9
答案
2
解析
快速排序的基本思想是:从表中选取一个元素(如本题中的33),将表中小于此元素的移到前面,大于此元素的移到后面,结果把线性表分割成两部分(两个子表),此元素插入到其分界线的位置处。然后分别对两个子表再次分割……本题中33作为分割的中界线,第一道排序后排在比它小的18、9、25、12后面。
转载请注明原文地址:https://kaotiyun.com/show/Sd1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在数据库设计过程中,所有用户关心的信息结构是(),且该结构对整个数据库设计具有深刻影响。
Java语言中用于提供输入/输出的包是【】。
一棵含18个结点的二叉树的高度至少为()。
在结构化方法中,软件功能分解属于下列软件开发中的()阶段。
为了向一个Applet传递参数,可以在HTML文件的APPLET标志中使用PAPAM选项。在Applet程序中获取参数时,应使用的方法是()。
在面向对象设计中,对象有很多基本特点,其中“一个系统中通常包含很多类,这些类之间呈树形结构”这一性质指的是对象的()。
用HTML文件显示Applet时,下面哪些属性是必不可少的?()
以下各项特点中,属于线性表的顺序存储结构的是()。
某二叉树中度为2的结点有18个,则该二叉树中【】个叶子结点。
下列关于队列的叙述中正确的是
随机试题
发生有心衰时,引起组织水肿的主要原因()
小儿直肠脱垂非手术治疗要点是
关于民事诉讼中的公开审判制度,下列哪一选项是错误的?()
房地产开发成本费用中城市建设配套费用包括:小区锅炉、变电室、煤气调压站等附属工程费和小区自来水、雨水、污水、道路、室外照明等室外工程费。()
关于图书馆书库的设计,错误的是:(2019年第48题)
上官夫妇目前均刚过35岁,打算20年后即55岁时退休,估计夫妇俩退休后第一年的生活费用为8万元(退休后每年出从退休基金中取出当年的生活费用)考虑到通货膨胀的因素,夫妇俩每年的生活费用预计会以年4%的速度增长。夫妇俩预计退休后可生存25年,现在拟用20万元作
一般保证的保证人与债权人未约定保证期间的,保证期间为主债务履行期届满之日起()。
劳动保障监察的职责有()。
充分尊重志愿服务组织的社会性、志愿性、公益性、非________性特点,引导志愿服务组织按照法律法规和章程开展活动,依法自治。着力推进志愿服务组织、志愿者与志愿服务活动共同发展,________志愿服务组织基础。填入画横线部分最恰当的一项是:
科学家在研究阴雨多的城市抑郁症发病率高的原因时发现,光线不足可以【146】人们的抑郁情绪,并因此【147】了光照疗法:亮光正面照30分钟以上可明显【148】人的情绪。眼是人主要的感觉器官,明亮光线通过刺激视觉能振奋精神,消除抑郁,使人充满信心与希望。可从个
最新回复
(
0
)