首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一组记录的关键字为(45,80,55,40,42,85),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为______。
一组记录的关键字为(45,80,55,40,42,85),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为______。
admin
2013-02-02
26
问题
一组记录的关键字为(45,80,55,40,42,85),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为______。
选项
A、(42,40,45,55,80,85)
B、(42,40,45,80,55,85)
C、(40,42,45,55,80,85)
D、(42,40,45,85,55,80)
答案
A
解析
本题考查快速排序算法。快速排序是通过一趟排序将待排序的记录分割为独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,然后再分别对这两部分记录继续进行排序,已达到整个序列有序。本题选择第一个数为基准进行划分,分别从两端查找大于和小于基准的数,不断进行交换,第一趟结束后,即得到第一次划分结果。
转载请注明原文地址:https://kaotiyun.com/show/8TVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在ISO OSI/RM参考模型中,7层协议中的(41)利用通信子网提供的服务实现两个用户进程之间端到端的通信。
有关Internet邮件使用的常用关键字说明,选项(40)是错误的。
在Word中,若要使两个已输入的汉字重叠,可以利用“格式”菜单的“(4)”命令进行设置。
在层次网络体系结构中,第N层协议利用(28)提供的服务向(29)提供服务,称(29)是N服务的(30),(30)是利用(31)通过(32)调用N层协议的服务的。
在Word编辑状态下,可以把一段字符的格式快速应用到另一段字符上,这样能够提高编排文章的效率,其方法是:单击常用工具栏上的(16)按钮,然后移动鼠标到待格式化的文本开始处,(17)。
随机试题
A.非同步电复律B.同步电复律,功率100JC.同步电复律,功率150JD.同步电复律,功率200JE.利多卡因静脉注射持续性心房颤动,病程1年以内,发作时症状较重,应选择
影像增强器的中心分辨力可高达
病人,男性,40岁,感染性休克,正在快速输液,监测到CVPl.76kPa(18cmH2O),BPl0.6/8kPa(80/60mmHg),尿量20ml/h,应如何处理
有一玻璃劈尖,置于空气中,劈尖角为θ,用波长为λ的单色光垂直照射时,测得相邻明纹的间距为l,若玻璃的折射率为n,则θ、λ、I与n之间的关系为()。
2016年某公司给自有员工实际发放合理工资总额为1000万元;公司生产部门接受外部劳务派遣员工6人,每人每月支付劳务费3000元。假设公司当年发生的职工福利费为200万元,职工福利费应调增应纳税所得额()万元。
某企业预算年度计划以股本的10%向投资者分配利润,计划计提10%的法定盈余公积金,并新增未分配利润800万元。企业股本为10000万元,所得税税率为25%,则企业实现的目标利润额为()万元。
文章:结尾
设n阶矩阵A满足A4+2A3一5A2+2A+5E=0.证明A一2E可逆.
数据管理技术随着计算机技术的发展而发展。数据库阶段具有很多特点,下面列出的特点中()不是数据库阶段的特点。
Thenationalcompulsoryeducationprovidesthem______toeconomicprogress.
最新回复
(
0
)