首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到(67),快速排序(选第一个记录为基准元素)得到(68),链式基数(基数为10排)序得到
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到(67),快速排序(选第一个记录为基准元素)得到(68),链式基数(基数为10排)序得到
admin
2019-03-11
42
问题
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到(67),快速排序(选第一个记录为基准元素)得到(68),链式基数(基数为10排)序得到(69),二路归并排序得到(70),堆排序得到(71)。
选项
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://kaotiyun.com/show/FrRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在下面的标准中,定义快速生成树协议的是(26),支持端口认证的协议是(27)。(26)
IP头和TCP头的最小开销合计为(21)字节,以太网最大帧长为1518字节,则可以传送的TCP数据最大为(22)字节。(21)
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,则里程碑(6)在关键路径上。若在实际项目进展中,活动AD在活动.AC开始3天后才开始,而完成活动DG过程中,由于有临时事件发生,实际需要15天才能完成,则完成该项目的最短时间比
采用DHCP动态分配IP地址,如果某主机开机后没有得到DHCP服务器的响应,则该主机获取的IP地址属于网络()。
IEEE802.16工作组提出的无线接入系统空中接口标准是____________。
如果希望别的计算机不能通过ping命令测试服务器的连通情况,可以(1)。如果希望通过默认的Telnet端口连接服务器,则下面对防火墙配置正确的是(2)。(2008年上半年试题)(2)
报文摘要算法MD5的输出是(45)位,SHA-1的输出是(46)位。(45)
IEEE802.3ae10Gb/s以太网标准支持的工作模式是()。
在BGP4协议中,(1)报文建立两个路由器之间的邻居关系,(2)报文给出了新的路由信息。(1)
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(1),完成项目所需的最短时间是(2)天。(1)
随机试题
语流音变
在国标中,维生素A的测定采用高效液相色谱C18反相柱分离,紫外检测器检测,采用的定量方法为
传染性非典型肺炎的病原学特点是()
种植单位必须有专人负责,严加保管、严禁自行销售和使用的是属于国家二级保护野生药材物种的是
病人,男性,145岁,因直肠癌入院。遵医嘱做肠道手术准备,护士正确的做法是
在财务型风险管理技术中,( )是一种成本低、方便有效的方法。
下列不属于写字楼物业管理风险特点的是()。
仿照所给的句子,续写两句话,使语意前后连贯,构成一组排比句。例句:与其咒骂黑暗,不如点亮一支蜡烛;
19世纪晚期和20世纪早期,物理学发生的革命性变化不包括()。
在我国,有权提出法律议案的有( )。
最新回复
(
0
)