首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
admin
2013-02-01
18
问题
待排序的关键码序列为(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、12后面。
转载请注明原文地址:https://kaotiyun.com/show/R3sp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列命令中,可以用来对索引快速定位的是()
在VisualFoxPro中,表单(Form)是指______。
关系数据库管理系统能实现的专门关系运算包括()。
线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是
以下数据结构属于非线性数据结构的是______。
链式栈与顺序栈相比,一个比较明显的优点是
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是_______。
数据库系统中对数据库进行管理的核心软件是
数据库系统的核心是
数据库管理系统常见的数据模型有层次模型、网状模型和【】3种。
随机试题
寄售方式下,风险与费用划分点为()。
Homer-Trantas结节常见于
下列抗组胺药物中哪一种有较强增加食欲的作用
汇票到期日前,持票人可以行使追索权的情形:()。
根据《村民委员会组织法》,关于村民委员会的表述,下列哪些选项是正确的?()
()消防给水管网内的压力较低,当火灾发生后,消防队员打开最近的室外消火栓,将消防车与室外消火栓连接,从室外管网内吸水加入消防车内,然后利用消防车直接加压灭火,或者由消防车通过水泵接合器向室内管网内加压供水。
采用发起设立方式的,发起人缴付全部出资后,应当召开(),选举董事会和监事会成员,并通过公司章程草案。
采用低风险质押担保方式且贷款期限在1年以内的个人经营贷款,常用()还款方式。
使用多重问题可能使求助者()
小张和小赵从事同样的工作,小张的效率是小赵的1.5倍。某日小张工作几小时后小赵开始工作,小赵工作了1小时之后,小张已完成的工作量正好是小赵的9倍。再过几个小时,小张已完成的工作量正好是小赵的4倍?
最新回复
(
0
)