首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序关键字序列为{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
62
问题
待排序关键字序列为{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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在OSI参考模型中,实现端到端的应答、分组排序和流量控制功能的协议层是()。
栈是一种按“后进先出”原则进行插入和删除操作的数据结构,因此,______必须用栈。
请采用说明中的词汇,给出数据确认处理所需的数据流在第1层图中的全部可选起点(第0层图和第1层图中均未给出)。打印分户账清单时,必须以下列哪一组数据作为关键字进行排序,才能满足需求?请从下面选项中选择。①储蓄所②账号⑧开户日
下面是快速排序的伪代码,请填补其中的空缺;伪代码中的主要变量说明如下。A:待排序数组p,r:数组元素下标,从p到rq:划分的位置x:枢轴元素i:整型变量,用于描述数组下标。下标小于或等于i的元素的值小于或等于枢轴
阅读下列说明和C函数,将应填入(n)处的字句写在对应栏内。【说明】已知集合A和B的元素分别用不含头结点的单链表存储,函数Difference()用于求解集合A与B的差集,并将结果保存在集合A的单链表中。例如,若集合A={5,10,20,15,
【算法说明】下面是一段插入排序的程序,将R[k+1]插入到R[1...k]的适当位置。R[0]=R[k+1];j=k;while(R[j]>R[0]){R[j+1]=R[j];j-
阅读以下说明和c++代码,将应填入(n)处的字句写在对应栏内。【说明】本程序将两个从小到大的有序链表合成一个新的从小到大的有序链表。链表的每一项由类Node描述,而链表由List描述,类List的成员函数有以下几个:creatLi
随机试题
首先论述十怪脉的医家是
活血化瘀药改善血液流变性作用的表现是
我国中央政府固定收入有()
社区的区位结构足指社区所处的位置以及它的各个部分在()上的排列组合分布状况。
增值税的征税范围包括()。
企业增发新股,应按发行新股的股数与每股股票的发行价格的乘积金额计入“股本”科目。()
根据《出版专业技术人员职业资格管理暂行规定》,凡新进入出版单位担任社长、总编辑或主编(均含副职)职务的人员,应当具备中级以上(含中级)出版专业职业资格。无中级以上出版专业职业资格者,应当在到任后的()内通过中级以上的出版专业职业资格考试。否则,不能
20世纪末在中国开始的“素质教育运动”实质上是()的具体实践。
下列不属于“二月抗争”中对“文化大革命”公开反对的人是()。
我国新社会阶层的出现是我国经济发展和社会进步的必然结果,是不以人的意志为转移的。具体原因包括()
最新回复
(
0
)