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

admin2009-02-19 36

问题设有关键码序列(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，21}，经过插入排序就是上面的结果。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______

固态硬盘(SSD)是采用______存储器组成的通用存储系统，其数据读取速度比目前的普通硬盘快得多。

下面两条指令执行后，(AH)=【　　】，(AL)=0AH；　　　MOV　　　　AH，　　10H　　　MOVAL，10

PC机的软件分为系统软件和应用软件，下列哪个属于应用软件?

在Windows98系统中，下列有关“虚拟设备驱动程序”的叙述中不正确的是(　　　)。

CD光盘存储器具有记录密度高、存储容量大、信息可长期保存等优点，是一种重要的计算机外存储器。下面关于CD光盘存储器的叙述中，错误的是(　　　)。

在Windows98操作系统启动时，引导的过程按顺序排列应该是(　　　)。　　　　①装入实模式的设备驱动程序　　　　②装入操作系统　　　　③装入并初始化静态vxd　　　　④执行BIOS　程序

Pentium微处理器在保护模式下，若被访问的页面不在物理内存中，将会按照下列哪一种异常或中断友式进行处理?

对于ARM处理器以下不属于逻辑运算指令助记符的是()。

患者女，25岁。因骨折手术，术中输入A型悬浮红细胞200ml后，出现腰痛，血压下降，继续输血，血压下降更甚，尿液呈酱油色。诊断首先考虑为

不属于女性外生殖器的是()。

下列选项中，只针对医疗费用进行补偿的保险是

厥阴病证属于()

A、西红花B、苏木C、秦皮D、雄黄E、红花入水可见橙黄色呈直线下降，并逐渐扩散的中药材是

共集电极放大电路如图7-99所示，已知：β=50，UBE=0．7V，当输人正弦电压有效值Ui=7．5mV，输出电压有效值Uo最接近于()。

燃气管道之所以要根据输气压力来分级，是因为燃气管道的()与其他管道相比，有特别严格的要求。

一位长期受到丈夫虐待的女士，产生了强烈的无助感，对丈夫的暴力失去了反抗能力。作为社会工作者，可以运用()来帮助这位女士。

受到就业问题侵害的女性打工者面临的问题包括()。

IfyougotoEngland,youmayfind.Fromthepassageweknowthat.

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

三级数据库技术

NCRE全国计算机三级

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______

固态硬盘(SSD)是采用______存储器组成的通用存储系统，其数据读取速度比目前的普通硬盘快得多。

下面两条指令执行后，(AH)=【 】，(AL)=0AH； MOV AH， 10H MOVAL，10

PC机的软件分为系统软件和应用软件，下列哪个属于应用软件?

在Windows98系统中，下列有关“虚拟设备驱动程序”的叙述中不正确的是( )。

CD光盘存储器具有记录密度高、存储容量大、信息可长期保存等优点，是一种重要的计算机外存储器。下面关于CD光盘存储器的叙述中，错误的是( )。

在Windows98操作系统启动时，引导的过程按顺序排列应该是( )。 ①装入实模式的设备驱动程序 ②装入操作系统 ③装入并初始化静态vxd ④执行BIOS 程序

Pentium微处理器在保护模式下，若被访问的页面不在物理内存中，将会按照下列哪一种异常或中断友式进行处理?

对于ARM处理器以下不属于逻辑运算指令助记符的是()。

患者女，25岁。因骨折手术，术中输入A型悬浮红细胞200ml后，出现腰痛，血压下降，继续输血，血压下降更甚，尿液呈酱油色。诊断首先考虑为

不属于女性外生殖器的是()。

下列选项中，只针对医疗费用进行补偿的保险是

厥阴病证属于()

A、西红花B、苏木C、秦皮D、雄黄E、红花入水可见橙黄色呈直线下降，并逐渐扩散的中药材是

共集电极放大电路如图7-99所示，已知：β=50，UBE=0．7V，当输人正弦电压有效值Ui=7．5mV，输出电压有效值Uo最接近于()。

燃气管道之所以要根据输气压力来分级，是因为燃气管道的()与其他管道相比，有特别严格的要求。

一位长期受到丈夫虐待的女士，产生了强烈的无助感，对丈夫的暴力失去了反抗能力。作为社会工作者，可以运用()来帮助这位女士。

受到就业问题侵害的女性打工者面临的问题包括()。

IfyougotoEngland,youmayfind______.Fromthepassageweknowthat______.

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

下面两条指令执行后，(AH)=【　　】，(AL)=0AH；　　　MOV　　　　AH，　　10H　　　MOVAL，10

在Windows98系统中，下列有关“虚拟设备驱动程序”的叙述中不正确的是(　　　)。

CD光盘存储器具有记录密度高、存储容量大、信息可长期保存等优点，是一种重要的计算机外存储器。下面关于CD光盘存储器的叙述中，错误的是(　　　)。

在Windows98操作系统启动时，引导的过程按顺序排列应该是(　　　)。　　　　①装入实模式的设备驱动程序　　　　②装入操作系统　　　　③装入并初始化静态vxd　　　　④执行BIOS　程序

IfyougotoEngland,youmayfind.Fromthepassageweknowthat.