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

admin2009-01-19 45

问题设有关键码序列(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/J3cZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

使用Pentium　CPU的PC机中，DIMM内存条的数据宽度为(　　　)。

下面关于采用总线结构在系统设计、生产、使用和维护方面的优越性的叙述中，描述不正确的是(　　　)。

在中断驱动I/O方式中，当外设要和CPU交换数据时，它就通过硬件电路给CPU一个信号，这个信号叫做【　　】信号。

Windows98的通信子系统由一个模块化的32位保护结构组成，下列(　　　)不是它的组成部分。

计算机数据总线的宽度将影响计算机的技术指标的是(　　　)。

WindowsXP内置了许多工具软件，以便于用户使用和管理计算机系统。在下列几个工具软件中，不是WindowsXP内置的是______。A)WinRARB)WindowsMessengerC)DirectX诊断工具D)TrueType

下面关于PC主板BIOS的叙述中，错误的是______。A)主板BIOS是指固化在主板ROM芯片中的一组程序B)PC加电后首先运行主板BIOS中的程序，然后加载操作系统C)主板BIOS包含了PC所有外设的驱动程序D)在PC加电自检过程中，按

若用MB作为PC机主存容量的计算单位，1MB等于(　　　)。

以下对I/O超级芯片的说法不正确的是(　　　)

根据生产安全事故造成的人员伤亡或直接经济损失，事故一般可以分为以下等级_____、_、_、_____。

价值规律是()

面部较大疖已形成脓肿时，最好采用（）

下列关于建设项目投资风险分析的表述，正确的是(　　)。

尊严陈漫你见过活着的珊瑚吗?它生活在幽深无比的海底。在海水的怀抱里，也只有在海水的怀抱里，它是柔软的，是柔若无骨的那种柔软，所有小小的触角都在水中轻轻地一张一合，似乎每一阵流水的波

根据以下资料。回答以下题。在2009年的资金来源中，个人按揭贷款比国内贷款低()个百分点。

我国《合同法》第397条规定：“委托人可以特别委托受托人处理一项或者数项事务，也可以概括委托受托人处理一切事务。”根据法律规则内容不同进行分类，该规则属于()

Programmerstestaprogrambyrunningittoensurethatthe(74)arecorrectandthattheprogramproducesthedesiredoutcome.If

不属于DNS动态更新类型的选项是（）。

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

三级数据库技术

NCRE全国计算机三级

使用Pentium CPU的PC机中，DIMM内存条的数据宽度为( )。

下面关于采用总线结构在系统设计、生产、使用和维护方面的优越性的叙述中，描述不正确的是( )。

在中断驱动I/O方式中，当外设要和CPU交换数据时，它就通过硬件电路给CPU一个信号，这个信号叫做【 】信号。

Windows98的通信子系统由一个模块化的32位保护结构组成，下列( )不是它的组成部分。

计算机数据总线的宽度将影响计算机的技术指标的是( )。

WindowsXP内置了许多工具软件，以便于用户使用和管理计算机系统。在下列几个工具软件中，不是WindowsXP内置的是______。A)WinRARB)WindowsMessengerC)DirectX诊断工具D)TrueType

下面关于PC主板BIOS的叙述中，错误的是______。A)主板BIOS是指固化在主板ROM芯片中的一组程序B)PC加电后首先运行主板BIOS中的程序，然后加载操作系统C)主板BIOS包含了PC所有外设的驱动程序D)在PC加电自检过程中，按

若用MB作为PC机主存容量的计算单位，1MB等于( )。

以下对I/O超级芯片的说法不正确的是( )

根据生产安全事故造成的人员伤亡或直接经济损失，事故一般可以分为以下等级_________、_________、_________、_________。

价值规律是()

面部较大疖已形成脓肿时，最好采用（）

下列关于建设项目投资风险分析的表述，正确的是( )。

尊严陈漫你见过活着的珊瑚吗?它生活在幽深无比的海底。在海水的怀抱里，也只有在海水的怀抱里，它是柔软的，是柔若无骨的那种柔软，所有小小的触角都在水中轻轻地一张一合，似乎每一阵流水的波

根据以下资料。回答以下题。在2009年的资金来源中，个人按揭贷款比国内贷款低()个百分点。

我国《合同法》第397条规定：“委托人可以特别委托受托人处理一项或者数项事务，也可以概括委托受托人处理一切事务。”根据法律规则内容不同进行分类，该规则属于()

Programmerstestaprogrambyrunningittoensurethatthe(74)arecorrectandthattheprogramproducesthedesiredoutcome.If

不属于DNS动态更新类型的选项是（）。

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

使用Pentium　CPU的PC机中，DIMM内存条的数据宽度为(　　　)。

下面关于采用总线结构在系统设计、生产、使用和维护方面的优越性的叙述中，描述不正确的是(　　　)。

在中断驱动I/O方式中，当外设要和CPU交换数据时，它就通过硬件电路给CPU一个信号，这个信号叫做【　　】信号。

Windows98的通信子系统由一个模块化的32位保护结构组成，下列(　　　)不是它的组成部分。

计算机数据总线的宽度将影响计算机的技术指标的是(　　　)。

若用MB作为PC机主存容量的计算单位，1MB等于(　　　)。

以下对I/O超级芯片的说法不正确的是(　　　)

根据生产安全事故造成的人员伤亡或直接经济损失，事故一般可以分为以下等级_____、_、_、_____。

下列关于建设项目投资风险分析的表述，正确的是(　　)。