首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到(1),快速排序(选第一个记录为基准元素)得到(2),基数(基数为10)排序得到(3),
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到(1),快速排序(选第一个记录为基准元素)得到(2),基数(基数为10)排序得到(3),
admin
2019-05-23
46
问题
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到(1),快速排序(选第一个记录为基准元素)得到(2),基数(基数为10)排序得到(3),二路归并排序得到(4),堆排序得到(5) 。
选项
A、2,12,16,8,28,30,4,6,10,18,20
B、2,12,16,30,8,28,4,10,6,20,18
C、12,2,16,8,28,30,4,6,10,28,18
D、12,2,10,20,6,18,4,16,30,8,28
答案
B
解析
转载请注明原文地址:https://www.kaotiyun.com/show/p8TZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2007下项管)在UML提供的图中,______(1)用于描述系统与外部系统及用户之间的交互;______(2)用于按时间顺序描述对象间的交互。(1)
(2009下架构)用例(usecase)用来描述系统对事件做出响应时所采取的行动。用例之间是具有相关性的。在一个“订单输入子系统”中,创建新订单和更新订单都需要核查用户账号是否正确。用例“创建新订单”、“更新订单”与用例“核查客户账号”之间是______
(2013上项管)项目组对某重要资源实施基于角色的访问控制。项目经理(PM)为系统管理员。项目成员角色还包括配置管理员(CM)、分析人员、设计人员、开发人员和质量保证人员(QA),其中CM和QA同时参与多个项目,下面关于该资源访问权限分配的说法正确的是__
(2013上项管)统一建模语言(UML)是一种定义良好的可视化建模语言,其中_____(1)是对一组动作序列的描述,系统执行这些动作将产生一个对特定的参与者有价值而且观察的结果。关于下面的UML图,正确的说法是_____(2)。(2)
(2007下软设)UML中有多种类型的图,其中,______(1)对系统的使用方式进行分类,______(2)显示了类及其相互关系,______(3)显示人或对象的活动,其方式类似于流程图,通信图显示在某种情况下对象之间发送的消息,______(4)与通信
(2007下项管)在选项______中,①代表的技术用于决策分析;②代表的技术用于从数据库中发现知识对决策进行支持;①和②的结合为决策支持系统(DSS)开辟了新方向,它们也是③代表的技术的主要组成。
(2009下网规)网管人员在监测网络运行状态时,发现下列现象:服务器上有大量的TCP连接,收到了大量源地址各异、用途不明的数据包;服务器收到大量的ARP报文。网管人员的判断是______(1),针对前一现象将采取的措施是______(2),针对后一现象可能
(2011上集管)某公司对本单位负责的信息系统集成项目实施失败原因进行分析后,发现约80%的原因都是用户需求不明确、授权不清晰,以及采用了不适宜的技术,而其他十几种原因造成的失败较少。根据这些分析结果,该公司所采用项目质量控制的方法是______。
(2010上系分)线性规划问题就是面向实际应用,求解一组非负变量,使其满足给定的一组线性约束条件,并使某个线性目标函数达到极值。满足这些约束条件的非负变量组的集合称为可行解域。可行解域中使目标函数达到极值的解称为最优解。以下关于求解线性规划问题的叙述中,不
软件需求可以分为功能需求、性能需求、外部接口需求、设计约束和质量属性等几类。以下选项中,______均属于功能需求。①对特定范围内修改所需的时间不超过3秒。②按照订单及原材料情况自动安排生产排序。③系统能够同时支持1000个独立站点
随机试题
幼儿从抱着奶瓶喝奶,到可以自己用筷子吃饭。这说明儿童动作发展具有()
顽固性心力衰竭,利尿消肿药宜选
具有贮藏血液、调节血量和防止出血作用的是()
()将银行视为一个整体来衡量操作风险,只分析银行整体的操作风险水平,而不对其构成进行分析。
根据绩效考核结果对员工进行奖惩,这属于绩效考核的()。
从债券估价基本模型可知,能够影响债券内在价值的因素有()。
装卸搬运设备生产率可分为技术生产率和运用生产率。技术生产率是按设备的技术额定指标充分使用时所达到的生产能力;运用生产率是在一定作业条件下或限制下所达到的生产作业能力。
Asageneralrule,AmericanmenearnmorethanAmericanwomen.Thisholdstrueacrossindustries,acrosseducationlevels,anda
Atthisyear’sannualparty,theleader______tookthetimetopersonallywelcomeallnewrecruitsinhisusual,affablemanner.
ConservativecommentatorCharlesKrauthammer’snewbookisflyingofftheshelves—andnobodyknowsexactlywhy.Sittingatop
最新回复
(
0
)