首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给定的一组关键字(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
89
问题
对于给定的一组关键字(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
MPLS(多协议标记交换)根据标记对分组进行交换,MPLS包头的位置应插入在__________。(2011年上半年试题)
某企业有生产部和销售部,生产部负责生产产品并送入仓库,销售部从仓库取出产品销售。假设仓库可存放n件产品。用PV操作实现它们之间的同步过程如下图所示。(2012年下半年试题)图中信号量S1和S2为同步信号量,初值分别为n和0;S是一个互斥信号量,初值为___
网络设计过程包括逻辑网络设计和物理网络设计两个阶段,每个阶段都要产生相立的文档。以下选项中,(1)属于逻辑网络设计文档,(2)属于物理网络设计文档。(2010年上半年试题)(1)
地址编号从80000H~BFFFFH且按字节编址的内存容量为(1)KB,若用16K×4bit的存储器芯片构成该内存,共需(2)片。(2013年上半年试题)(2)
WindowsServer200.3中的IIS为Web服务器提供了许多选项,利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性页中,“限制网络带宽”选项属于__________选项卡。(2008年下半年试题)
以下域名服务器中,没有域名数据库的是__________。(2010年上半年试题)
把交换机由特权模式转换到全局配置模式使用的命令是()。
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示该活动所需的天数,则完成该项目的最少时间为___________(6)天。活动BD最多可以晚___________(7)天开始而不会影响整个项目的进度。(
边界网关协议BGP4被称为路径矢量协议,它传送的路由信息是由一个地址前缀后跟(22)组成,这种协议的优点是(23)。(22)
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(1),完成项目所需的最短时间是(2)天。(2)
随机试题
某公司资产净利率为9%,若产权比率为2,则权益净利率为()
忠诚;忠心n.l______
操作系统的功能是()。
属于倍半萜类化合物的是
一贯煎的功用是
设矩阵A经初等变换为B,则()。
李某是某国家机关负责人,其召集领导层开会,决定以单位名义将国有资产私发给全体员工。对于此事,下列说法正确的有()。
求
对下图所示的内存分配情况(其中,阴影部分表示已占用块,空白部分表示空闲块),若要申请40KB的内存,使首地址最大的分配策略是______。
FlyingintoHistoryWhenyouturnonthetelevisionorreadamagazine,celebrities(名人)areeverywhere.Althoughfameandt
最新回复
(
0
)