首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给定的一组关键字(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
62
问题
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到(1),快速排序(选第一个记录为基准元素)得到(2),基数(基数为10)排序得到(3),二路归并排序得到(4),堆排序得到(5) 。
选项
A、10,6,18,8,4,2,12,20,16,30,28
B、1,12,10,20,6,18,4,16,30,8,28
C、2,4,6,8,10,12,16,18,20,28,30
D、30,10,20,12,2,4,16,6,8,28,18
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/d8TZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2012下项管)在网络数据流中适当的位置插入同步点,当传输出现中断时,可以从同步的位置开始重新传输,该网络功能的控制和管理属于______。
(2011上集管)在项目整体管理过程中监督和控制项目是一个关键环节,下列不属于监督和控制过程组的是______。
(2007下软设)在下面的用例图(UseCaseDiagram)中,X1、X2和X3表示______(1),已知UC3是抽象用例,那么X1可通过______(2)用例与系统进行交互。并且,用例______(3)是UC4的可选部分,用例______(4)是
(2009下架构)用例(usecase)用来描述系统对事件做出响应时所采取的行动。用例之间是具有相关性的。在一个“订单输入子系统”中,创建新订单和更新订单都需要核查用户账号是否正确。用例“创建新订单”、“更新订单”与用例“核查客户账号”之间是______
(2007下软设)UML中有多种类型的图,其中,______(1)对系统的使用方式进行分类,______(2)显示了类及其相互关系,______(3)显示人或对象的活动,其方式类似于流程图,通信图显示在某种情况下对象之间发送的消息,______(4)与通信
(2011上集管)以下对信息系统集成的描述不正确的是______。
(2009下集管)在.NET架构中,______给开发人员提供了一个统一的、面向对象的、层次化的、可扩展的编程接口。
(2010下项管)第三代移动通信技术3G是指支持高速数据传输的蜂窝移动通讯技术。目前3G主要存在四种国际标准,其中______为中国自主研发的3G标准。
针对下面的程序和对应的流程图,找出对应的判定覆盖路径(40)和语句覆盖的路径(41)。
Amanagementinformationsystem(71)thebusinessmanagerstheinformationthattheyneedtomakedecisions.Earlybusinesscomp
随机试题
如图所示的杆,同时受到P和2P作用,则杆的总变形为()。
下列符合阴阳对立制约关系的是
下面描述中,不属于对相关临界区的管理要求的是
糖尿病常见的慢性并发症有哪些?
A、孕6周B、孕9周C、孕12周D、孕20周E、孕29周药物流产的最佳时间是()
A.肺动脉高压时可出现下半身青紫B.肺动脉瓣第2心音固定分裂C.易出现心律失常D.胸片显示肺血少,心影呈靴形E.可发生艾森曼格综合征房间隔缺损的表现为
口腔预防科在某学校人群中验证一种含氟牙膏的防龋效果,对于研究方案的几个问题经讨论后确定下来。实验周期预计3年,采用指数标准为
对于既有建筑物结构构件影响正常使用的变形所进行的评定,下列各项中,属于可靠度评定的是()。
明正德年间,苏州拙政园由明代御史()弃官回乡后拓建而成。
学与教相互作用的过程是个系统过程,该系统包含的要素有()
最新回复
(
0
)