首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对关键码序列28,16,32,12,60,2,5,72快速排序,从小到大一次划分结果为(8)。
对关键码序列28,16,32,12,60,2,5,72快速排序,从小到大一次划分结果为(8)。
admin
2010-01-23
33
问题
对关键码序列28,16,32,12,60,2,5,72快速排序,从小到大一次划分结果为(8)。
选项
A、(2,5,12,16)28(60,32,72)
B、(5,16,2,12)28(60,32,72)
C、(2,16,12,5)28(60,32,72)
D、(5,16,2,12)28(32,60,72)
答案
B
解析
显然,这里要以28为界把序列分成两部分,前一部分比28小,后一部分比28大。这里采用双向指针交换法来排序。一个指针front指向最前的元素,一个指针rear指向最后的元素。从后面开始搜索,当front指针所指的值大于rear指针所指的值时便交换,而且换一头搜索,直到两指针重合为止,此时算做一趟划分或一次划分,如图13-43所示。
转载请注明原文地址:https://kaotiyun.com/show/60xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在结构化布线系统的组成部分中,用于放置电信布线系统的是(50)。
若磁盘的写电流波形如图2-22所示。图中波形a的记录方式是(61);波形b的记录方式是(62)。
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障的情况下系统正常工作。带有热备份的系统称为(61)系统。它是(62),因此只要有一个子系统能正常工作,整个系统仍能正常工作。当子系统只能处于正常工作和不工作两种状态时,可以采用如图
(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan
Traditional structured analysis techniques focus upon the flow of(1)within a system. Object-oriented analysis emphasizes the bu
广义表(a,(a,b),d,e,((i,j),k))的长度是(48),深度是(49)。
广义表(a,(a,b),d,e,((i,j),k))的长度是(48),深度是(49)。
Password is a(n)(71)series of characters that enables a user(72)a file, computer or program. On multi - user systems,(73)user mu
Toarouter,aflowisa1._____ofpacketsthatsharethesamecharacterstics,suchastravelingthesame2._____,usingt
随机试题
情况紧急时,事故现场有关人员可以直接向事故发生地()人民政府建设主管部门和有关部门报告。
我国保税仓库允许存放且属于经海关核准暂免办理纳税手续的进口货物有()。
下列属于区域性商业银行的有()。
2018年2月1日某企业购入原材料一批,开出一张面值为117000元,期限为3个月的不带息的商业承兑汇票。2018年5月1日该企业无力支付票款时,下列会计处理正确的是()。
甲、乙、丙、丁四人中有一个是医生,甲说:“丁是医生。”乙说:“我不是医生。”丙说:“甲是医生。”丁说:“甲胡说。”已知他们当中只有一个人说假话,那么()是医生。
请结合小学教育实际谈一谈,如何在学生的品德培养过程中运用奖励和惩罚。
五个瓶子都贴有标签,其中恰好贴错了三个,贴错的可能情况有多少种?( )
随着19世纪30年代DNA螺旋模型的提出,一个富有生命力的学科诞生了,这一学科是()。
在窗体上画一个名称为Command1的命令按钮,然后编写如下程序:OptionBase1PrivateSubCommandl_Click()DimaAsVarianta=Array(1,2,3,4,5)Sum=0Fori
Myyoungbrotherhasreallygottenundermyskin.Theunderlinedpartmeans______.
最新回复
(
0
)