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

admin2009-01-19 43

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

保存系统设置的注册表文件的名称是(　　　)。

采用级联方式使用8259中断控制器，可使它的硬中断源最多扩大到(　　　)。

通常所说的32位计算机中的32是指【　　】。

下面是与ROM　BIOS中的CMOS　SETUP程序相关的叙述，其中错误的是(　　　)。

8086/8088系统中，每个逻辑段最多为(　　　)存储单元。

微程序控制器比组合逻辑控制器慢，主要是由于增加了从(　　　)读取微指令的时间。

Windows系列操作系统是目前PC机使用的主流操作系统之一。在下列有关Windows操作系统的叙述中，正确的是

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)说明。

目前我国PC机用户大多还用GB-2312国标汉字编码进行中文信息处理。下面是有关使用GB-2312进行汉字输入输出的叙述，其中错误的是(　　　)。

义齿蜡型装盒要求中，下列哪一项是错误的

苦杏仁苷属于下列哪种苷类

能引起子宫内膜增生过长的卵巢肿瘤是

长江、黄河流域的洪水调度方案，由()制定。

通常，国别敞口金额对表内敞口而言通常是该笔敞口在资产负债表上的账面余额，即体现在资产负债表上的金额，对表外敞口而言，则是表外项目余额。()

创办期刊须按规定报请()批准。

计算机信息系统大体上可分为()。

一车间3台车床6小时可加工零件1260个，如果增加2台同样的车床，每台车床每小时又多加工5个，现在要加工零件3375个，问需多少小时?

A、上网B、购物C、旅游D、聚餐B最后一行“暑期开销最大的是购物”，因此选择B。

Whatisthesubjectofthewoman?

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

三级数据库技术

NCRE全国计算机三级

保存系统设置的注册表文件的名称是( )。

采用级联方式使用8259中断控制器，可使它的硬中断源最多扩大到( )。

通常所说的32位计算机中的32是指【 】。

下面是与ROM BIOS中的CMOS SETUP程序相关的叙述，其中错误的是( )。

8086/8088系统中，每个逻辑段最多为( )存储单元。

微程序控制器比组合逻辑控制器慢，主要是由于增加了从( )读取微指令的时间。

Windows系列操作系统是目前PC机使用的主流操作系统之一。在下列有关Windows操作系统的叙述中，正确的是

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令( )说明。

目前我国PC机用户大多还用GB-2312国标汉字编码进行中文信息处理。下面是有关使用GB-2312进行汉字输入输出的叙述，其中错误的是( )。

义齿蜡型装盒要求中，下列哪一项是错误的

苦杏仁苷属于下列哪种苷类

能引起子宫内膜增生过长的卵巢肿瘤是

长江、黄河流域的洪水调度方案，由()制定。

通常，国别敞口金额对表内敞口而言通常是该笔敞口在资产负债表上的账面余额，即体现在资产负债表上的金额，对表外敞口而言，则是表外项目余额。()

创办期刊须按规定报请()批准。

计算机信息系统大体上可分为()。

一车间3台车床6小时可加工零件1260个，如果增加2台同样的车床，每台车床每小时又多加工5个，现在要加工零件3375个，问需多少小时?

A、上网B、购物C、旅游D、聚餐B最后一行“暑期开销最大的是购物”，因此选择B。

Whatisthesubjectofthewoman?

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

保存系统设置的注册表文件的名称是(　　　)。

采用级联方式使用8259中断控制器，可使它的硬中断源最多扩大到(　　　)。

通常所说的32位计算机中的32是指【　　】。

下面是与ROM　BIOS中的CMOS　SETUP程序相关的叙述，其中错误的是(　　　)。

8086/8088系统中，每个逻辑段最多为(　　　)存储单元。

微程序控制器比组合逻辑控制器慢，主要是由于增加了从(　　　)读取微指令的时间。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)说明。

目前我国PC机用户大多还用GB-2312国标汉字编码进行中文信息处理。下面是有关使用GB-2312进行汉字输入输出的叙述，其中错误的是(　　　)。