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

admin2010-05-13 41

问题设有关键码序列(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为初始增量)个组，所有距离为。的倍数的元素分在一个组中，各组内用插入法排序。这样，第一次分组是这样的： {17，16，18}；{8，1，4}；{3，13，6}；{25，19，21}，经过插入排序就是上面的结果。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面有关GNU工具套件的描述语句中，不恰当的是()。

在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序人口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

下面与AMBA(AdvancedMicrocontrollerBusArchitecttJre)有关的叙述中，错误的是()。

以下是有关TCP／IP协议中IP地址格式(IPv4)的叙述，其中错误的是()。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上_【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是_【78】、TMS、TDI、TDO和TRST。

下面有关微内核操作系统的叙述中，错误的是()。

片上系统(或系统级芯片)是目前广泛使用的一种嵌入式处理芯片，下面有关叙述中错误的是()。

试述调定点学说的主要内容。

第二心音固定分裂最常见于哪种疾病()

心力衰竭发生发展的基本机制是

采用新结构、新材料、新工艺以及特殊结构的水利工程，应当在设计中提出保障施工作业人员安全和预防生产安全事故的措施建议的单位是()。

投资者投资股权投资基金的重要前提是()。

任何城市的演变都是城市的历史与新元素的。城市的历史和历史建筑应当是我们的资源、城市的特色，而不应被看作城市建设的。填入画横线部分最恰当的一项是：

32只鸽子飞回7个鸽舍，至少有几只鸽子要飞进同一个鸽舍?()

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

三级数据库技术

NCRE全国计算机三级

下面有关GNU工具套件的描述语句中，不恰当的是()。

在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序人口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

下面与AMBA(AdvancedMicrocontrollerBusArchitecttJre)有关的叙述中，错误的是()。

以下是有关TCP／IP协议中IP地址格式(IPv4)的叙述，其中错误的是()。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上___________【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是___________【78】、TMS、TDI、TDO和TRST。

下面有关微内核操作系统的叙述中，错误的是()。

片上系统(或系统级芯片)是目前广泛使用的一种嵌入式处理芯片，下面有关叙述中错误的是()。

试述调定点学说的主要内容。

第二心音固定分裂最常见于哪种疾病()

心力衰竭发生发展的基本机制是

采用新结构、新材料、新工艺以及特殊结构的水利工程，应当在设计中提出保障施工作业人员安全和预防生产安全事故的措施建议的单位是()。

投资者投资股权投资基金的重要前提是()。

任何城市的演变都是城市的历史与新元素的__________。城市的历史和历史建筑应当是我们的资源、城市的特色，而不应被看作城市建设的__________。填入画横线部分最恰当的一项是：

32只鸽子飞回7个鸽舍，至少有几只鸽子要飞进同一个鸽舍?()

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

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上_【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是_【78】、TMS、TDI、TDO和TRST。

任何城市的演变都是城市的历史与新元素的。城市的历史和历史建筑应当是我们的资源、城市的特色，而不应被看作城市建设的。填入画横线部分最恰当的一项是：