首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
admin
2011-06-07
34
问题
待排序的关键码序列为(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://kaotiyun.com/show/21up777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类定义:classPet{charname[30];public:Pet(char*n){strcpy(name,n);}voidbark(){co
下列叙述中正确的是()。
有如下程序:#includeusingnamespacestd;classBase{intm;public:Base(){cout
某系统总体结构如下图所示该系统结构图的最大扇出数、最大扇入数的总和是()。
p是指向ClassA类型对象的指针。执行deletep;时,系统自动调用
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)完成构造函数,设置数组元素的个数为0,请在注释∥********1********之后添加语句。(2)完成函数A
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
if语句的语法格式可描述为:格式1:if()或格式2:if()else关于上面的语法格式,下列表述中错误的是()。
表的组成内容包括()。
PrintDatediff("m",#2002/09/24#,#2002/09/25#)输出结果为【】。
随机试题
有关HIV的描述哪项不正确()
对干啰音的描述,不正确的是
甲、乙、丙共同投资设立一个普通合伙企业,合伙协议对合伙人的资格取得或丧失未作约定。合伙企业存续期间,甲因车祸去世,甲的儿子小甲是唯一继承人(小甲具备完全民事行为能力)。根据合伙企业法律制度的规定,下列表述中,不正确的有()。
把正方形纸对折两次,在折好的纸片上剪穿若干个洞,下列各项中展开的纸样相符的是:
在新民主主义革命中,工人阶级、农民阶级和城市小资产阶级的政治代表是()。
关于t分布与标准正态分布两者之间的关系,正确的表述是()。(2012年)
材料《国民经济与社会发展的第十二个五年规划》建议指出,面对日益趋化的资源环境约束,必须增强危机意识,树立绿色、低碳发展理念。以节能减排为重点,健全激励和约束机制,加快构建资源节约、环境友好的生产方式和消费模式,增强可持续发展能力。结合材料回答问题:
Ashumanchildrenareunusuallydependentfaranunusuallylongtime,it’sobviousthateverysocietymustprovideadomesticco
Whatisthespeaker?
Heisan______(economy),thatistosay,hemakesresearchoneconomics.
最新回复
(
0
)