首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给定的一组关键字(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
41
问题
对于给定的一组关键字(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
IPv4协议头中标识符字段的作用是__________。(2010年下半年试题)
下面的选项中,与服务质量管理有关的协议是(17),这种协议的主要特点是(18)。(18)
帧中继网络的虚电路建立在(11),这种虚电路的特点是(12)。(11)
网络设计过程包括逻辑网络设计和物理网络设计两个阶段,每个阶段都要产生相立的文档。以下选项中,(1)属于逻辑网络设计文档,(2)属于物理网络设计文档。(2010年上半年试题)(1)
路由器收到一个数据包,其目标地址为195.26.17.4,该地址属于(47)子网。
网络设计过程包括逻辑网络设计和物理网络设计两个阶段,各个阶段都要产生相应的文档。下面的选项中,属于逻辑网络设计文档的是(1),属于物理网络设计文档的是(2)。(1)
POP3协议采用(61)模式进行通信,当客户机需要服务时,客户端软件与POP3服务器建立(62)连接。(62)
边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系,如果得到应答,才能周期性地交换路由信息。(22)
在无线局域网中,AP(无线接入点)工作在OSI模型的()。
随机试题
简述常见的成交心理障碍。
()负责所有主要的应急行动,包括消防与抢险、人员搜救、医疗救治、疏散与安置等。
下列不属于季节性回访的是()。
大副收据也称作( )。
当货物使用班轮运输时,在装运条款中应规定装卸时间、装卸率和滞期费、速遣费。()
企业风险管理使管理层得以有效地处理不确定性和随之而来的风险和机会,从而增强创造价值的能力,以下属于企业风险管理首要业务目标的是()。
抢劫罪是指以非法占有为目的,以暴力、胁迫或者其他方法,强行劫取公私财物的行为。根据上述定义,下列行为属于抢劫罪的是()。
论述魏晋南北朝时期门阀士族的兴衰
改正下列错别字招摇装骗(青岛大学2015)
Asmanufacturerscontinuetorolloutnewsmartphones,luringcustomerstoditchtheiroldphones,datasecurityexpertswarnth
最新回复
(
0
)