首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对初始数据序列(8,3,9,11,2,1,4,7,5,10,6)进行希尔排序。若第一趟排序结果为(1,3,7,5,2,6,4,9,11,10,8),第二趟排序结果为(1,2,6,4,3,7,5,8,11,10,9),则两趟排序采用的增量(间隔)依次是(
对初始数据序列(8,3,9,11,2,1,4,7,5,10,6)进行希尔排序。若第一趟排序结果为(1,3,7,5,2,6,4,9,11,10,8),第二趟排序结果为(1,2,6,4,3,7,5,8,11,10,9),则两趟排序采用的增量(间隔)依次是(
admin
2019-08-17
61
问题
对初始数据序列(8,3,9,11,2,1,4,7,5,10,6)进行希尔排序。若第一趟排序结果为(1,3,7,5,2,6,4,9,11,10,8),第二趟排序结果为(1,2,6,4,3,7,5,8,11,10,9),则两趟排序采用的增量(间隔)依次是( )。
选项
A、3,1
B、3,2
C、5,2
D、5,3
答案
D
解析
第一趟分组:8,1,6;3,4;9,7;11,5;2,10;间隔为5,排序后组内递增。第二趟分组:1,5,4,10;3,2,9,8;7,6,11;间隔为3,排序后组内递增。故答案选D。
转载请注明原文地址:https://jikaoti.com/ti/aFGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
编写判定给定的二叉树是否是二叉排序树的函数。
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时,最后一个IP分片的数据长度是()。
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
现有一个长度为3000B的IP数据报,其IP头部的长度为20B,该IP数据报如在最大帧长度为1518B的以太网中进行传输,那么为了正确传输,需要将其拆分的数据报个数是()。
进程从运行状态转换为就绪状态的可能原因是()。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数;(2)画出散列表;
随机试题
离子色谱交换剂上的功能团通过()力固定离子。
消化管黏膜由_______、_______和_______组成。_______是消化管各段结构差异最大、功能最重要的部分。
视网膜中央静脉阻塞最严重的并发症是
在血小板表面免疫性最强的抗原是
梅罗综合征的临床表现是
在苏联教育家苏霍姆林斯基任校长的学校,发生了一件事。一年级新生格里沙,由于母亲工作忙,开学第一天来上课时,耳朵没有洗干净。在第一节课上,女老师发现格里沙的耳朵很脏,就叫他站起来给大家看,把他作为典型,教育其他学生要爱清洁讲卫生。老师的这种粗心大意的做法,给
在报告中不能夹带请示事项。()
这个________的技术时代提供了太多的可能,环球飞行正在失去人类征服自然的里程碑意义,驾驶者的英雄色彩________,而人们更关心技术——怎样造出这样的飞机来,让一个普通人也能成为林白那样的英雄。填入画横线部分最恰当的一项是:
什么是不随意注意?举例说明引起不随意注意的原因。
Forthispart,youareallowed30minutestowriteanessaycommentingontheremark"Thereisnothingnobleinbeingsuperior
最新回复
(
0
)