首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给定的一组关键字(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
21
问题
对于给定的一组关键字(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://jikaoti.com/ti/xVf7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
关于VLAN,下面描述正确的是__________。(2013年上半年试题)
软件权利人与被许可方签订一份软件使用许可合同。若在该合同约定的时间和地域范围内,软件权利人不得再许可任何第三人以此相同的方法使用该项软件,但软件权利人可以自己使用,则该项许可使用是()。
Linux系统中,默认安装DHCP服务的配置文件为______。
在IPv6中,地址类型是由格式前缀来区分的。IPv6可聚合伞球单播地址的格式前缀是______。
以下域名服务器中,没有域名数据库的是__________。(2010年上半年试题)
如果路由器显示“Serial1isdown,lineprotocolisdown”故障信息,则问题出在OSI参考模型的_________。
某报文的长度是1000字节,利用MD5计算出来的报文摘要长度是(41),利用SHA计算出来的报文摘要长度是(42)。(41)
边界网关协议BGP4被称为路径矢量协议,它传送的路由信息是由一个地址前缀后跟(22)组成,这种协议的优点是(23)。(22)
在BGP4协议中,(1)报文建立两个路由器之间的邻居关系,(2)报文给出了新的路由信息。(2)
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(1),完成项目所需的最短时间是(2)天。(2)
随机试题
Theappealoftheworldofworkisfirstitsfreedom.Thechildiscompelledtogotoschool:heis【21】ofauthority.Ashegrows
孕激素的生理作用有
患者,女性,38岁,剑突下阵发性绞痛。起病急骤,伴有寒战高热并出现黄疸,右上腹压痛。首先考虑A.急性胆囊炎B.急性胰腺炎C.胆囊结石D.胆道蛔虫E.胆总管结石
疾病预防控制机构的级别分为()
在工商谈判的收局阶段,当表达成交意图时,可以采用结果比较法,()属于结果比较法。
按《招标投标法》的规定,工程施工招标项目资格预审文件内容一般包括()。
电弧挺度好,温度高;能够焊接更细、更薄的工件,甚至可以焊接1mm以下极薄的金属,此种焊接方法为()。
音是由物体的振动而产生的,振动规则且具有准确高度的音是乐音。下列属于乐音乐器的是()。
Ballroomdancingusedtobeassociatedwith______.
搜索引擎
最新回复
(
0
)