首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给定的一组关键字(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
67
问题
对于给定的一组关键字(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
某网络的地址是200.16.0.0,其中包含480台主机,指定给该网络的合理子网掩码是(53),下面的选项中,不属于这个网络的地址是(54)。(54)
在一台256MB RAM的计算机上安装Linux系统,交换分区(swap)的大小合理的设置应该为(47)。
路由表如下图所示,如果一个分组的目标地址是220.117.5.65,则会被发送给哪个端口____________。
POP3协议采用__________(28)模式,客户端代理与POP3服务器通过建立__________(29)连接来传送数据。(28)
某报文的长度是1000字节,利用MD5计算出来的报文摘要长度是(41),利用SHA计算出来的报文摘要长度是(42)。(41)
在交换机配置模式下,使用命令vtppruning可以启动VTP动态修剪功能。以太网介质访问控制策略可以采用不同的监听算法,其中一种是:“一旦介质空闲就发送数据,假如介质忙,继续监听,直至介质空闲后立即发送数据”,这种算法称为(62)监听算法,该算法的主要特
如果要彻底退出路由器或者交换机的配置模式,输入的命令是__________。(2005年下半年试题)
结构化综合布线系统分为六个子系统,其中水平子系统的作用是(67),干线子系统的作用是(68)。(67)
边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系,如果得到应答,才能周期性地交换路由信息。(23)
程序运行过程中常使用参数在函数(过程)间传递信息,引用调用传递的是实参的(9)。
随机试题
公用工程系统管漆为红色表示管内走的是压缩空气,漆为黑色表示管内走的是氮气。
企业管理层附近大中型项目宜设置的项目管理组织结构是()。
()是指中央银行在金融市场上公开买卖有价证券,以此来调节市场货币供应量的政策行为。
甲公司为一家以汽车制造为主业的大型国有控股上市公司。为贯彻落实国家“十二五”规划“转型升级,提高产业核心竞争力”的要求,力争在“十二五”时期实现经济效益的大幅提高和公司品牌影响力的持续扩大,甲公司于2011年6月30日召开董事会,就下一阶段“走出去”、大力
机械零件的检验方法不包括()。
国务院有关部门对出口退税政策进行了调整,对煤炭、纺织品等资源类、制造类行业的出口退税率进行了下调,而对高科技行业的出口退税率进行了上调。国家对出口退税率的“一上”“一下”的调整,表明我国发展对外贸易时()。
设A是m×n矩阵,对矩阵A作初等行变换得到矩阵B,证明:矩阵A的列向量与矩阵B相应的列向量有相同的线性相关性.
这件衬衫不是我的,我的是黄的,比这件大。你再找找。这件衬衫:
ThediscoveryoftheAntarcticnotonlyprovedoneofthemostinterestingofallgeographicaladventures,butcreatedwhatmigh
Didyouknowthatallhumanbeingshavea"comfortzone"regulatingthedistancetheystandfromsomeonewhentheytalk?Thisdi
最新回复
(
0
)