首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(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
49
问题
待排序的关键码序列为(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全国计算机二级
相关试题推荐
在菜单中选择任何一个选项时都执行一定的动作,这个动作可以是
SQLSELECT语句中的WHERE子句对应于查询设计器中的
1.在考生文件夹下有一个数据库gcs,其中gongch表结构如下:gongch(编号C(4),姓名C(10),性别C(2),工资N(7,2),年龄N(2),职称C(10))现在要对gongch表进行修改,指定编号为主索引,索引名和索引表达
SQL的数据操作语句不包括______。
结构化程序设计主要强调的是
在INPUT、ACCEPT和WAIT三个命令中,必须要以回车键表示输入结束的命令是
下列关于查询的说法中,不正确的是
设有变量pi=3.1415926,执行命令?ROUND(pi,3)的显示缔果为______。
结构化程序设计的3种基本结构分别是顺序、选择和______。
随机试题
注册设备监理师执业资格考试的条件,除要求为中华人民共和国公民,遵守国家法律、法规外,还要求()。
关于人体组织对X线衰减的叙述,正确的是
患者,女性,54岁。乏力伴多汗、手颤半年。脾气暴躁,心悸胸闷,易饿多食,体重下降10kg。腹泻,每日大便5~6次,不成形。查体:甲状腺Ⅱ度肿大,质软,心率115次/min,律齐。若该患者有房颤的表现,首选的治疗是
对于高层建筑内筒外框结构下的桩筏基础,如果桩群为满堂布置,筏形承台的厚度和配筋一般取决于()。
斜坡上的岩土体在重力作用下沿一定面整体向下滑动的过程和现象是()。
描述地图投影变形的常见方法有()。
该公司2003年的资产净利率为()。该公司2003年的存货周转率为()次。
以下过程的功能是从数组中寻找最大值:PrivateSUbFindMax(a()AsInteger,ByRefMaxAsInteger)DimSAsInteger,fAsIntegerDimiAsIntegerS=LBound(a
74℃
A、Ithasafixedrhythm.B、Itissimilartothetraditionaljazz.C、Itisfreeandspontaneous.D、Itistypicallyanelectronic
最新回复
(
0
)