首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给定的一组关键字(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
50
问题
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到(67),快速排序(选第一个记录为基准元素)得到(68),链式基数(基数为10排)序得到(69),二路归并排序得到(70),堆排序得到(71)。
选项
A、10,6,18,8,4,2,12,20,16,30,28
B、6,2,10,4,8,12,28,30,20,16,10
C、2,4,6,8,10,12,16,18,20,28,30
D、6,10,8,28,20,18,2,4,12,30,16
答案
B
解析
转载请注明原文地址:https://www.kaotiyun.com/show/TrRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在OSPF同一区域(区域A)内,下列说法正确的是______。
IPv6链路本地单播地址的前缀为(56),可聚集全球单播地址的前缀为(57)。(57)
下面关于数字签名的说法中错误的是(35)。
假设生产管理网络系统采用B/S工作方式,经常上网用户数为150个,每用户每分钟产生8个事务处理任务,平均事务量大小为0.05MB,则这个系统需要的信息传输速率为__________。(2010年上半年试题)
利用SDH实现广域网互联,如果用户需要的数据传输速率较小,可以川准同步数字系列(PDH)兼容的传输方式在每个STM.1帧中封装__________个口信道。(2010年下半年试题)
某用户无法访问域名为www.cisco.com的网站,在用户主机上执行tracert命令得到提示如下:根据提示信息,造成这种现象的原因可能是__________。
下列算法中,可用于报文认证的是___________(42),可以提供数字签名的是___________(43)。(42)
在交换机配置模式下,使用命令vtppruning可以启动VTP动态修剪功能。以太网介质访问控制策略可以采用不同的监听算法,其中一种是:“一旦介质空闲就发送数据,假如介质忙,继续监听,直至介质空闲后立即发送数据”,这种算法称为(62)监听算法,该算法的主要特
边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系,如果得到应答,才能周期性地交换路由信息。(22)
随机试题
Forthispart,youareallowed30minutestowriteacompositiononthetopic"WhatWouldHappenIfThereWereNoPower".Youar
下列对细菌耐药性的叙述错误的是
化脓性脑膜炎合并硬膜下积液,常见的病原菌是
混凝土的耐久性主要体现在()。
基金份额持有人享有的权利包括()。
甲公司为境内注册的上市公司,采用人民币为记账本位币,其外币业务采用交易发生日的即期汇率折算。2×17年有关业务如下:(1)甲公司30%的收入来自出口销售,其余收入来自国内销售;生产产品所需原材料有30%需进口,出口产品和进口原材料通常以欧元结算。2×17
根据()的不同,绩效考评方法可以分为品质主导型、行为主导型和效果主导型。
“直线与平面垂直的判定”教学片段:实验:如图5,请同学们拿出准备好的一块(任意)三角形的纸片,我们一起来做一个试验:过△ABC的顶点A翻折纸片,得到折痕AD,将翻折后的纸片竖起放置在桌面上,(BD、DC与桌面接触).问题6:(1)折痕AD与桌面垂直吗?
数据库系统中实现各种数据管理功能的核心软件称为()。
Peopletakephotographsfora【C1】______ofreasonsbutthemost【C2】______istomakearecordofsomethinginordertoshowot
最新回复
(
0
)