首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给定的一组关键字(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
65
问题
对于给定的一组关键字(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://www.kaotiyun.com/show/FrRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
IPv6站点通过IPv4网络通信需要使用隧道技术,常用的3种自动隧道技术是(60)。
下列隧道协议中工作在网络层的是__________。(2010年下半年试题)
如下图所示为Web站点的默认网站属性对话框,如果要设置用户对主页文件的读取权限,需要在__________选项卡中进行配置。(2011年下半年试题)
一个以太网交换机,读取整个数据帧,对数据帧进行差错校验后再转发出去,这种交换方式称为__________。(2011年下半年试题)
通常可以将计算机系统中执行一条指令的过程分为取指令、分析和执行指令3步,若取指令时间为4△t,分析时间为2△t,执行时间为3△t,按顺序方式从头到尾执行完600条指令所需时间为(3)△t;若按照执行第i条、分析第i+1条、读取第i+2条重叠的流水线方式执行
建筑物综合布线系统的干线子系统(1),水平子系统(2)。(2010年下半年试题)(1)
结构化综合布线系统分为六个子系统,其中水平子系统的作用是(67),干线子系统的作用是(68)。(68)
以太网的最大帧长为1518字节,每个数据帧前面有8个字节的前导字段,帧间隔为9.6μs。传输240000bit的IP数据报,采用100BASE-TX网络,需要的最短时间为()。
图1-5为Web站点的默认网站属性窗口,如果要设置用户对主页文件的读取权限,需要在______选项卡中进行配置。
栈是一种按“后进先出”原则进行插入和删除操作的数据结构,因此,______必须用栈。
随机试题
判断甲亢治疗效果的主要标志
评定注射用油的重要指标是
A、最小成本分析B、成本效果分析C、成本效用分析D、回顾性研究E、成本效益分析其结果用净效益来表示的方法是()。
新生儿,19天,拒乳,发热3天,皮肤黄染退而复现2天。精神萎靡,嗜睡,脐窝有少许脓性分泌物,诊断为败血症。其首选护理措施是
公路隧道围岩分为()级。
运用差额投资内部收益率法对互斥方案进行比选时设一个零投资方案的做法,符合投资项目经济评价的()原则。
在中枢神经系统内,由许多功能不同的有髓神经纤维束聚集而成的结构叫作()。
下列表述正确的是()。
Firstinorder
【B1】【B20】
最新回复
(
0
)