首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对关键字序列(56,23,78,92,88,67,19,34)进行增量为3的一趟希尔排序的结果为(28)。
对关键字序列(56,23,78,92,88,67,19,34)进行增量为3的一趟希尔排序的结果为(28)。
admin
2013-02-02
19
问题
对关键字序列(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
程序员上午基础知识考试
软考初级
相关试题推荐
下列关于防火墙的说法中错误的是(29)。
在构建局域网时,当连接不同的网段时,可以用(38)或39来隔离两个网段,其中(39)只用于连接两个网段。将两个网段隔离的好处是(40)。这两种设备与路由器相比,主要的不同是它们工作在(41),而路由器是工作在(42)。
局域网最初的协议标准有(42);局域网中定义以太网的介质访问控制方法和物理层技术规范是(43);快速以太网和传统以太网在(44)上的标准不同;快速以太网与传允以太网相比,(45)提高了10倍。
有4个网络地址:192.47.16.254、192.47.17.01、192.47.32.25和192.47.33.05,如果子网掩码为255.255.240.0,则这4个地址分别属于(26)个子网。下面列出的地址对,中,属于同一个子网的是(27)。
在关系模型中,关系的“元数”(arity)是指(22)。有关系只和J,R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s,则(R×S)操作结果的属性个数为(24)。
算法的时间复杂度是指(21)。
某数码相机内置128MB的存储空间,拍摄分辨率设定为1600×1200像素,颜色深度为24位,若不采用压缩存储技术,使用内部存储器最多可以拍摄(14)张照片。
不会对耦合强弱造成影响的是(36)。
衡量软件设计模块独立性的一个标准是耦合性,其中两个模块之间传递数据结构的情况属于()。
随机试题
设f(x)∈C[0,1],在(0,1)内可导,且f(0)=1/4,f(1)=-3/8,证明:存在ξ∈(0,1/2),η∈(1/2,1),使得f′(ξ)+2ξ+f′(η)-η=0.
A.不超过舌腭弓B.不超过咽腭弓C.接近悬雍垂D.达到正中线E.超过咽腭弓Ⅰ度扁桃体肿大时,扁桃体()
下列不符合大叶性肺炎的描述是
收取孳息应该属于所有权的()。
FORTRAN程序中,可调数组可以出现在:
背景某建筑工程,建筑面积30000m2;地下2层,地上25层,筏板基础,钢筋混凝土剪力墙结构。建设单位依法选择了工程设计单位、工程监理单位、施工总承包单位,并签订了设计、监理、施工总承包合同。施工过程中,当地行政主管部门对其进行节能检查发现部分材
自2008年开始,我国每年发表的SCI论文数持续突破10万篇,名列世界第二,仅次于美国。从科学发展的总体形势看,若仅以论文数量而论,我国已成功迈人世界先进行列。钟世镇院士在9月6日的“神桥”新闻发布会上,就SCI问题指出,“我们发表在SCI上有用的论文却寥
设f(x)=求f(x)的间断点,并判断其类型.
设f(x)为奇函数,且f’(1)=2,则f(x3)|x=-1=_________.
VeniceFilmFestivalisannuallyheldinSeptemberinVenice,Italy.FoundedbythepropagandaministryofItaliandictatorMus
最新回复
(
0
)