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

admin2009-01-19 47

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

下面是关于两片8237级联构成主从式DMA控制器的叙述，其中正确的是(　　　)。

在下列有关Windows98处理器管理功能的叙述中，错误的是(　　　)。

在保护模式下，假设已知当前中断的中断类型为5，中断描述符表中的基地址为300H，那么中断描述符在中断描述符表中的起始地址(　　　)。

硬盘的平均等待时间是指数据所在扇区转到磁头下方所需的平均时间，它与盘片的转速有兼。目前主流硬盘的转速多为5400rpm、7200rpm；10000rpm。转速为7200rpm的硬盘，其平均等待时间约为(　　　)。

指令系统应该具备的特性包括(　　　)。　　　　Ⅰ　　完备性　　　　Ⅱ　　有效性　　　　Ⅲ　　简明性　　　　Ⅳ　　效率

调制解调器的串口速率是指调制解调器上______接口的数据传输速率。

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址4+偏移地址C)线性地址=段基址16+偏移地址D)线性地址=段基址*64+偏移地址

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

模型机CPU设置了6种周期，分别用6个【　　】来表示它们的状态。

补码10110110代表的十进制负数是______。

在结课时，为了诱发学生的求知欲，王老师对学生说：“欲知后事如何，且听下回分解。”这种结课方式为()。

医师在执业活动中所享有的职业权利有()

下列糖皮质激素类药物中抗炎作用最强的是

按其服务对象划分，配送中心可分为()。

小组规范是小组初期社会工作者和小组组员一起建立的适合管理和协调组员行为的准则。下列不属于小组规范的是()。

根据表格，以下各项中农产品出口金额最大的是()根据表格，以下说法不正确的一项是()

下列选项中()是三民主义的思想核心。

黏着语与屈折语之间有什么区别?

首次按中央六部分设篇目的中国古代法典是()(2012年一法综一第17题)

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

三级数据库技术

NCRE全国计算机三级

下面是关于两片8237级联构成主从式DMA控制器的叙述，其中正确的是( )。

在下列有关Windows98处理器管理功能的叙述中，错误的是( )。

在保护模式下，假设已知当前中断的中断类型为5，中断描述符表中的基地址为300H，那么中断描述符在中断描述符表中的起始地址( )。

硬盘的平均等待时间是指数据所在扇区转到磁头下方所需的平均时间，它与盘片的转速有兼。目前主流硬盘的转速多为5400rpm、7200rpm；10000rpm。转速为7200rpm的硬盘，其平均等待时间约为( )。

指令系统应该具备的特性包括( )。 Ⅰ 完备性 Ⅱ 有效性 Ⅲ 简明性 Ⅳ 效率

调制解调器的串口速率是指调制解调器上______接口的数据传输速率。

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址

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

模型机CPU设置了6种周期，分别用6个【 】来表示它们的状态。

补码10110110代表的十进制负数是______。

在结课时，为了诱发学生的求知欲，王老师对学生说：“欲知后事如何，且听下回分解。”这种结课方式为()。

医师在执业活动中所享有的职业权利有()

下列糖皮质激素类药物中抗炎作用最强的是

按其服务对象划分，配送中心可分为()。

小组规范是小组初期社会工作者和小组组员一起建立的适合管理和协调组员行为的准则。下列不属于小组规范的是()。

根据表格，以下各项中农产品出口金额最大的是()根据表格，以下说法不正确的一项是()

下列选项中()是三民主义的思想核心。

黏着语与屈折语之间有什么区别?

首次按中央六部分设篇目的中国古代法典是()(2012年一法综一第17题)

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

下面是关于两片8237级联构成主从式DMA控制器的叙述，其中正确的是(　　　)。

在下列有关Windows98处理器管理功能的叙述中，错误的是(　　　)。

在保护模式下，假设已知当前中断的中断类型为5，中断描述符表中的基地址为300H，那么中断描述符在中断描述符表中的起始地址(　　　)。

硬盘的平均等待时间是指数据所在扇区转到磁头下方所需的平均时间，它与盘片的转速有兼。目前主流硬盘的转速多为5400rpm、7200rpm；10000rpm。转速为7200rpm的硬盘，其平均等待时间约为(　　　)。

指令系统应该具备的特性包括(　　　)。　　　　Ⅰ　　完备性　　　　Ⅱ　　有效性　　　　Ⅲ　　简明性　　　　Ⅳ　　效率

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址4+偏移地址C)线性地址=段基址16+偏移地址D)线性地址=段基址*64+偏移地址

模型机CPU设置了6种周期，分别用6个【　　】来表示它们的状态。