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

admin2010-05-13 42

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

选项

答案16，1，3，19，17，4，6，24，18，8，13，25

解析取增量d1＜n，把全部记录分成d1个组，所有距离为d1倍数的记录放在一组中，各组内用插入法排序，然后取d2＜d1，重复上述分组和排序工作；直至取d=1，即所有记录放在一个组中时排序为止。这里只进行了第一步。经过一遍扫描后得到的结果是 16，1，3，]9，17，4，6，24，18，8，13，25。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

片上系统(SOC或SoC)是目前广泛使用的一种嵌入式处理芯片，下面有关叙述中错误的是()。

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制，一般采用【63】中断(VIC)或【64】中断(NVIC)方式管理中断。

下面关于嵌入式系统存储器的叙述中，错误的是()。

在μC／OS－II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

下面有关片上调试技术的描述语句中，不恰当的是()。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

按先根次序周游树（林）等同于按【】序周对应的二叉树。

下列叙述中，PowerBuilder的特性包括()。Ⅰ、支持面向对象开发Ⅱ、不支持与多种数据库连接Ⅲ、支持动态数据交换Ⅳ、支持Web快速开发

销货单位在收货验收时，发现供货单位的到货出版物已破损或出版物混错，可以要求供货单位换货。()

国际抗癌联盟制定的恶性肿瘤TNM分期法中M是指

[2011年第99题]将二进制数11001转换成相应的十进制数，其正确结果是()。

(2006年)如图2．9—1中的正方形截面的长通道，表面1对表面2的角系数为()。

在期货市场上以获取价差收益为目的的期货交易行为称为()。

根据下面提供的信息，结合名著内容，完成下列问题。A.他，禁军教头，误人节堂，平添复仇怨。B.他，斗战胜佛，斩妖除魔，美名永流传。A是_(人物)，人物性格的主要特点是_。

事业单位工作人员考核的结果分为()四个等次。

当代中国，道德价值观日趋多元化，这就要求学校德育必须更加重视培养学生的()。

文艺传播是文艺事业繁荣发展的重要___，是连接文艺作品和受众的_。文艺作品创作生产出来之后，只有经过一系列的传播_____，才能到达受众，才能实现文艺作品自身的价值。依次填入画横线部分最恰当的一项是()。

关系数据库的任何检索操作都是由3种基本运算组合而成的，这3种基本运算不包括()。

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

三级数据库技术

NCRE全国计算机三级

片上系统(SOC或SoC)是目前广泛使用的一种嵌入式处理芯片，下面有关叙述中错误的是()。

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制，一般采用【63】中断(VIC)或【64】中断(NVIC)方式管理中断。

下面关于嵌入式系统存储器的叙述中，错误的是()。

在μC／OS－II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

下面有关片上调试技术的描述语句中，不恰当的是()。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

按先根次序周游树（林）等同于按【】序周对应的二叉树。

下列叙述中，PowerBuilder的特性包括()。Ⅰ、支持面向对象开发Ⅱ、不支持与多种数据库连接Ⅲ、支持动态数据交换Ⅳ、支持Web快速开发

销货单位在收货验收时，发现供货单位的到货出版物已破损或出版物混错，可以要求供货单位换货。()

国际抗癌联盟制定的恶性肿瘤TNM分期法中M是指

[2011年第99题]将二进制数11001转换成相应的十进制数，其正确结果是()。

(2006年)如图2．9—1中的正方形截面的长通道，表面1对表面2的角系数为()。

在期货市场上以获取价差收益为目的的期货交易行为称为()。

根据下面提供的信息，结合名著内容，完成下列问题。A.他，禁军教头，误人节堂，平添复仇怨。B.他，斗战胜佛，斩妖除魔，美名永流传。A是_________________(人物)，人物性格的主要特点是_________________。

事业单位工作人员考核的结果分为()四个等次。

当代中国，道德价值观日趋多元化，这就要求学校德育必须更加重视培养学生的()。

文艺传播是文艺事业繁荣发展的重要_______，是连接文艺作品和受众的_______。文艺作品创作生产出来之后，只有经过一系列的传播_______，才能到达受众，才能实现文艺作品自身的价值。依次填入画横线部分最恰当的一项是()。

关系数据库的任何检索操作都是由3种基本运算组合而成的，这3种基本运算不包括()。

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

根据下面提供的信息，结合名著内容，完成下列问题。A.他，禁军教头，误人节堂，平添复仇怨。B.他，斗战胜佛，斩妖除魔，美名永流传。A是_(人物)，人物性格的主要特点是_。

文艺传播是文艺事业繁荣发展的重要___，是连接文艺作品和受众的_。文艺作品创作生产出来之后，只有经过一系列的传播_____，才能到达受众，才能实现文艺作品自身的价值。依次填入画横线部分最恰当的一项是()。