首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(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
62
问题
待排序的关键码序列为(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://www.kaotiyun.com/show/qLop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
SQL语言的更新命令的关键词是
设计表单bd2,表单中有一个标签和一个汁时器控件,运行时标签“欢迎您!”为从右向左移动的字幕,移动时间间隔为20毫秒。
在“住宿管理”数据库中有“学生”表和“宿舍”表。用SQL语句完成查询,结果为学生姓名及所住的宿舍电话号码,并将结果存放于表。result中,将SQL语句保存在result.prg文件中。
关于复合索引文件的说法,错误的是()。
下列表达式运算结果为日期型的是()。
有一个学生表文件,且通过表设计器已经为该表建立了若干普通索引。其中一个索引的索引表达式为姓名字段,索引名为XM。现假设学生表已经打开,且处于当前工作区中,那么可以将上述索引设置为当前索引的命令是
删除视图STUDENT的命令是()。
视图设计器中含有的、但查询设计器中却没有的选项卡是______。
数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、【】和处理过程。
随机试题
企业于2016年10月8日预付2017年度财产保险费,按权责发生制核算,该项费用应计入的会计期间是
《素问.上古天真论》中关于“丈夫七八”在生理上的表现是
下列关于口腔颌面部有张力创口处理的方法,错误的是
营养不良患儿皮下脂肪逐渐减少或消失,最后累及的部位是
下列关于股权投资基金管理人的说法中,错误的是()。
甲公司记账本位币为人民币,2×19年1月1日,甲公司购入乙公司同日发行的面值总额为2000万美元的债券,购入时实际支付价款2078.98万美元,另支付交易费用10万美元。该债券系分期付息、到期还本债券,期限为5年,票面年利率为5%,实际年利率为4%,每年1
一切从实际出发,是我们制定路线、方针的基本原则。现阶段中国最大的实际是()。
前庭系统功能正常时,地面生活的人对重力感会有持续性相类似的信息输入,这些感觉信息会与其他感觉信息一起以不断重叠的方式输入大脑,_______。正因为前庭器官随时在告诉我们头和身体的方向,我们的视觉信息才有意义,才能形成空间方位感、判断身体与环境的关系、控制
中国跨过资本主义发展阶段直接进入社会主义社会后,在社会主义建设问题上,中国人民经过反复实践和探索,又走上了建设中国特色社会主义的成功之路。这一事实说明
Americanarchitectureis(71)itsbestwhenitisconcernedwith(72)thathaveapracticalpurpose.Factories,officebuild
最新回复
(
0
)