首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给定的一组关键字(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
34
问题
对于给定的一组关键字(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、1,12,10,20,6,18,4,16,30,8,28
C、2,4,6,8,10,12,16,18,20,28,30
D、30,10,20,12,2,4,16,6,8,28,18
答案
D
解析
转载请注明原文地址:https://jikaoti.com/ti/NVf7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
相邻层间交换的数据单元称为______。
下面的选项中,与服务质量管理有关的协议是(17),这种协议的主要特点是(18)。(17)
IIS6.0支持的身份验证安全机制有4种验证方法,其中安全级别最高的验证方法是____________。
如果希望别的计算机不能通过ping命令测试服务器的连通情况,可以(1)。如果希望通过默认的Telnet端口连接服务器,则下面对防火墙配置正确的是(2)。(2008年上半年试题)(1)
在Windows客户端运行nslookup命令,结果如下图所示。为www.softwaretest.com提供解析的是__________(33)。在DNS服务器中,ftp.softwaretest.com记录通过__________(34)方式建立。C
网络设计过程包括逻辑网络设计和物理网络设计两个阶段,各个阶段都要产生相应的文档。下面的选项中,属于逻辑网络设计文档的是(1),属于物理网络设计文档的是(2)。(1)
边界网关协议BGP4被称为路径矢量协议,它传送的路由信息是由一个地址前缀后跟(22)组成,这种协议的优点是(23)。(23)
IEEE802.3ae10Gb/s以太网标准支持的工作模式是()。
图1-5为Web站点的默认网站属性窗口,如果要设置用户对主页文件的读取权限,需要在______选项卡中进行配置。
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(1),完成项目所需的最短时间是(2)天。(2)
随机试题
下列有关审计要素的相关说法中,正确的是()。
眼震颤可见于
患儿颈部瘰疬,疮口脓出清稀,夹有败絮样物,形体消瘦,精神倦怠,面色无华,舌淡质嫩,苔薄,脉细。治疗常用方剂是()
女,44岁,经诊断为慢性牙周炎并经基础治疗4周后,左上6牙周袋探诊深度仍然为6mm,且探诊易出血,龈退缩1mm,附着龈宽度为4mm,X-ray示根分叉区透射,则该患者最适宜做
下列哪一项不属于我国发行短期债券的期限?()
生产力决定生产关系,但是生产关系不能反作用于生产力。()
在生产关系中,具有决定意义的是______。
Outside-the-classroomLearningPuttingagroupofcollegestudentsinchargeofa$300,000DanceMarathon,fundraisersurel
Whathappenswhenonestudenthurtsanother’sindividualrights?Standardsandrulesmustbeestablishedthatmaintainorder,en
A、Shewantstogetsomesleep.B、Sheneedstimetowriteapaper.C、Shehasaliteratureclasstoattend.D、Sheistroubledbyh
最新回复
(
0
)