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

根据下面的数据段定义：　　　　DSEG　　　　SEGMENT　　　　　　　　　　　　　　DW　　　　-1　　　　　　　　DSEG　　ENDS　　　　该数据段内偏移地址0000H和0001H内的数据依次为(　　　)。

若定义DAT　DB　’1234’，执行指令MOV　AX，WORD　PTR　DAT后，AX寄存器中的内容是(　　　)。

下面有关ASCII码字符集的叙述中，错误的是(　　　)。

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

在下列有关386处理器工作模式的叙述中，错误的是

在PC机中，为使微处理器与主存(用DRAM芯片构成的)之间的速度得以匹配，目前采用的主要方法是在二者之间加上二级高速缓存(L2Cache)。这种二级高速缓存是用______芯片构成的。

视频投影仪通常也叫多媒体投影仪，它也是PC机输出视频信息的一种重要设备。下面关于视频投影仪的叙述中，错误的是：

在读写硬盘的一个物理记录块时，以下哪个参数是不需要的?

为实现多重中断，保护断点和现场应使用(　　　)。

A．与肝炎后肝硬化有关B．与食物中黄曲霉素有关C．两者均有D．两者均无肝细胞癌的发病原因

A．排卵后B．初级卵泡C．次级卵泡D．成熟卵泡E．闭锁卵泡放射冠出现于

A．辣根过氧化物酶B．碱性磷酸酶C．脲酶D．葡萄糖氧化酶E．B一半乳糖苷酶从小牛肠黏膜或大肠杆菌中提取的酶是

主控项目检验内容中要用数据说明的包括()。

根据《证券公司证券资产管理业务试行办法》的规定，在集合资产管理计划中，客户主要享有的权利有()。

下列贷款重组方式中，不属于变更担保条件的是（）。

()是主要用来运送汽车和集装箱的海运船舶。

“管理费用”账户的期末余额一般在借方。()

下列作品中不属于德拉克洛瓦作品的是()。

对大多数人来说，岗位是个人历练成长的基石，除了极少数的人能创建自己的事业，大多数人都必须走一条相同的路，在岗位上磨练，依托奠定未来事业的基础。依次填入划横线部分最恰当的一项是()。

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

三级数据库技术

NCRE全国计算机三级

根据下面的数据段定义： DSEG SEGMENT DW -1 DSEG ENDS 该数据段内偏移地址0000H和0001H内的数据依次为( )。

若定义DAT DB ’1234’，执行指令MOV AX，WORD PTR DAT后，AX寄存器中的内容是( )。

下面有关ASCII码字符集的叙述中，错误的是( )。

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

在下列有关386处理器工作模式的叙述中，错误的是

在PC机中，为使微处理器与主存(用DRAM芯片构成的)之间的速度得以匹配，目前采用的主要方法是在二者之间加上二级高速缓存(L2Cache)。这种二级高速缓存是用______芯片构成的。

视频投影仪通常也叫多媒体投影仪，它也是PC机输出视频信息的一种重要设备。下面关于视频投影仪的叙述中，错误的是：

在读写硬盘的一个物理记录块时，以下哪个参数是不需要的?

为实现多重中断，保护断点和现场应使用( )。

A．与肝炎后肝硬化有关B．与食物中黄曲霉素有关C．两者均有D．两者均无肝细胞癌的发病原因

A．排卵后B．初级卵泡C．次级卵泡D．成熟卵泡E．闭锁卵泡放射冠出现于

A．辣根过氧化物酶B．碱性磷酸酶C．脲酶D．葡萄糖氧化酶E．B一半乳糖苷酶从小牛肠黏膜或大肠杆菌中提取的酶是

主控项目检验内容中要用数据说明的包括()。

根据《证券公司证券资产管理业务试行办法》的规定，在集合资产管理计划中，客户主要享有的权利有()。

下列贷款重组方式中，不属于变更担保条件的是（）。

()是主要用来运送汽车和集装箱的海运船舶。

“管理费用”账户的期末余额一般在借方。()

下列作品中不属于德拉克洛瓦作品的是()。

对大多数人来说，岗位是个人历练成长的基石，除了极少数的人能______创建自己的事业，大多数人都必须走一条相同的路，在岗位上磨练，依托______奠定未来事业的基础。依次填入划横线部分最恰当的一项是()。

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

根据下面的数据段定义：　　　　DSEG　　　　SEGMENT　　　　　　　　　　　　　　DW　　　　-1　　　　　　　　DSEG　　ENDS　　　　该数据段内偏移地址0000H和0001H内的数据依次为(　　　)。

若定义DAT　DB　’1234’，执行指令MOV　AX，WORD　PTR　DAT后，AX寄存器中的内容是(　　　)。

下面有关ASCII码字符集的叙述中，错误的是(　　　)。

为实现多重中断，保护断点和现场应使用(　　　)。

对大多数人来说，岗位是个人历练成长的基石，除了极少数的人能创建自己的事业，大多数人都必须走一条相同的路，在岗位上磨练，依托奠定未来事业的基础。依次填入划横线部分最恰当的一项是()。