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

admin2010-05-13 26

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

选项

答案16，1，3，19，17，4，6，24，18，8，13，25

解析取增量d1＜n，把全部记录分成d1个组，所有距离为d1倍数的记录放在一组中，各组内用插入法排序，然后取d2＜d1，重复上述分组和排序工作；直至取d=1，即所有记录放在一个组中时排序为止。这里只进行了第一步。经过一遍扫描后得到的结果是 16，1，3，]9，17，4，6，24，18，8，13，25。

转载请注明原文地址:https://jikaoti.com/ti/sfC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于存储器的叙述中，错误的是()。

ARM处理器采用的指令集结构是【47】，其中面向实时系统的嵌入式Cortex系列是【48】。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成（如图），下面选项中正确的是()。

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】_命令，终止当前被调试程序运行的命令是【78】_命令。

在μC／OS－II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

PowerBuilder中的PowerScript语言包括下述哪些语句Ⅰ．变量定义语句Ⅱ．赋值语句．Ⅲ．流控制语句Ⅳ．操纵数据库语句

下列叙述中，PowerBuilder的特性包括()。Ⅰ、支持面向对象开发Ⅱ、不支持与多种数据库连接Ⅲ、支持动态数据交换Ⅳ、支持Web快速开发

私营经济具有资本主义属性，但是它是我国社会主义市场经济的重要组成部分。()

在WindowsXP中，下列正确的文件名是______。

Mostcomputerusersare_________threatfromcomputerviruses.

A.Yes,hedoesB.Would9：30beconvenientC.CanIhelpyouD.this

急腹症时，应首先考虑选用

某男，50岁，腹泻2年。晨起即腹痛，泻后痛减，腹冷喜暖，精神疲乏，腰酸腿软，四肢发冷，舌淡，苔白，脉沉细。治疗除神阙、天枢、足三里、公孙外，应加用()

把一片新鲜的叶片浸在盛有热水的烧杯中，会看到叶片的表面产生了许多气泡，而且实验显示叶片背面产生的气泡比正面的多。由此可以说明()。

已知二次型f(χ1，χ2，χ3)＝χ12＋4χ22＋4χ32＋2λχ1χ2－2χ1χ3＋4χ2χ3．当A满足什么条件时f(χ1，χ2，χ3)正定?

TheLansingArtSocietyOurLansingArtSocietymembershipprogrammeoffersanintroductiontosomeofthemostexcitingartists

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

三级数据库技术

NCRE全国计算机三级

下面关于存储器的叙述中，错误的是()。

ARM处理器采用的指令集结构是【47】，其中面向实时系统的嵌入式Cortex系列是【48】。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成（如图），下面选项中正确的是()。

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】_______命令，终止当前被调试程序运行的命令是【78】_______命令。

在μC／OS－II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

PowerBuilder中的PowerScript语言包括下述哪些语句Ⅰ．变量定义语句Ⅱ．赋值语句．Ⅲ．流控制语句Ⅳ．操纵数据库语句

下列叙述中，PowerBuilder的特性包括()。Ⅰ、支持面向对象开发Ⅱ、不支持与多种数据库连接Ⅲ、支持动态数据交换Ⅳ、支持Web快速开发

私营经济具有资本主义属性，但是它是我国社会主义市场经济的重要组成部分。()

在WindowsXP中，下列正确的文件名是______。

Mostcomputerusersare_________threatfromcomputerviruses.

A.Yes,hedoesB.Would9：30beconvenientC.CanIhelpyouD.this

急腹症时，应首先考虑选用

某男，50岁，腹泻2年。晨起即腹痛，泻后痛减，腹冷喜暖，精神疲乏，腰酸腿软，四肢发冷，舌淡，苔白，脉沉细。治疗除神阙、天枢、足三里、公孙外，应加用()

把一片新鲜的叶片浸在盛有热水的烧杯中，会看到叶片的表面产生了许多气泡，而且实验显示叶片背面产生的气泡比正面的多。由此可以说明()。

已知二次型f(χ1，χ2，χ3)＝χ12＋4χ22＋4χ32＋2λχ1χ2－2χ1χ3＋4χ2χ3．当A满足什么条件时f(χ1，χ2，χ3)正定?

TheLansingArtSocietyOurLansingArtSocietymembershipprogrammeoffersanintroductiontosomeofthemostexcitingartists

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

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】_命令，终止当前被调试程序运行的命令是【78】_命令。