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

admin2010-05-13 27

问题设有关键码序列(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://jikaoti.com/ti/gjC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

音频信号数字化过程中必须进行量化处理，下面有关音频信号量化处理的叙述中，错误的是()。

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

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

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

造成塑胶充填中支架移位的原因哪一项除外

CIFExShip’sHold与DES相比，买方承担的风险（）。

下列哪种活动反映了儿童的形象思维?()

《公安机关人民警察辞退办法》规定，旷工或者无正当理由逾期不归连续超过15天，或者一年内累计超过30天的，应当予以辞退。()

下列关于生物常识，说法不正确的是()。

设a，b，c均为正数，若，则()．

进程视图是以可执行线程和进程作为活动类的建模，它描述了并发与同步结构。UML中的()可以用于表达进程视图。

实施BSP方法的主要目的是为企业提供信息系统的总体规划，下述哪个不是BSP实施的任务?

当变量c的值不为2、4．6时，值为“真”的表达式是()。

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

三级数据库技术

NCRE全国计算机三级

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

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

音频信号数字化过程中必须进行量化处理，下面有关音频信号量化处理的叙述中，错误的是()。

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

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

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

造成塑胶充填中支架移位的原因哪一项除外

CIFExShip’sHold与DES相比，买方承担的风险（）。

下列哪种活动反映了儿童的形象思维?()

《公安机关人民警察辞退办法》规定，旷工或者无正当理由逾期不归连续超过15天，或者一年内累计超过30天的，应当予以辞退。()

下列关于生物常识，说法不正确的是()。

设a，b，c均为正数，若，则()．

进程视图是以可执行线程和进程作为活动类的建模，它描述了并发与同步结构。UML中的()可以用于表达进程视图。

实施BSP方法的主要目的是为企业提供信息系统的总体规划，下述哪个不是BSP实施的任务?

当变量c的值不为2、4．6时，值为“真”的表达式是()。

设有关键码序列(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。