首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给定的一组关键字(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
60
问题
对于给定的一组关键字(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下项管)建设城域网的目的是要满足几十公里范围内的大量企业、机关、公司的______。
(2014上项管)______不属于项目监控的工作内容。
(2010上系分)软件开发模型大体上可以分为三种类型:第一种是以完全确定软件需求为前提的______(1);第二种是在软件开发初始阶段只能提供基本需求时采用的_______(2);第三种是以形式化为基础的变换模型。(1)
(2011上项管)某项目在执行过程中,软件的需求基线已经确定后,客户需要增加新的功能,但该需求变更会对已经完成系统的稳定性有较大影响。作为项目负责人处理这些需求变更,下列______做法是不合适的。
(2013上项管)统一建模语言(UML)是一种定义良好的可视化建模语言,其中_____(1)是对一组动作序列的描述,系统执行这些动作将产生一个对特定的参与者有价值而且观察的结果。关于下面的UML图,正确的说法是_____(2)。(1)
(2012下集管)甲软件系统每年因故障中断10次,每次恢复平均20分钟,乙软件系统每年因故障中断2次,每次恢复平均5小时,根据《软件工程产品质量GB/T16260-2006》中可靠性和有效性(或可用性)的定义,下面说法正确的是______。
(2005上项管)活动排序的工具和技术有多种,工具和技术的选取由若干因素决定。如果项目经理决定在进度计划编制中使用子网络模板,这个决策意味着______。
(2010下项管)某项工程由下列活动组成:______是该工程的关键路径。
(2006上系分)中国某企业与某日本公司进行技术合作,合同约定使用l项日本专利(获得批准并在有效期内),但该项技术未在中国申请专利,依照该专利生产的产品在______销售,中国企业需要向日本公司支付这项日本专利的许可使用费。
随机试题
以下哪个概念属于属性概念?
Takingtothemountainstoescapethechaosoccasionedbythecollapseoftherulingdynasty;artistslookedtonaturefor______
随机变量X的概率密度函数为则常数a=_____.
A.国家食品药品监督管理局B.省级食品药品监督管理局C.国家药品不良反应监测中心D.省级药品不良反应监测中心E.卫生部承办国家药品不良反应信息资料库和监测网络的建设及维护工作的部门是
引起柏油样便最常见的疾病是()
常用于分娩的镇痛药物是()。
以下有关税收的说法中,不正确的是()。
符合下列()情形之一的,中国人民银行有可能据此注销其《支付业务许可证》。
自然科学中最早出现的学科是()。
请读程序: #includde<stdio.h> #include<string.> voidfun(char*s) {chara[10]; strcpy(a,"STRING"); s=a; } main() { char
最新回复
(
0
)