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

admin2009-01-19 56

问题设有关键码序列(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://www.kaotiyun.com/show/J3cZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面与80x86微处理器I/O有关的叙述中，错误的是(　　　)。

由于光盘的光道多，寻道难，加上光道之间距离小，要使激光光头能准确找到目标光道必须有一个快速、高精度光点伺服系统。通过棱镜执行机构中棱镜移动，把激光光头准确定位在目标光道上的技术称为(　　　)。

鼠标器、打印机和扫描仪等设备都有一个重要的性能指标，即分辨率，它用每英寸的像素数目来描述，通常用三个英文字母【　　】来表示。

Windows98系统的虚拟机管理程序由一系列【　　】组成，它们包含在Vmmvxd中。

WindowsXP提供的命令行解释器是一个非图形用户界面，其启动方式通常有两种：一种是通过“开始”菜单中的“程序”—“附件”—“命令提示符”命令，二是在“运行”对话框中输入______命令。

下列说法错误的是(　　　)。

为增加DMA请求的通道数，下图中两片8237工作在级联方式，其中正确的连接方式是

有下列数据定义语句：DATASEGMENTADDRDWNUMBERNUMBERDB10ARRAY，DB5DUP(0)TABLElDDRTlRT2；(RTl，RT2是标号)

动态显像时，显像剂在体内运转速度较快者，要求

有关生物碱论述正确的是

该患儿黄疸的原因最可能为检查发现患儿血红蛋白100g/L，血清胆红素386μmol/L，此时下列哪项检查最重要

保证是最大诚信原则的一项重要内容，投保人或者被保险人对过去或现在某一特定事实的存在或不存在的保证属于()。

下棋不能无争，争的范围有大有小，有_____而因小失大者，有不拘小节而_者，有_作生死斗者，有各自为战而_____者，有赶尽杀绝一步不让者，有好勇斗狠同归于尽者。填入画横线部分最恰当的一项是(

Druguseisrisingdramaticallyamongthenation’syouthafteradecadeofdecline.From1993to1994,marijuanauseamongyoung

Behaviors是和的组合。A．EventB．BodyC．ActionD．Frame

假设8086微处理器需要一次读取一个16位数据，则BHE和A0的状态分别是(　　　)。

在下列程序的划线处应填入的语句是　　classPemon{　　　pnvateinta；　　}　　publicclassManextendsPerson{　　publicintb；　　publicstaticvoidmain(St

Manufacturersofproductsthatclaimtobeenvironmentallyfriendlywillfacetighterrulesonhowtheyareadvertisedtoconsum

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

三级数据库技术

NCRE全国计算机三级

下面与80x86微处理器I/O有关的叙述中，错误的是( )。

由于光盘的光道多，寻道难，加上光道之间距离小，要使激光光头能准确找到目标光道必须有一个快速、高精度光点伺服系统。通过棱镜执行机构中棱镜移动，把激光光头准确定位在目标光道上的技术称为( )。

鼠标器、打印机和扫描仪等设备都有一个重要的性能指标，即分辨率，它用每英寸的像素数目来描述，通常用三个英文字母【 】来表示。

Windows98系统的虚拟机管理程序由一系列【 】组成，它们包含在Vmmvxd中。

WindowsXP提供的命令行解释器是一个非图形用户界面，其启动方式通常有两种：一种是通过“开始”菜单中的“程序”—“附件”—“命令提示符”命令，二是在“运行”对话框中输入______命令。

下列说法错误的是( )。

为增加DMA请求的通道数，下图中两片8237工作在级联方式，其中正确的连接方式是

有下列数据定义语句：DATASEGMENTADDRDWNUMBERNUMBERDB10ARRAY，DB5DUP(0)TABLElDDRTlRT2；(RTl，RT2是标号)

动态显像时，显像剂在体内运转速度较快者，要求

有关生物碱论述正确的是

该患儿黄疸的原因最可能为检查发现患儿血红蛋白100g/L，血清胆红素386μmol/L，此时下列哪项检查最重要

保证是最大诚信原则的一项重要内容，投保人或者被保险人对过去或现在某一特定事实的存在或不存在的保证属于()。

下棋不能无争，争的范围有大有小，有___________而因小失大者，有不拘小节而___________者，有___________作生死斗者，有各自为战而___________者，有赶尽杀绝一步不让者，有好勇斗狠同归于尽者。填入画横线部分最恰当的一项是(

Druguseisrisingdramaticallyamongthenation’syouthafteradecadeofdecline.From1993to1994,marijuanauseamongyoung

Behaviors是______和______的组合。A．EventB．BodyC．ActionD．Frame

假设8086微处理器需要一次读取一个16位数据，则BHE和A0的状态分别是( )。

在下列程序的划线处应填入的语句是 classPemon{ pnvateinta； } publicclassManextendsPerson{ publicintb； publicstaticvoidmain(St

Manufacturersofproductsthatclaimtobeenvironmentallyfriendlywillfacetighterrulesonhowtheyareadvertisedtoconsum

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

下面与80x86微处理器I/O有关的叙述中，错误的是(　　　)。

由于光盘的光道多，寻道难，加上光道之间距离小，要使激光光头能准确找到目标光道必须有一个快速、高精度光点伺服系统。通过棱镜执行机构中棱镜移动，把激光光头准确定位在目标光道上的技术称为(　　　)。

鼠标器、打印机和扫描仪等设备都有一个重要的性能指标，即分辨率，它用每英寸的像素数目来描述，通常用三个英文字母【　　】来表示。

Windows98系统的虚拟机管理程序由一系列【　　】组成，它们包含在Vmmvxd中。

下列说法错误的是(　　　)。

下棋不能无争，争的范围有大有小，有_____而因小失大者，有不拘小节而_者，有_作生死斗者，有各自为战而_____者，有赶尽杀绝一步不让者，有好勇斗狠同归于尽者。填入画横线部分最恰当的一项是(

Behaviors是和的组合。A．EventB．BodyC．ActionD．Frame

假设8086微处理器需要一次读取一个16位数据，则BHE和A0的状态分别是(　　　)。

在下列程序的划线处应填入的语句是　　classPemon{　　　pnvateinta；　　}　　publicclassManextendsPerson{　　publicintb；　　publicstaticvoidmain(St