首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
admin
2010-07-10
59
问题
待排序的关键码序列为(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/Dbup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
下列选项中不属于结构化程序设计原则的是( )。
在软件开发中,需求分析阶段产生的主要文档是( )。
学生和课程的关系模式定义为s(S#,Sn,Sd,Dc,SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课);SC(S#,C#,G)(其属性分别学号、课程号和成绩)。关系中包含对
下列选项中,不属于模块间耦合的是()。
某系统总体结构如下图所示该系统结构图的最大扇出数、最大扇入数的总和是()。
下列数据结构中,不能采用顺序存储结构的是()。
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)完成构造函数,设置数组元素的个数为0,请在注释∥********1********之后添加语句。(2)完成函数A
关于函数声明格式中的,下列叙述错误的是
在VisualFoxPro的查询设计器中【】选项卡对应的SQL短语是WHERE。
随机试题
下列选项中,属于艾灸的是()(2009年第177题)
按照规定不需要在工商行政管理机关办理注销登记的纳税人,应当向原税务登记机关申报办理注销税务登记,其时间限制为()。
基金管理公司除主要股东外的其他股东,注册资本、净资产应当不低于()人民币。
根据企业所得税法律制度的规定,下列企业中,在计算企业所得税时适用25%税率的是()。
1968年,美国内华达州一位叫伊迪丝的3岁小女孩告诉妈妈,她认识礼品盒上“OPEN”的第一个字母“O”,这位妈妈非常吃惊,问她怎么认识的。伊迪丝说:“是薇拉小姐教的。”这位母亲表扬了女儿之后,一纸诉状把薇拉小姐所在的劳拉三世幼儿园告上了法庭,理由是该幼儿园
下列疾病中属于消化系统疾病的是()。
诺贝尔经济学奖获得者保罗·萨缪尔森认为,GDP是20世纪最伟大的发明之一。从20世纪30年代起GDP在为决策者判断经济冷热、决定政策取向以及在宏观经济调控等方面都发挥了重要作用,但质疑和争论也始终伴随着这一统计指标。GDP核算是整个宏观经济统计体系的基
Ourancestors’dietschangeddramaticallyoverthecourseofthepast2.5millionyears,andoneresearchteamthinksthatth
A、 B、 C、 D、 E、 C
(36)havegreetedQueenElizabethⅡassheappearedoutside(37)inapinksuitandhatonher80thbirthday.And(38)workingg
最新回复
(
0
)