首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
admin
2010-03-22
17
问题
待排序的关键码序列为(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/r3wp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序:#include<iostream>#include<iomanip>usingnamespacestd;intmain(){cout<<setw(10)<<setfill(’x’)<<s
有如下语句序列:charstr[10];cin>>str;当从键盘输入"Ilovethisgame"时,str中的字符串是()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
下面属于白盒测试方法的是()。
打开文件时可单独或组合使用下列文件打开模式()。①ios__base::app②ios__base::binary③ios__base::in④ios__base::out若要以二进制读方式打开一个文件,需
在C++中,编译系统自动为一个类生成默认构造函数的条件是()。
程序流程图中带有箭头的线段表示的是( )。
关于函数声明格式中的,下列叙述错误的是
程序流程图中带有箭头的线段表示的是( )。
在VisualFoxpro中创建项目,系统将建立一个项目文件,项目文件的扩展名是
随机试题
关于血清AMY临床意义的叙述不正确的是()
下列关于拍卖的特征,正确的有()。
在施工作业技术活动运行过程中,监理工程师对现场计量操作的质量控制包括()。
控制中心控制设备与监视设备中,视频矩阵主机功能主要有()。
“时间一成本累积曲线”的特征是()。费用绩效指数的计算公式为()。
日常国别风险信息监测应遵循完整性、独立性和及时性原则。()
根据()的不同,期货合约分为商品期货合约和金融期货合约。
某企业2014年4月1日从银行借入期限为3年的长期借款40073—元,编制2016年12月31日资产负债表时,此项借款应填入的报表项目是()。
关于如何进行创造性思维有很多说法,其中英国心理学家沃勒斯于1945年在《思考的艺术》中提出的观点得到了最普遍的认同。沃勒斯将创造过程分成的阶段包括()。
GenevaConvention
最新回复
(
0
)