首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对初始数据序列(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
34
问题
对初始数据序列(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://kaotiyun.com/show/x7Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
【纳赛尔】(GamalAbdelNasser,1918—1970)北京师范大学2000年世界现当代史真题;南京大学2013年国际关系史真题
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时,最后一个IP分片的数据长度是()。
将两个长度为N的有序表归并到一个长度为2N的有序表,最少需要比较的次数是(),最多需要比较的次数是()。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
随机试题
标志着组织形象特定风格的是()。
化学毒气路易士气中毒的生化机制是抑制体内的
建设工程项目进度控制的技术措施涉及对()的选用。
企业于2009年1月出售一幢办公楼,应从()开始停止计提折旧。
A公司2012年度简化的资产负债表如下:其他有关财务指标如下:(1)长期负债与所有者权益之比:0.5(2)销售毛利率:10%(3)存货周转率(存货按年末数计算):9次(4)平均收现期(应收账款按年末数计算,一年按360天计算):18天(5)总
外债总额与国民生产总值之比反映一国长期的外债负担情况,一般的限度是15%~25%,高于这个限度说明外债负担过重。()
周恩来总理青年时代立志“为中华之崛起而读书”,这种学习动机属于()。
企业用银行存款偿还应付账款,引起()。
《横滨每日新闻》
Thereisnodoubtthatadults,andevenhighlyeducatedadults,varygreatlyinthespeedandefficiencyoftheirreading.Some
最新回复
(
0
)