首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对初始数据序列(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
76
问题
对初始数据序列(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
学硕统考专业
相关试题推荐
1977年4月,对“两个凡是”提出批评,开全党思想解放先河的是()。
清朝的()划定了中俄两国中段边界,是继续谈判确立两国相互关系的全面条约的基础
西周的分封制相当发达,是西周的重要政治制度,也是西周历史的一个显著特点。根据所学知识,回答问题在武王灭商和周公东征的过程中立有大功,或与周有世代同盟关系的异姓贵族也被分封去建立诸侯国家,继续为周王室效力,下列国家:①齐②鲁③燕④宋,属于异姓诸侯国的是(
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
下列选择中,()不是操作系统关心的主要问题。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
随机试题
容易引起贫血的胃炎是
巴比妥类药物为弱酸(二元酸),在pHl0介质中可发生一级电离;在pHl3介质中可发生二级电离巴比妥药物分子结构中含有的1,3-二酰亚胺基团,易互变异构形成烯醇式结构,在水溶液中可发生二次电离反应,因而显
公司制企业应在提取法定盈余公积之前提取任意盈余公积。
根据《票据法》的规定,本票的出票人就是付款人。()
直属海关在接到进口货物收货人或者经营单位的原产地预确定申请和全部必要文件资料后150天内作出原产地证预确定决定,并告知申请人。()
前台业务系统应具备的功能包括( )。
关于审判管辖中的级别管辖,下列哪项说法是正确的?()
继承人的以下行为中,只有达到“情节严重”才导致继承权丧失的是()。
Therecentannouncementthatgeneralpractitioners(GPs)maysendpatientswithdepressionawaywiththesuggestionthatthey【C1】_
I’mverygratefulforyourhelpandhopetodosomethingforyou_____inthefuture.
最新回复
(
0
)