首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(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
46
问题
待排序的关键码序列为(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://jikaoti.com/ti/9QZ0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
m阶B+树的每个结点至多有【】个子女。
数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。
命令?LOWER("Xy2A")的结果是【】。
实体完整性规则要求主属性不能取空值,为此,可通过______来保证。
测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。
关系运算中的选择运算是
在表单中确定控件是否可见的属性是【】。
用当前窗体的LABEL1控件显示系统时间的语句是:THISFORM.LABEL1.【】=TIME()
下面关于报表的数据源的陈述中最完整的是______。
算法的时间复杂度是指
随机试题
在胞浆中进行的和能量代谢有关的代谢是
控辩双方对第一审刑事判决提出抗诉或者上诉,第一审刑事附带民事诉讼判决已经发生法律效力的案件,第二审法院审查后,发现第一审判决中的民事部分确有错误,第二审法院应当如何处理?
强化服务的基本要求包括()。
金融期货交易是指以()为对象进行的流通转让活动。
企业不在规定的期限内办理产权登记及其年度检查的,产权登记机关责令其限期办理,并视情节轻重,处以()罚款。
简述桑代克的联结学习理论。
张主任去市里参加了一场1个多小时的重要座谈会,座谈会开始时张主任看了一下墙上的挂钟,等到活动结束时又看了下挂钟,发现时针和分针恰好互换了位置,则这场座谈会大概进行了:
ThepastfiveyearshavebeenabadtimetobeataxpayerinEurope.Acrossthecontinent,governmentshavereliedheavilyonta
与光纤网络相比,卫星通信的一个主要缺点是________。
考生文件夹下存在一个数据库文件“samp3.accdb",里面已经设计好表对象“tBorrow”、“tReader”和“tBook”,查询对象“qT”,窗体对象“fReader”、报表对象“rReader”和宏对象“rpt”。请在此基础上按照以下要求补充设
最新回复
(
0
)