首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对关键字序列(56,23,78,92,88,67,19,34)进行增量为3的一趟希尔排序的结果为(28)。
对关键字序列(56,23,78,92,88,67,19,34)进行增量为3的一趟希尔排序的结果为(28)。
admin
2013-02-02
36
问题
对关键字序列(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
程序员上午基础知识考试
软考初级
相关试题推荐
多路复用(Multiplexing,也称多路复接)是通信中常用的技术,在不同的应用场合中可以采用不同的多路复用方式,如:(23):6芯光缆就是采用这种方式;(24):GSM通信中采用此方式;(25):用此方式60路话音可复用一个超群(Supergro
动态RAM的特点是(12),PC机的(13)一般由动态RAM构成。
Excel单列表格(14)可以根据“分隔符号”分列成多列表格。如果选中某单元格并输入2000,按Enter键后此单元格的显示内容为¥2000,那么应将此单元格的格式设置成(15)。
作为XML文档,其必要条件是______。
打印质量好、速度快,且工作原理与复印机相似的打印机是(8)。
某局域网中约有500台被管理的网络设备(交换机、主机等),若单个轮询所需的时间约为200ms,则在网络管理软件上设置的最小轮询时间间隔为(59)。
Access中可以使用表达式,在表达式中出现的“&”运算符的含义是(18)。
WindowsXP是一种(56)操作系统,为了支持网络通信的功能;在它的网络体系中包含了网络API、传输驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57),同时NDIS库也为(58)的使用提供了函数接口。
阅读以下说明和C语言函数,将应填入(n)处的字句写在对应栏内。[说明]完成以下中序线索化二叉树的算法。[函数]Typedefintdatatype;Typedefstructnode{Intltag
在软件开发中使用函数库可______。A.提高软件的执行速度B.降低系统负载C.提高软件各部分之问的耦合度D.提高软件的可重用性
随机试题
AFerguson法BBassini法CMcVay法D疝成型术E保守疗法老年直疝
关于精冲分裂症单纯型,下列何种说法不正确
首次在中国销售的药品在进口通关时,对其进行检验的机构是()
保税物流中心存放保税物货物没有时间限制。
发展体能的原则是()。
了解学生是班主任工作的基础,研究学生是班主任工作的基本能力,班主任了解和研究学生的基本内容包括()。
以下是一则广告:为了确定该广告的可信性,以下相关问题必须询问清楚的是()。Ⅰ.去年共举办了多少期这类培训班,共有多少学员毕业?Ⅱ.去年有多少毕业班学员进行了就业咨询?Ⅲ.对于找到工作的学员,就业咨询究竟起到了多少作用?Ⅳ.咨询者找到的是
某饮料店有纯果汁(即浓度为100%)10千克,浓度为30%的浓缩还原果汁20千克。若取纯果汁、浓缩还原果汁各10千克倒入10千克纯净水中,再倒入10千克的浓缩还原果汁,则得到的果汁浓度为:
在考生文件夹下,存在一个数据库文件“sampl.accdb”。试按以下操作要求,完成表的建立和修改:将“tEmployee”表中的“职称”字段的“默认值”属性设置为“副教授”。
Althoughmanyhypotheseshavebeenproposedtoexplainwhysomeplantcommunitiesaremoresusceptiblethanotherstoinvasionb
最新回复
(
0
)