首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序关键字序列为{49,38,65,97,1 3,76,27,[49]),对其进行Shell排序,取d=4,该趟排序后的结果为(44)。
待排序关键字序列为{49,38,65,97,1 3,76,27,[49]),对其进行Shell排序,取d=4,该趟排序后的结果为(44)。
admin
2014-11-11
64
问题
待排序关键字序列为{49,38,65,97,1 3,76,27,[49]),对其进行Shell排序,取d=4,该趟排序后的结果为(44)。
选项
A、27,13,65,97,38,76,49,[49]
B、 13,38,27,[49],49,76,65,97
C、 13,27,38,[49],49,65,76,97
D、38,49,65,97,1 3,27,[49],76
答案
B
解析
希尔(shell)排序又称“缩小增量排序”,它的基本思想是,先对待排序列进行“宏观调整”,待序列中的记录“基本有序”时再进行直接插入排序。先将待排序列分割成为若干子序列,分别进行直接插入排序,待整个序列中的记录“基本有序”时,再对全体记录进行一次直接插入排序。具体做法:先取定一个小于n的整数d
1
作为第一个增量,把文件的全部记录分成d
1
个组,将所有距离为d
1
倍数的记录放在同一个组中,在各组内进行直接插入排序;然后取第二个增量d
2
<d
1
,重复上述分组和排序工作,依此类推,直至所取的增量d
i
=1(di
i-1<…
2
1),即所有记录放在同一组进行直接插入排序为止。
转载请注明原文地址:https://kaotiyun.com/show/yHRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
栈是一种按“后进先出”原则进行插入和删除操作的数据结构,因此,______必须用栈。
请采用说明中的词汇,给出数据确认处理所需的数据流在第1层图中的全部可选起点(第0层图和第1层图中均未给出)。打印分户账清单时,必须以下列哪一组数据作为关键字进行排序,才能满足需求?请从下面选项中选择。①储蓄所②账号⑧开户日
阅读下列说明和C代码,将应填入(n)处的字句写在对应栏内。【说明】栈(Stack)结构是计算机语言实现中的一种重要数据结构。对于任意栈,进行插入和删除操作的一端称为栈顶(StockTop),而另一端称为栈底(StockBottom)。栈的基
下面是快速排序的伪代码,请填补其中的空缺;伪代码中的主要变量说明如下。A:待排序数组p,r:数组元素下标,从p到rq:划分的位置x:枢轴元素i:整型变量,用于描述数组下标。下标小于或等于i的元素的值小于或等于枢轴
阅读下列说明,回答问题1至问题3,将解答填入对应栏内。【说明】快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的3个步骤如下。1.分解:选择一个枢轴(pivot)元素划分数组。将数组A[p..r]划分为两个子数组(可能
阅读下列说明和C函数,将应填入(n)处的字句写在对应栏内。【说明】已知集合A和B的元素分别用不含头结点的单链表存储,函数Difference()用于求解集合A与B的差集,并将结果保存在集合A的单链表中。例如,若集合A={5,10,20,15,
流程图中文件F的纪录格式设定为见表4形式: 其中的①、②应定义为何种数据项?简述处理2、处理3和处理4作何种处理,若有排序处理则需指明排序的键及序(升序或降序)。
阅读下列C++程序和程序说明,将应填入(n)处的字句写在对应栏内。【说明】本程序将两个从小到大的有序链表合成一个新的从小到大的有序链表。链表的每一项由类Node描述,而链表由类List描述。类List的成员函数有以下几个。①createList
随机试题
良好医患关系的重要性体现在
人生什么事最苦呢?贫吗?不是;失意吗?不是;老吗?死吗?都不是。我说人生最苦的事,莫苦于身上背着一种未来的责任。人若能知足,虽贫不苦;若能安分(不多作分外希望),虽失意不苦;老、病、死,乃人生难免之事,达观的人看得很平常,也不算什么苦。独是凡人生活在世间一
环磷酰胺的不良反应是()。
A、凡例部分B、附录部分C、沿革部分D、正文部分E、索引部分盐酸滴定液配制与标定的方法应收载药典的()
当存在巨额贸易顺差时,紧缩的货币政策能够提高利率,进而使本币升值,导致(),有助于恢复贸易平衡。
施工过程质量控制的内涵包括()。
远期利率合同()。
集成创新的主体是()。
组织
Whatdoesthewomanwantthemantodo?
最新回复
(
0
)