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

admin2009-01-19 60

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

选项

答案(16，1，3，19，17，4，6，2l，18，8，13，25)

解析希尔(Shell)排序法第一步是将数据分成n(n为初始增量)个组，所有距离为n的倍数的元素分在一个组中，各组内用插入法排序。这样，第一次分组是这样的：{17，16，18}；{8，1，4}；{3，13，6}；{25，19，21}，经过插入排序就是上面的结果。

转载请注明原文地址:https://kaotiyun.com/show/wWcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在PC-XT机中，如CS=F100H，IP=2000H，则程序指令在的实际地址为______。

磁盘存储器的数据存取速度与下列(　　　)性能参数有关。

下面关于作为PC机内存使用的ROM和RAM的叙述中，错误的是(　　　)。

采用DMA方式，在存储器与I/O设备间进行数据传输；对于PC来说，数据的传送要经过(　　　)。

在奔腾机中，与外设进行高速数据传输的系统总线是(　　　)。

直接存储器存取DMA操作前，需对DMA控制器进行初始化，初始化包括被传送数据的首地址、传送数据的字数和______三项内容。

编码键盘的每个按键所对应的代码由键盘直接产生并送入计算机中，其响应速度快，但成本高且不灵活，所以PC机大多采用非编码键盘。在下面有关PC机键盘的叙述中，(　　　)是错误的。

具有指令流水线结构的CPU，一般情况下指令的执行时间主要取决于

Pentium微处理器在实地址模式下，借助于HIMEM.SYS程序可以获得额外的高端内存空间，其物理地址范围是(　　　)。

信息安全就是要防止非法攻击和病毒的传播，保障电子信息的有效性。从具体的意义上来理解，需保证以下哪几个方面的内容?Ⅰ．保密性(Confidentiality)Ⅱ．完整性(Integrity)Ⅲ．可用性(Availability)

道德

医疗机构在行风建设中应以正面教育为主，理论联系实际，注重实效，长期坚持不懈的是

下列体现会计职业道德“诚实守信”基本要求的有()。

在我国统计工作管理体制中，统计资料的管理实行分级管理、分级负责的原则。(　　)

互联网金融的发展十分迅速，一方面是互联网企业从事金融业务，如阿里巴巴的余额宝，另一方面是传统金融机构触网，如网上银行，谈谈你对互联网金融的看法。

使用窗体设计器，不能创建______。

Janeturnedpale______shesawhim.

Forthispart,youareallowed30minutestowriteacompositiononthetopicHowPeopleSpendTheirHolidays.Youshouldwrite

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

三级数据库技术

NCRE全国计算机三级

在PC-XT机中，如CS=F100H，IP=2000H，则程序指令在的实际地址为______。

磁盘存储器的数据存取速度与下列( )性能参数有关。

下面关于作为PC机内存使用的ROM和RAM的叙述中，错误的是( )。

采用DMA方式，在存储器与I/O设备间进行数据传输；对于PC来说，数据的传送要经过( )。

在奔腾机中，与外设进行高速数据传输的系统总线是( )。

直接存储器存取DMA操作前，需对DMA控制器进行初始化，初始化包括被传送数据的首地址、传送数据的字数和______三项内容。

编码键盘的每个按键所对应的代码由键盘直接产生并送入计算机中，其响应速度快，但成本高且不灵活，所以PC机大多采用非编码键盘。在下面有关PC机键盘的叙述中，( )是错误的。

具有指令流水线结构的CPU，一般情况下指令的执行时间主要取决于

Pentium微处理器在实地址模式下，借助于HIMEM.SYS程序可以获得额外的高端内存空间，其物理地址范围是( )。

信息安全就是要防止非法攻击和病毒的传播，保障电子信息的有效性。从具体的意义上来理解，需保证以下哪几个方面的内容?Ⅰ．保密性(Confidentiality)Ⅱ．完整性(Integrity)Ⅲ．可用性(Availability)

道德

医疗机构在行风建设中应以正面教育为主，理论联系实际，注重实效，长期坚持不懈的是

下列体现会计职业道德“诚实守信”基本要求的有()。

在我国统计工作管理体制中，统计资料的管理实行分级管理、分级负责的原则。( )

互联网金融的发展十分迅速，一方面是互联网企业从事金融业务，如阿里巴巴的余额宝，另一方面是传统金融机构触网，如网上银行，谈谈你对互联网金融的看法。

使用窗体设计器，不能创建______。

Janeturnedpale______shesawhim.

Forthispart,youareallowed30minutestowriteacompositiononthetopicHowPeopleSpendTheirHolidays.Youshouldwrite

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

磁盘存储器的数据存取速度与下列(　　　)性能参数有关。

下面关于作为PC机内存使用的ROM和RAM的叙述中，错误的是(　　　)。

采用DMA方式，在存储器与I/O设备间进行数据传输；对于PC来说，数据的传送要经过(　　　)。

在奔腾机中，与外设进行高速数据传输的系统总线是(　　　)。

编码键盘的每个按键所对应的代码由键盘直接产生并送入计算机中，其响应速度快，但成本高且不灵活，所以PC机大多采用非编码键盘。在下面有关PC机键盘的叙述中，(　　　)是错误的。

Pentium微处理器在实地址模式下，借助于HIMEM.SYS程序可以获得额外的高端内存空间，其物理地址范围是(　　　)。

在我国统计工作管理体制中，统计资料的管理实行分级管理、分级负责的原则。(　　)