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

admin2010-05-13 58

问题设有关键码序列(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为初始增量)个组，所有距离为。的倍数的元素分在一个组中，各组内用插入法排序。这样，第一次分组是这样的： {17，16，18}；{8，1，4}；{3，13，6}；{25，19，21}，经过插入排序就是上面的结果。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序人口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

下面与AMBA(AdvancedMicrocontrollerBusArchitecttJre)有关的叙述中，错误的是()。

以下是有关TCP／IP协议中IP地址格式(IPv4)的叙述，其中错误的是()。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

音频信号数字化过程中必须进行量化处理，下面有关音频信号量化处理的叙述中，错误的是()。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上_【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是_【78】、TMS、TDI、TDO和TRST。

下列因素中，哪一种可促进胃排空

能量型彩色多普勒的技术特点是

检查腹股沟疝时，压迫内环的部位应在

胃溃疡恶变的X线表现是

模型设计的目的是

下述疾病中。哪种疾病不会出现听觉语音减弱

某工程砌体工程的工程量为150m3，已知直接工程费等于2.37万元，措施费0。3万元，间接费率为10%，利润率7.8%，税率3.413%(假定其余费用项目不计)，则该分项工程的造价应为(　　)万元。

基本不存在交易风险的外汇交易是(　　)。

9，17，13，15，14，()

Whenstudyinghumantalent,thetemptationisusuallytoconcentrateontheupperreaches.Understandablyso:wealladmirethe

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

三级数据库技术

NCRE全国计算机三级

在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序人口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

下面与AMBA(AdvancedMicrocontrollerBusArchitecttJre)有关的叙述中，错误的是()。

以下是有关TCP／IP协议中IP地址格式(IPv4)的叙述，其中错误的是()。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

音频信号数字化过程中必须进行量化处理，下面有关音频信号量化处理的叙述中，错误的是()。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上___________【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是___________【78】、TMS、TDI、TDO和TRST。

下列因素中，哪一种可促进胃排空

能量型彩色多普勒的技术特点是

检查腹股沟疝时，压迫内环的部位应在

胃溃疡恶变的X线表现是

模型设计的目的是

下述疾病中。哪种疾病不会出现听觉语音减弱

某工程砌体工程的工程量为150m3，已知直接工程费等于2.37万元，措施费0。3万元，间接费率为10%，利润率7.8%，税率3.413%(假定其余费用项目不计)，则该分项工程的造价应为( )万元。

基本不存在交易风险的外汇交易是( )。

9，17，13，15，14，()

Whenstudyinghumantalent,thetemptationisusuallytoconcentrateontheupperreaches.Understandablyso:wealladmirethe

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

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上_【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是_【78】、TMS、TDI、TDO和TRST。

某工程砌体工程的工程量为150m3，已知直接工程费等于2.37万元，措施费0。3万元，间接费率为10%，利润率7.8%，税率3.413%(假定其余费用项目不计)，则该分项工程的造价应为(　　)万元。

基本不存在交易风险的外汇交易是(　　)。