首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
admin
2010-05-22
61
问题
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
选项
A、3
B、5
C、7
D、9
答案
2
解析
快速排序的基本思想是:从表中选取一个元素(如本题中的33),将表中小于此元素的移到前面,大于此元素的移到后面,结果把线性表分割成两部分(两个子表),此元素插入到其分界线的位置处。然后分别对两个子表再次分割……本题中33作为分割的中界线,第一趟排序后捧在比它小的18、9、2,、12后面。
转载请注明原文地址:https://kaotiyun.com/show/mAWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
如果在框架中画了2个复选框,且框架的Enabled属性被设置为False,2个复选框的Enabled属性被设置为True,则下面叙述中正确的是()。
对软件设计中应遵循的准则描述正确的是()。
在数据库系统中,数据模型包括概念模型、逻辑模型和()。
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有()。
设程序中有以下语句:MsgBox“Visual”..“Basic”,“等级考试”,2执行该语句后,显示一个信息框,以下关于该信息框的叙述中,正确的是()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
通常软件测试实施的步骤是
在考生目录下有一个工程文件sjt3.vbp。窗体上有一个名称为List1的空列表框。程序运行时,单击Conunand1按钮,则从键盘输入10个任意字符串,并按字典顺序添加到List1中成为它的列表项。给出的程序不完整。要求:去掉程序中的注释符,把
下列各选项中,不属于序言性注释的是()。
随机试题
游客旅游活动的成败更多取决于旅游产品。()
关于故意的认识内容,下列选项中正确的是
关于门脉高压症,哪项叙述是错误的
男,50岁,慢性咳嗽、咳痰20年,冬季明显。l周前因受凉后畏寒发热、咳嗽加重,咳黄色脓痰。双肺少量干湿啰音。X线检查:肺纹理增多。应首先考虑
通常情况下,企业经过努力可以达到的成本标准,这一标准考虑了生产过程中不可避免的损失、故障和偏差。则该标准成本为()。
市场营销管理哲学是指企业在开展市场营销活动过程中,在处理()方面所持有的态度、思想和观念。
“互联网+”,是一种科学地驾驭技术、利用技术基础上的提速、提质、提效。作为先进技术、先进工具的互联网,用于建设和发展是积极正面的,用于攻击和毁损是消极负面的。既要积极有效地使用互联网这一先进工具,推动经济社会发展,又要建立良好秩序,采取安全保护措施,防范由
A、27B、8C、21D、18D本题各行第一个数字减第二个数字后除以3得第三个数字,如(21一3)÷3=6,故选D。
Thegreatleadersofthesecondworldwaralliance,FranklinRooseveltandWinstonChurchill,understoodtheopposingforcesof
Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When
最新回复
(
0
)