设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21）,要按关键码值递增的次序排序,用初始增量为4的希尔排序法,一趟扫描后的结果是【】。

admin2013-05-30 23

问题设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21）,要按关键码值递增的次序排序,用初始增量为4的希尔排序法,一趟扫描后的结果是【】。

选项

答案（16,1,3,19,17,4,6,21,18,8,13,25)

解析希尔(Shell）排序法第一步是将数据分成n（n为初始增量）个组,所有距离为n的倍数的元素分在一个组中,各组内用插入法排序。这样,第一次分组是这样的:{17,16,18};{8,1,4};{3,13,6};{25,19,21},经过插入排序就是上面的结果。

转载请注明原文地址:https://kaotiyun.com/show/HdqZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在计算机的应用领域中，CAI表示
IP地址长度为32位，以X．X．X．X格式表示，每个X为8位，其值为【】，这种格式的地址常称为点分十进制地址。
计算机的编译程序可以
对于关键码序列18，30，35，10，46，38，5，40进行堆排序(假定堆的根结点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为【】。
通过指针链来表示和实现实体间联系的模型是()。
为了方便数据库操作，DBMS提供的数据操作语言可以嵌入到某一高级语言中，该高级语言称为()语言。
在对硬盘存储容量的衡量中，1GB约等于()。
对一棵二叉树的中序遍历序列中，根结点右边的结点属于()。
关系模式规范化需要考虑数据间的依赖关系，人们已经捉出了多种类型的数据依赖，其中最重要的是函数依赖和【】。
实时操作系统必须首先考虑的是______。

随机试题

某案，检察院在侦查过程中，需要向某个证人，了解情况，那么检察机关可以在下列哪些地点对证人进行询问?
"Igetbywithalittlehelpfrommyfriends"isapopularlyric(抒情诗)withage-oldwisdombehindit.【B1】______peopleneedpeop
女性，60岁，于3年前确诊为肾炎，近日出现食欲减退、恶心、呕吐、头痛、高血压、贫血等症状，经检查血压20．0／13．3kPa(150／100mmHg)，血红蛋白7g，血肌酐450gtool／L，血尿素氮(BUN)35．4mmol／L，尿蛋白(卅)。该患
淋巴管瘤好发部位不包括
接触执业性有害因素的劳动者是否发生职业性疾病，主要取决于
濒死病人最后消失的感觉是
东风公司1998年1月1日购入一项专利权，实际支付的买价及相关费用共计48万元。该专利权的摊销年限为5年。2000年4月1日，东风公司将该专利权的所有权对外转让，取得价款20万元。转让交易适用的营业税税率为5%。转让该专利权形成的净损失为()万
某县县政府几位主要领导干部利用职权在洪灾期间引爆某水库堤岸，淹没下游的村庄，以此取得了国家的经济救济。县检察院认为此案由检察机关立案侦查更为适宜，该县检察院需经履行的法律程序是什么？()
根据以下资料，回答问题。2006到2011年，城镇职工基本医疗保险平均实际报销比例同比增长最快的是：
关于唐朝刑事立法中自首减免刑罚的规定，下列表述错误的是()

最新回复(0)

设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21）,要按关键码值递增的次序排序,用初始增量为4的希尔排序法,一趟扫描后的结果是【 】。

三级数据库技术

NCRE全国计算机三级

在计算机的应用领域中，CAI表示

IP地址长度为32位，以X．X．X．X格式表示，每个X为8位，其值为【】，这种格式的地址常称为点分十进制地址。

计算机的编译程序可以

对于关键码序列18，30，35，10，46，38，5，40进行堆排序(假定堆的根结点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为【】。

通过指针链来表示和实现实体间联系的模型是()。

为了方便数据库操作，DBMS提供的数据操作语言可以嵌入到某一高级语言中，该高级语言称为()语言。

在对硬盘存储容量的衡量中，1GB约等于()。

对一棵二叉树的中序遍历序列中，根结点右边的结点属于()。

关系模式规范化需要考虑数据间的依赖关系，人们已经捉出了多种类型的数据依赖，其中最重要的是函数依赖和【】。

实时操作系统必须首先考虑的是______。

某案，检察院在侦查过程中，需要向某个证人，了解情况，那么检察机关可以在下列哪些地点对证人进行询问?

"Igetbywithalittlehelpfrommyfriends"isapopularlyric(抒情诗)withage-oldwisdombehindit.【B1】______peopleneedpeop

女性，60岁，于3年前确诊为肾炎，近日出现食欲减退、恶心、呕吐、头痛、高血压、贫血等症状，经检查血压20．0／13．3kPa(150／100mmHg)，血红蛋白7g，血肌酐450gtool／L，血尿素氮(BUN)35．4mmol／L，尿蛋白(卅)。该患

淋巴管瘤好发部位不包括

接触执业性有害因素的劳动者是否发生职业性疾病，主要取决于

濒死病人最后消失的感觉是

某县县政府几位主要领导干部利用职权在洪灾期间引爆某水库堤岸，淹没下游的村庄，以此取得了国家的经济救济。县检察院认为此案由检察机关立案侦查更为适宜，该县检察院需经履行的法律程序是什么？()

根据以下资料，回答问题。2006到2011年，城镇职工基本医疗保险平均实际报销比例同比增长最快的是：

关于唐朝刑事立法中自首减免刑罚的规定，下列表述错误的是()

设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21）,要按关键码值递增的次序排序,用初始增量为4的希尔排序法,一趟扫描后的结果是【】。