首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对初始数据序列(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
83
问题
对初始数据序列(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
学硕统考专业
相关试题推荐
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
下列选择中,()不是操作系统关心的主要问题。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。(1)原码定点小数;(2)补码定点小数;(3)反码定点小数;(4)IEEE754标准短
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时,最后一个IP分片的数据长度是()。
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法),分析其死锁的可能性并提出解决方案。Philosopheri:d0{wait(chopstick[i];wait(ch
某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
随机试题
在Word2010中下面哪个选项不是“自动调整”的操作()
不受身高和体重等因素限制,能直接进行不同个体间比较的参数是
症见牙龈溃烂,流腐臭血水,甚则唇腐齿落者,其病机是
A.前列腺癌B.睾丸肿瘤C.肾盂癌D.肾癌双侧睾丸切除术用于治疗
子宫内膜癌最多见的病理类型是
浅孔台阶爆破时,个别飞石对人员的安全距离为()m,复杂地形条件下为()m。
关于生态系统,下列表述不正确的是()。
下列关于单位内部会计监督的相关说法中,错误的有()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。财务部助理小王需要协助公司管理层制作本财年的年度报告,请你按照如下需求完成制作工作:将文档中所有含有绿色标记的标题
Howlongdoesthistrainingcourselast?Whichcourseshouldyoutakeifyouonlyhavetimeintheevening?Youshouldtakethe
最新回复
(
0
)