首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
admin
2013-05-15
28
问题
待排序的关键码序列为(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、11后面。
转载请注明原文地址:https://kaotiyun.com/show/qLop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
结构化程序设计主要强调的是
在VisualFoxPro中,设有一个学生表STUDENT,其中有学号、姓名、年龄、性别等字段,用户可以用命令“【】年龄WITH年龄+1”将表中所有学生的年龄增加一岁。
软件是【】、数据和文档的集合。
设计表单bd2,表单中有一个标签和一个汁时器控件,运行时标签“欢迎您!”为从右向左移动的字幕,移动时间间隔为20毫秒。
打开表单formtest,完成下面操作。(1)表单标题设置为“考试系统”。(2)在表单上添加一个标签控件,显示“欢迎使用考试系统”,字体的颜色为红色。(3)向表单内添加一个计时器控件,名为Timerfor。(4)将计时器控件
在下面关于面向对象数据库的叙述中,错误的是()。
在VisualFoxPro中,当对报表中的数据进行了分组设计之后,报表带区将会自动出现【】和【】带区。
以下是有关VisualFoxPro过程文件的叙述,其中正确的是______。
要判断数值型变量Y是否能够被7整除,错误的条件表达式为()。
随机试题
判定档案价值要分析其特征,文件形成时间属于()。
某医院发生大规模甲型肝炎暴发,以下措施错误的是
患者,男性,50岁。因突发急性心肌梗死而住院治疗,住院病情不稳定,20小时后死亡,其主要死亡原因可能是
使用格拉布斯准则检验以下n=5个重复观测值:1.79,1.80,1.91,1.79,1.76。下列答案中2是正确的。(注:格拉布斯准则的临界值G(0.05,5)=1.672)
根据企业所得税法律制度的规定,下列各项中,属于不征税收入的有()。
下列有关风险中性原理的说法不正确的是()。
根据《物业服务收费管理办法》的规定,物业管理企业根据业主的委托提供物业服务合同约定以外的服务时,服务费收取标准由()。
【欧事研究会】北京大学2000年中国近现代史真题
毛泽东提出具有中国特点的民主革命道路理论,这一理论得以初步形成的标志是
Thesolidfactsheprovidedinhisspeechleftadeepimpressiononhisaudience.
最新回复
(
0
)