首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对初始数据序列(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
46
问题
对初始数据序列(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
学硕统考专业
相关试题推荐
“两个凡是”
编写判定给定的二叉树是否是二叉排序树的函数。
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
某DRAM芯片内部存储元排列成1024.×1024的矩阵,且已知其存取周期为0.1μs,最大刷新间隔为2ms。当采用异步刷新方式时,死时间()。
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法),分析其死锁的可能性并提出解决方案。Philosopheri:d0{wait(chopstick[i];wait(ch
某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
在操作系统层次结构中,()是操作系统的核心部分,它位于最内层。
随机试题
老舍的创作以中华人民共和国成立为界分为两个时期:中华人民共和国成立前,老舍的创作以________为主;中华人民共和国成立后,以________为主。
有关肾动脉狭窄错误的是
甲公司依据生效判决书向A区法院申请强制执行,责令乙公司支付拖欠的货款180万元。在执行程序中,因乙公司拒绝履行生效判决所确定的义务,A区法院可以责令乙公司报告其财产。下列关于报告财产的表述,哪些是正确的?()
食品安全标准是强制执行的标准。食品安全标准应当包括()。
实验证明:茄红素具有防止细胞癌变的作用。近年来W公司提炼出茄红素,将其制成片剂,希望让酗酒者服用以预防饮酒过多引发的癌症。然后,初步的试验发现,经常服用W公司的茄红素片剂的酗酒者反而比不常服用W公司的茄红素片剂的酗酒者更易于患癌症。以下哪项最能解释上述矛盾
5,24,6,20,( ),15,10,( )。
下列资料,回答问题。2017年1—8月,W省完成民间固定资产投资(以下简称民间投资)10287.23亿元,同比增长12.6%.比全国民间投资增速快6.2个百分点,比上年同期快10.2个百分点,比上半年和一季度分别加快1.1个和6.0个百分点。1—8月,
一位科研人员希望发表更多高质量的学术论文。这种动机属于()
Apersonwholefthis/herjobtolookforanotherjobwouldbeclassifiedas______.
StudyActivitiesinUniversityInordertohelpcollegeanduniversitystudentsintheprocessoflearning,fourkeystudyac
最新回复
(
0
)