首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设待排序关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码33被放到了第 ______ 个位置。
设待排序关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码33被放到了第 ______ 个位置。
admin
2009-02-13
93
问题
设待排序关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码33被放到了第 ______ 个位置。
选项
A、3
B、5
C、7
D、9
答案
2
解析
快速排序的基本思想是:通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序。在上述序列中,比关键码33小的元素有4个,因此第1趟排序完成后关键码33被放到了第 5个位置上。
转载请注明原文地址:https://kaotiyun.com/show/5b1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序的执行结果是()publicclassTestbb{publicstaticvoidmain(Stringargs[]){System.out.println(5/2.5
定义类头时,不可能用到的关键字是()。
线程的基本状态有新建、就绪、【】运行和消亡。
在面向对象的程序设计中,用来请求对象执行某一处理或回答某些信息的要求称为【】。
下列定义变量错误的是()。
Java窗体设计程序运行时,在命令下用______键可以终止程序的运行。()
在Java语言中,将后缀名为_________的源代码文件编译后形成后缀名为.class的字节码文件。
一个栈的进栈顺序是1,2,3,4,则出栈顺序为()。
以下内容属于存储在计算机内有结构的数据集合的是()。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【】。
随机试题
蒹葭凄凄,白露未晞
关于坏死性小肠结肠炎不正确的说法是
所谓(),是指在市场上从事交易活动的组织和个人。
马某系某市金川区阳关办事处盖塘村村民。2012年2月下旬,马某在本村塔石路东侧动工修建两层砖墙彩钢瓦房,建筑面积为80.68平方米。市规划和建设局(位于该市银湖区)于2月29日决定立案调查,派人前往现场勘查、拍照,并对马某进行了询问。经调查发现,马某所修建
根据《贷款风险分类指导原则》的划分标准,我国银行贷款资产不包括()。
在微型计算机中,西文字符通常用________编码来表示。
一名老师说应该多给学生布置作业,熟能生巧。你认为这个观点对吗?
宪法具有最高的法律效力,一切规范性文件都不得与宪法相抵触。()
Toimpressafutureemployer,oneshoulddressneatly,be______,anddisplayinterestinthejob.
Questions1-4Thetexthas9paragraphs(A-I).Whichparagraphcontainseachofthefollowingpiecesofinformation?*
最新回复
(
0
)