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

admin2010-05-13 36

问题设有关键码序列(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全国计算机三级

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

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

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

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

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

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

中央银行降低法定准备率会导致()

[*]

马克思主义哲学

以下关于山莨菪碱不正确的是

马斯洛需要层次从低到高的排列顺序是

室间隔缺损伴亚急性感染性心内膜炎时，其栓塞的部位发生在

为了有效地施加预应力，先张法、后张法应在混凝土强度分别达到()的设计强度等级后方可施加预应力。

根据票据法律制度的规定，下列票据中，允许个人使用的有()。

PsychologistAlfredAdlersuggestedthattheprimarygoalofthepsyche(精神)wassuperiority.Although【C1】______hebelievedthati

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

三级数据库技术

NCRE全国计算机三级

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

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

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

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

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

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

中央银行降低法定准备率会导致()

[*]

马克思主义哲学

以下关于山莨菪碱不正确的是

马斯洛需要层次从低到高的排列顺序是

室间隔缺损伴亚急性感染性心内膜炎时，其栓塞的部位发生在

为了有效地施加预应力，先张法、后张法应在混凝土强度分别达到()的设计强度等级后方可施加预应力。

根据票据法律制度的规定，下列票据中，允许个人使用的有()。

PsychologistAlfredAdlersuggestedthattheprimarygoalofthepsyche(精神)wassuperiority.Although【C1】______hebelievedthati

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