首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
希尔排序的组内排序采用的是_______。
希尔排序的组内排序采用的是_______。
admin
2015-12-30
41
问题
希尔排序的组内排序采用的是_______。
选项
A、直接插入排序
B、折半插入排序
C、快速排序
D、归并排序
答案
A
解析
希尔排序的思想是:先将待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成),分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行一次直接插入排序。
转载请注明原文地址:https://www.kaotiyun.com/show/NzRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于荷马时代的叙述,不正确的是()。
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
中古时代实行索贡巡行赋税征收方式的国家是()。
第一次鸦片战争过程中,清政府在()时对英国侵略者的态度发生了转变。
中古时代实行索贡巡行赋税征收方式的国家是()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
IEEE754标准规定的64位浮点数格式中,符号位为1位,阶码为11位,尾数为52位。则它所能表示的最小规格化负数为()。
随机试题
男性,42岁,活动多时常出现右腰部钝痛。尿常规检查:红细胞15~20个/高倍视野,白细胞3~5个/高倍视野。B超:肾盂内可见3cm×2cm不规则形弱强回声,其后不伴声影。为明确诊断首先选择的检查是
A.泰勒虫B.犬多头绦虫C.腕前黏液囊炎D.风湿病E.髌骨上方脱位发病突然、疼痛具有对称性和游走性的疾病是()。
Windows是多任务操作系统,所谓“多任务”的涵义是( )。
以下关于法律责任的说法,正确的是()。
医务社会工作的最基本内容足()。
传统经验医学正遭遇“不确定性”技术瓶颈,造成医疗资源浪费和医疗效果不尽如人意。相比传统诊疗手段,精准医学具有精准性和便捷性,一方面通过基因测序可以找出疾病相关的突变基因,从而迅速确定对症药物,减少弯路,提高疗效,同时还能够在患者遗传背景的基础上降低药物副作
唐太宗李世民在位期间,积极听取群臣的意见,以文治天下,并开疆拓土,虚心纳谏。在国内,推行节约,并使百姓休养生息,终于使得社会出现了国泰民安的局面,开创了中国历史上著名的(),为后来累积一百多年的盛世奠定了重要基础。
将下边的箔片沿虚线折起来,便可做一个正方体。问这个正方体的3号对面的是几号面?
(2010年福建.春.101)田忌与齐威王赛马并最终获胜被传为佳话。假设齐威王以上等马、中等马和下等马的同定顺序排阵,那么田忌随机将自己的三匹马排阵时,能够获得两场胜利的概率是()。
不符合肠易激综合征所致腹泻特点的是
最新回复
(
0
)