首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给定的一组关键字(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
52
问题
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到(67),快速排序(选第一个记录为基准元素)得到(68),链式基数(基数为10排)序得到(69),二路归并排序得到(70),堆排序得到(71)。
选项
A、2,4,6,8,10,12,16,18,20,28,30
B、6,2,10,4,8,12,28,30,20,16,18
C、12,2,10,20,6,18,4,16,30,8,28
D、30,10,20,12,2,4,16,6,8,28,18
答案
C
解析
转载请注明原文地址:https://www.kaotiyun.com/show/HrRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
CHAP协议是PPP链路中采用的一种身份认证协议,这种协议采用(19)握手方式周期性地验证通信对方的身份,当认证服务器发出一个挑战报文时,则终端就计算该报文的(20)并把结果返回服务器。(19)
某计算机系统页面大小为4K,进程的页面变换表如下所示。若进程的逻辑地址为2D16H。该地址经过变换后,其物理地址应为__________。
使用CIDR技术把4个C类网络220.117.12.0/24、220.117.13.0/24、220.117.14.0/24和220.117.15.0/24汇聚成一个超网,得到的地址是()。
网络设计过程包括逻辑网络设计和物理网络设计两个阶段,每个阶段都要产生相立的文档。以下选项中,(1)属于逻辑网络设计文档,(2)属于物理网络设计文档。(2010年上半年试题)(1)
算术表达式a+(1)一c)*d的后缀式是(10)(-、+、*表示算术的减、加、乘运算,运算符的优先级和结合性遵循惯例)。
CSMA/CD协议可以利用多种监听算法来减小发送冲突的概率,下面关于各种监听算法的描述中,正确的是__________。(2009年下半年试题)
建筑物综合布线系统的干线子系统(1),水平子系统(2)。(2010年下半年试题)(1)
在BGP4协议中,(1)报文建立两个路由器之间的邻居关系,(2)报文给出了新的路由信息。(1)
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(1),完成项日所需的最短时间是(2)天。(2008年下半年试题)(1)
ARP表用于缓存设备的IP地址与MAC地址的对应关系,采用ARP表的好处是__________。(2011年下半年试题)
随机试题
美国文官制度的基本法是()
设y=y(x)由方程1—y+xxy=0确定,求
女,25岁,口服乐果40ml入院。神清,经洗胃和阿托品56mg治疗后瞳孔散大,烦躁,皮肤潮红,心率136次/分,肺部仍有散在湿啰音,有尿潴留。下列哪项措施最重要
以下能拉动内需促进经济增长的行为有()。
人类珍贵的文化传统,绵延久远,力道强劲,就像是这个世界上永恒的生命。它以很长的周期、有时甚至长过某代人一生的频度在__________着。它不会__________,即使有时候看不到了,也还在地底下扎着根、生长着,伺机而发。填入划横线部分最恰当的一项是:
限制民事行为能力人订立的合同,相对人可以催告法定代理人在1个月内予以追认。1个月的追认期满,法定代理人仍未做出表示的,则()。
A.位于鼻唇沟B.位于前额和颞部C.位于舌颌沟D.位于上唇及下唇E.无“扳机点”三叉神经痛位于第1支,“扳机点”可能()。
在显存中,表示黑白图像的像素点最少需(1)位。彩色图像可以用(2)三基色表示。
主题数据库是一类重要的数据环境,以下是关于数据环境特点的描述。Ⅰ.简单、容易实现Ⅱ.具有较低的维护成本Ⅲ.提高了应用开发效率Ⅳ.与应用项目对应Ⅴ.独立于应用项目其中属于主题数据库优点的是
John,lookatthetime.______youplaythepianoatsuchalatehour?
最新回复
(
0
)