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

admin2010-07-20 48

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

μC／OS—II操作系统的内核非常小，其提供的基本功能中，不包括()。

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【63】MB。K9F1216的存储容量与K9F1208相同，但数据线为16条，由此可知K9F1216参与寻址的地址线只需【64】条。

RVDS开发工具套件中，主要包括工程管理器、_【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持_【80】调试和软件仿真调试。

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

下面关于串行外设接口SPI的叙述中，错误的是()。

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为【49】，0x00000103中的数据为【50】。

采用"不可剥夺优先数"调度算法，进程执行的次序是

散列法存储中处理碰撞的方法主要有两类：【】和开地址法。

设只包含根节点的二叉树的高度为0，则高度为k的二叉树的最小节点数为_____。

若干长度n=10000的线性表进行二级索引存储，每级索引表中的索引项是下一级20个记录的索引，则二级索引表的长度为______。

国家对矿产资源勘查实行【】

审判监督程序

细胞坏死的主要形态学标志是()

药物治疗的医德要求是

只能采用深部肌肉注射的抗阿米巴药：

对心理治疗专业人员的素质一般不要求

网络地理信息服务的对象按地理信息使用权限可分为()。

在软弱地基上进行高填方路基施工时，除对软基进行处理外，还应()。

经常以贸易比重为权数的各种双边汇率的加权平均是()。

2，5，11，()，32，47，65

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

三级数据库技术

NCRE全国计算机三级

μC／OS—II操作系统的内核非常小，其提供的基本功能中，不包括()。

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【63】MB。K9F1216的存储容量与K9F1208相同，但数据线为16条，由此可知K9F1216参与寻址的地址线只需【64】条。

RVDS开发工具套件中，主要包括工程管理器、___________【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持___________【80】调试和软件仿真调试。

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

下面关于串行外设接口SPI的叙述中，错误的是()。

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为【49】，0x00000103中的数据为【50】。

采用"不可剥夺优先数"调度算法，进程执行的次序是

散列法存储中处理碰撞的方法主要有两类：【】和开地址法。

设只包含根节点的二叉树的高度为0，则高度为k的二叉树的最小节点数为_____。

若干长度n=10000的线性表进行二级索引存储，每级索引表中的索引项是下一级20个记录的索引，则二级索引表的长度为______。

国家对矿产资源勘查实行【】

审判监督程序

细胞坏死的主要形态学标志是()

药物治疗的医德要求是

只能采用深部肌肉注射的抗阿米巴药：

对心理治疗专业人员的素质一般不要求

网络地理信息服务的对象按地理信息使用权限可分为()。

在软弱地基上进行高填方路基施工时，除对软基进行处理外，还应()。

经常以贸易比重为权数的各种双边汇率的加权平均是()。

2，5，11，()，32，47，65

RVDS开发工具套件中，主要包括工程管理器、_【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持_【80】调试和软件仿真调试。