首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对关键字序列(56,23,78,92,88,67,19,34)进行增量为3的一趟希尔排序的结果为(28)。
对关键字序列(56,23,78,92,88,67,19,34)进行增量为3的一趟希尔排序的结果为(28)。
admin
2013-02-02
35
问题
对关键字序列(56,23,78,92,88,67,19,34)进行增量为3的一趟希尔排序的结果为(28)。
选项
A、(19,23,56,34,78,67,88,92)
B、(23,56,78,66,88,92,19,34)
C、(19,23,34,56,67,78,88,92)
D、(19,23,67,56,34,78,92,88)
答案
D
解析
本题考查希尔排序。希尔排序的基本思想是:取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组,所有距离为d1的倍数的记录放在同一个组中。首先在各组内进行直接插入排序;然后,取第二个增量d2<d1重复上述的分组和排序,直至所取的增量dt=1(dt<dt-1<…<d2<d1),即所有记录放在同一组中进行直接插入排序为止。该方法实质上是一种分组插入方法。根据希尔排序的基本思想,题目中给出了增量是3,而关键字序列(56,23,78,92,88,67,19,34)中的元素个数是8,其分成的分组分别是(56,92,19)(23,88,34)(78,67),对各个分组进行直接插入排序后得到的是(19,56,92)(23,34,88)(67,78),再将各排好序的分组放到原序列各分组相应的位置,可以得到(19,23,67,56,34,78,92,88)。
转载请注明原文地址:https://kaotiyun.com/show/YHVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在采用非抢占式进程调度方式下,下列(16)情况不会引起进程切换。
按照ISO定义的网管框架,网络管理包括(48)大功能。网管协议的两大体系结构标准中受到厂商广泛支持的是(49),(49)的模型包括(50)大部分,其中的信息在(51)中存放,管理代理是运行在(52)上面的一个软件。
局域网最初的协议标准有(42);局域网中定义以太网的介质访问控制方法和物理层技术规范是(43);快速以太网和传统以太网在(44)上的标准不同;快速以太网与传允以太网相比,(45)提高了10倍。
将十六进制数9B转换为八进制数为(1)。
分时操作系统的主要特征之一是提高(1)。实现不同的作业处理方式(如批处理、分时处理、实时处理等),主要是基于操作系统对(2)采用了不同的策略。一般说来,用户可以通过两类接口请求操作系统的服务,一类是作业一级的接口(如命令语言、JCL等);另一类是编程接口,
为了解决进程间的同步和互斥问题,通常采用一种称为(39)机制的方法。
阅读以下说明和C语言函数,将应填入(n)处的字句写在对应栏内。[说明]完成以下中序线索化二叉树的算法。[函数]Typedefintdatatype;Typedefstructnode{Intltag
网卡按所支持的传输介质类型进行分类时,不包括下列(41)。
继承具有(53),即当基类本身也是一个类的派生类时,底层的派生类也会自动继承间接基类的成员。
模块独立性是由内聚性和耦合性来度量的,其中内聚性是度量
随机试题
阅读下面的文字:那一天正是五月十五,河中人过大端阳节。箱子岩洞窟中最美丽的三只龙船,早被乡下人拖出浮在水面上。船只狭而长,船舷描绘有朱红线条,全船坐满了青年桨手,头腰各缠红布。鼓声起处,船便如一支没羽箭,在平静无波的长潭中来去如飞。河身大约一里路宽,两岸
Misjudgingsomeone’suseofsilencecantakeplaceinmanycontextsandonmanylevels.Takepausingforexample.One’sconversa
患儿,女,10个月。因生后活动少,少哭,进食少,便秘来就诊。查体:头发稀少而干枯,发际较低,轻度贫血,眼睑浮肿,心率85/min,腹膨有脐疝。
A.心悸不宁,胸闷憋气,心前区痛如针刺,舌质紫暗,脉结代B.心悸不宁,憋气乏力,少气懒言,烦热口渴,舌红少苔,脉细数C.心悸怔忡,神疲乏力,畏寒肢冷,舌质淡胖,脉缓无力D.寒热起伏,心悸胸闷,肌肉酸痛,腹痛泄泻,舌质红,苔黄腻,脉濡数E.心悸气短,
《药品流通监督管理办法》适用于()。
在制定企业的品牌战略之后,建立品牌的第二项工作是()。[2007年考试真题]
仲裁的基本特点包括( )。
家属:亲属:家族
一般情况下,石油的价格与美元的汇率变动成反比。()。
请根据以下各小题的要求设计VisualBasic用程序(包括界面和代码)。(1)在名称为Form1的窗体上画两个文本框,名称分别为T1、T2,初始情况下都没有内容。请编写适当的事件过程,使得在运行时,在T1中输入的任何字符,立即显示在T2中
最新回复
(
0
)