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

admin2009-01-19 30

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下程序实现的功能是端口20H读进的数据乘端口30H读进的数据，结果存放在【　　】中。　　　START：IN　　AL，20H　　　MOV　　　　BL，AL　　　IN　AL，30H　　　MOV　CL，AL　　　MOV　AX，0　　　NEXT：AD

在下列有关“用户配置文件”的叙述中，正确的是(　　　)。

为了提高DRAM的读写速度，通常采用一些特殊的技术开发多种不同类型的DRAM。下面四种DRAM中速度最快的是(　　　)。

计算机网络从不同角度可以分为不同的类型，例如：①专用网，②公用网，③城域网，④广域网，⑤局域网，⑥星型网，⑦总线网，⑧网状网，⑨ATM网，等等。因特网(Internet)属于(　　　)。

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后______保存操作结果，这个过程称为指令执行周期。

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

MIDI文件记录的不是可供直接播放的波形信息，因此在播放MIDI音乐时必须通过合成器将它转换成波形信号。根据乐音生成的原理，PC机声卡使用的MIDI合成器分为两类：一类是数字调频(FM)合成器，还有一类是【　　】合成器。

在Windows98中，系统策略编辑器是一个管理计算机的重要工具。本地用户的策略可以为______、桌面、网络、外壳和系统这5个项目。

超媒体技术是一种典型的数据管理技术，它是由称为结点和表示结点之间联系的链组成的______，用户可以对其进行浏览、查询和修改等操作。

下面的选项中与实时系统无必然联系的属性是()。

社会发展的决定力量是()

A．200～300册B．300～400册C．400～500册D．500～600册E．600～700册中学的藏书量，每平方米藏书量宜为

在传染病的预防工作中，有关单位应当按照国家规定，对以下人员采取有效的防护措施和医疗保健措施，除了

根据《标准施工招标文件》中的通用合同条款，为了不错失索赔权利，承包人应在索赔事件影响结束后的()天内，提交最终索赔报告。

其他因素不变的条件下，债券的利率风险在(　　)会更高。

已知某公司每张认股权证可购买1股普通股，认股权证的市场价格为5元，对应的普通股市场价格为14元，凭认股权证认购股票的认购价格为12元，那么该认股权证的时间价值为()元。

下列税务处理中，符合个人独资企业和合伙企业征税规定的有()。

紧缩性货币政策的运用会导致（）。

ToHelptheKids,ParentsGoBacktoSchool[A]Forafewyearsnow,everyparentofanewbornbabyintheSouthFloridadistrict

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

三级数据库技术

NCRE全国计算机三级

以下程序实现的功能是端口20H读进的数据乘端口30H读进的数据，结果存放在【 】中。 START：IN AL，20H MOV BL，AL IN AL，30H MOV CL，AL MOV AX，0 NEXT：AD

在下列有关“用户配置文件”的叙述中，正确的是( )。

为了提高DRAM的读写速度，通常采用一些特殊的技术开发多种不同类型的DRAM。下面四种DRAM中速度最快的是( )。

计算机网络从不同角度可以分为不同的类型，例如：①专用网，②公用网，③城域网，④广域网，⑤局域网，⑥星型网，⑦总线网，⑧网状网，⑨ATM网，等等。因特网(Internet)属于( )。

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后______保存操作结果，这个过程称为指令执行周期。

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

MIDI文件记录的不是可供直接播放的波形信息，因此在播放MIDI音乐时必须通过合成器将它转换成波形信号。根据乐音生成的原理，PC机声卡使用的MIDI合成器分为两类：一类是数字调频(FM)合成器，还有一类是【 】合成器。

在Windows98中，系统策略编辑器是一个管理计算机的重要工具。本地用户的策略可以为______、桌面、网络、外壳和系统这5个项目。

超媒体技术是一种典型的数据管理技术，它是由称为结点和表示结点之间联系的链组成的______，用户可以对其进行浏览、查询和修改等操作。

下面的选项中与实时系统无必然联系的属性是()。

社会发展的决定力量是()

A．200～300册B．300～400册C．400～500册D．500～600册E．600～700册中学的藏书量，每平方米藏书量宜为

在传染病的预防工作中，有关单位应当按照国家规定，对以下人员采取有效的防护措施和医疗保健措施，除了

根据《标准施工招标文件》中的通用合同条款，为了不错失索赔权利，承包人应在索赔事件影响结束后的()天内，提交最终索赔报告。

其他因素不变的条件下，债券的利率风险在( )会更高。

已知某公司每张认股权证可购买1股普通股，认股权证的市场价格为5元，对应的普通股市场价格为14元，凭认股权证认购股票的认购价格为12元，那么该认股权证的时间价值为()元。

下列税务处理中，符合个人独资企业和合伙企业征税规定的有()。

紧缩性货币政策的运用会导致（）。

ToHelptheKids,ParentsGoBacktoSchool[A]Forafewyearsnow,everyparentofanewbornbabyintheSouthFloridadistrict

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

以下程序实现的功能是端口20H读进的数据乘端口30H读进的数据，结果存放在【　　】中。　　　START：IN　　AL，20H　　　MOV　　　　BL，AL　　　IN　AL，30H　　　MOV　CL，AL　　　MOV　AX，0　　　NEXT：AD

在下列有关“用户配置文件”的叙述中，正确的是(　　　)。

为了提高DRAM的读写速度，通常采用一些特殊的技术开发多种不同类型的DRAM。下面四种DRAM中速度最快的是(　　　)。

计算机网络从不同角度可以分为不同的类型，例如：①专用网，②公用网，③城域网，④广域网，⑤局域网，⑥星型网，⑦总线网，⑧网状网，⑨ATM网，等等。因特网(Internet)属于(　　　)。

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

MIDI文件记录的不是可供直接播放的波形信息，因此在播放MIDI音乐时必须通过合成器将它转换成波形信号。根据乐音生成的原理，PC机声卡使用的MIDI合成器分为两类：一类是数字调频(FM)合成器，还有一类是【　　】合成器。

其他因素不变的条件下，债券的利率风险在(　　)会更高。