首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序关键字序列为{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
39
问题
待排序关键字序列为{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参考模型中,实现端到端的应答、分组排序和流量控制功能的协议层是(22)。
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时,为它建立一个(8)。如果文件系统中存在两个文件重名,则不应采用(9)。按照记录存入文件的先后次序排序并查找,排列顺序与记录的内容无关,这是指(10)。
请采用说明中的词汇,给出数据确认处理所需的数据流在第1层图中的全部可选起点(第0层图和第1层图中均未给出)。打印分户账清单时,必须以下列哪一组数据作为关键字进行排序,才能满足需求?请从下面选项中选择。①储蓄所②账号⑧开户日
下面是快速排序的伪代码,请填补其中的空缺;伪代码中的主要变量说明如下。A:待排序数组p,r:数组元素下标,从p到rq:划分的位置x:枢轴元素i:整型变量,用于描述数组下标。下标小于或等于i的元素的值小于或等于枢轴
阅读下列程序说明和C程序,将应填入(n)处的字句写在答卷纸的对应栏内。【程序说明】该程序定义了两个子函数strsort和strmerge。它们分别实现了将一个字符串按字母顺序排序和将两个字符串合并排序,并删去相同字符。在主函数里,先输入两个
【算法说明】下面是一段插入排序的程序,将R[k+1]插入到R[1...k]的适当位置。R[0]=R[k+1];j=k;while(R[j]>R[0]){R[j+1]=R[j];j-
阅读下列程序说明,将在空缺处填入正确的内容。【程序说明】定义一个多边形结构:structpolygon实现以下内容:(1)建立该结构的链表:create函数是创建链表,每输入一个结点的数据,就把该结点加入到链表当中,它返回创建的链表的头指
阅读下列C++程序和程序说明,将应填入(n)处的字句写在对应栏内。【说明】本程序将两个从小到大的有序链表合成一个新的从小到大的有序链表。链表的每一项由类Node描述,而链表由类List描述。类List的成员函数有以下几个。①createList
阅读下列程序说明和C++代码,将应填入(n)处。【程序6说明】本程序实现两个多项式的乘积运算。多项式的每一项由类Item描述,而多项式由类List描述。类List的成员函数有:createList():创建按指数降序链接的多项式链表
阅读下列函数说明、图和C代码,将应填入(n)处的字句写在对应栏内。【说明】当一元多项式aixi中有许多系数为零时,可用一个单链表来存储,每个节点存储一个非零项的指数和对应系数。为了便于进行运算,用带头节点的单链表存储,头节点中存储多
随机试题
下列不属于生态农业范围的是()
有关二尖瓣狭窄的早期病理生理改变,下列不恰当的是
下列不属于内伤发热特征的是
体温昼夜变化的特点是
根据《上海证券交易所上市公司持续督导工作指引》的规定,下列表述正确的有()。[2016年5月真题]Ⅰ.保荐人对上市公司的信息披露文件未进行事前审阅的,应在上市公司履行信息披露义务后5个交易日内,完成对有关文件的审阅工作,对存在问题的信
某股份有限公司于2011年7月1日以50万元的价格转让一项无形资产所有权,同时发生相关税费3万元。该无形资产系2008年7月1日购入并投入使用,其入账价值为300万元,预计使用年限为5年,法律规定的有效年限为10年,该无形资产按照直线法摊销。转让该无形资产
利率和收入的组合点出现出在JS曲线右上方,LM曲线的左上方的区域中则表示()。
1920年春,在中国最早酝酿筹建中国共产党的是
2008年奥运会上,武术既不是正式比赛项目,也不是表演项目,但经奥组委同意奥运会期间可举行一次国际性比赛。
A、Payfarmerstoplantothercrops.B、Forbidfarmerstogrowcoca.C、Punishthosefarmerswhorundrugbusiness.D、Tellfarmers
最新回复
(
0
)