首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设待排序关键码序列为(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
30
问题
设待排序关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码33被放到了第______个位置
选项
A、3
B、5
C、7
D、9
答案
2
解析
快速排序的基本思想是:通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序。在上述序列中,比关键码33小的元素有4个,因此第一趟排序完成后关键码33被放到了第5个位置。
转载请注明原文地址:https://kaotiyun.com/show/v1op777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
将E-R图转换到关系模式时,实体与联系都可以表示成______。
在关系数据库中,用来表示实体之间联系的是______。
用来描述表单内部名称的属性是
软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指
结构化程序设计主要强调的是
数据库系统中对数据库进行管理的核心软件是______。
在SQL的WHERE子句的条件表达式中,字符串匹配(模糊查询)的运算符是______。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
有如下3个关系R、S和T:由关系R和S通过运算得到关系T,则所使用的运算为()。
下面叙述中错误的是______。
随机试题
在脑磷脂转化生成卵磷脂过程中,需要下列哪种氨基酸的参与
成本效益分析法的结果用何种指标进行测量和评估
妊娠合并病毒性肝炎,临近产期有出血倾向可用( )。
某冷库需要建设一套两级压缩制冷装置,拟采用R22为制冷剂。设计条件为制冷量Q0=150kW,冷凝温度tk=40℃,蒸发温度t0=-40℃,采用有回热器的中间不完全冷却循环,中间冷却温差Δtt=4℃,回热器热端温差Δt2=8℃,假定循环的中间温度tm=-5℃
20世纪70年代曾有一部广为人知的小说《闪闪的红星》,它的作者是()。
国际货币基金组织的主要职责不包括()。
请根据下图所示网络结构回答下列问题。如果将172.19.52.128/26划分3个子网,其中前两个子网分别能容纳10台主机,第三个子网能够容纳20台主机。要求网络地址从小到大依次分配给3个子网,这3个子网的掩码分别为______、_______和_
以下Prime过程,用于判断一个数是否为素数。素数是只能被1和数本身整除的自然数。一个自然数不是素数,就是合数。用被测试的数除以从2开始到该数本身的数,如果能除尽(余数为0),则为合数;如果都除不尽(余数均不为0),则为素数。请在划线处将下面过程补充完整:
MessagesforMr.Oobson1.From:TedMessage:Hecouldn’tgettheredones,butthereareplentyofblue."Youcanseethemona
Theintroductionofcomputersintoclassroomhasgreatlychangedthetraditionalwayofteachingandlearning.Itissaidthati
最新回复
(
0
)