首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序关键字序列为{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
42
问题
待排序关键字序列为{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)。
在OSI参考模型中,实现端到端的应答、分组排序和流量控制功能的协议层是()。
栈是一种按“后进先出”原则进行插入和删除操作的数据结构,因此,______必须用栈。
下面是快速排序的伪代码,请填补其中的空缺;伪代码中的主要变量说明如下。A:待排序数组p,r:数组元素下标,从p到rq:划分的位置x:枢轴元素i:整型变量,用于描述数组下标。下标小于或等于i的元素的值小于或等于枢轴
阅读下列程序说明和C程序,将应填入(n)处的字句写在答卷纸的对应栏内。【程序说明】该程序定义了两个子函数strsort和strmerge。它们分别实现了将一个字符串按字母顺序排序和将两个字符串合并排序,并删去相同字符。在主函数里,先输入两个
流程图中文件F的纪录格式设定为见表4形式: 其中的①、②应定义为何种数据项?简述处理2、处理3和处理4作何种处理,若有排序处理则需指明排序的键及序(升序或降序)。
阅读下列C++程序和程序说明,将应填入(n)处的字句写在对应栏内。【说明】本程序将两个从小到大的有序链表合成一个新的从小到大的有序链表。链表的每一项由类Node描述,而链表由类List描述。类List的成员函数有以下几个。①createList
阅读下列程序说明和C++代码,将应填入(n)处。【程序6说明】本程序实现两个多项式的乘积运算。多项式的每一项由类Item描述,而多项式由类List描述。类List的成员函数有:createList():创建按指数降序链接的多项式链表
图7-10中只有一个外部实体E1。使用[说明]中的词语,给出E1的名称。在进行系统分析与设计时,面向数据结构的设计方法(如Jackson方法)也被广泛应用。简要说明面向数据结构设计方法的基本思想及其适用场合。
随机试题
青少年好发的肿瘤为()。
Farmersareallowedtogrowsmallgardensoftheirownandtheyselltheirvegetables______theblackmarket.
如果取精液检查,应在检查前至少几天内不排精。
华支睾吸虫对人的危害主要是
关于胰岛素治疗,下列不妥的是下列哪一部位不可注射胰岛素
治疗成人呼吸窘迫综合征最有效的措施为()
《中华人民共和国广告法》规定,药品、医疗器械广告不得有的内容是()
设齐次线性方程组当方程组有非零解时,k值为:
某工业企业仅生产甲产品,采用品种法计算产品成本。3月初在产品直接材料成本130万元,直接人工成本18万元,制造费用10万元。3月份发生直接材料成本80万元,直接人工成本4871元,制造费用6万元。3月末甲产品完工100件,在产品200件。月末计算完工产品成
Translatingisacomplexandfascinatingtask.Infact,A.Richardshasclaimedthatitisprobablythemostcomplextypeofeve
最新回复
(
0
)