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

admin2010-07-20 33

问题没有关键码序列(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://kaotiyun.com/show/JRvZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

字符的形状有两种描述方法，其中下图所示的描述方法为【41】法，也即描述字符笔画的占位信息；另一种描述方法在字型库中记录的是每一直线和曲线的端点及控制点的坐标，称为【42】法。

下面关于UART、RS-232、RS-485的叙述中，错误的是()。

关于ARM嵌入式处理器的工作状态，以下说法错误的是()。

在ARMCortex–M3中可实现中断嵌套，中断可以改为比之前的中断服务程序更高的优先级，并且可以在运行时改变优先级状态，使用末尾连锁连续中断需要消耗【51】个时钟周期，而普通中断需要【52】个时钟周期。

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】_国一家专门从事RISC处理器内核设计公司设计的【42】_内核。

在嵌入式系统开发时，有时会利用指令集模拟器来开发、调试相关的嵌入式应用软件。下面有关指令集模拟器的说法中，错误的是()。

μC／OS–Ⅱ系统中的每个任务都处在以下5种状态之一：休眠态、就绪态、运行态、挂起态(等待某一事件发生)和被中断态。以下哪个说法是错误的?

操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，哪一个是不正确的?

设有关键码序为(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？

4岁小儿，水痘后干咳、食欲缺乏、低热2周，今来门诊就诊。该患儿胸片示“肺门淋巴结肿大”，PPD试验硬结10mm×15mm。下列哪项检查不恰当

妆面彩妆卸妆完成后再进行假毛发卸妆。()

下列指标中，目前临床诊断甲型病毒性肝炎采用A．HAV-RNAB．HAV-IgMC．HAV-IgGD．HAV组织培养分离病毒E．狨猴接种分离病毒

关于清除进入人体尚未被吸收的毒物，哪项不正确

A、阻断M-胆碱受体B、阻断黑质纹状体多巴胺受体C、阻断中脑边缘叶和中脑皮质通路中多巴胺受体D、阻断α-肾上腺素受体E、阻断结节漏斗通路中多巴胺受体氯丙嗪引起直立性低血压是由于

配股是上市公司股权再融资的一种方式。下列关于配股的说法中，正确的是()。

公安机关尽管具有武装性质，但它与军队是有区别的，表现在()。

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

三级数据库技术

NCRE全国计算机三级

字符的形状有两种描述方法，其中下图所示的描述方法为【41】法，也即描述字符笔画的占位信息；另一种描述方法在字型库中记录的是每一直线和曲线的端点及控制点的坐标，称为【42】法。

下面关于UART、RS-232、RS-485的叙述中，错误的是()。

关于ARM嵌入式处理器的工作状态，以下说法错误的是()。

在ARMCortex–M3中可实现中断嵌套，中断可以改为比之前的中断服务程序更高的优先级，并且可以在运行时改变优先级状态，使用末尾连锁连续中断需要消耗【51】个时钟周期，而普通中断需要【52】个时钟周期。

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】_______国一家专门从事RISC处理器内核设计公司设计的【42】_______内核。

在嵌入式系统开发时，有时会利用指令集模拟器来开发、调试相关的嵌入式应用软件。下面有关指令集模拟器的说法中，错误的是()。

μC／OS–Ⅱ系统中的每个任务都处在以下5种状态之一：休眠态、就绪态、运行态、挂起态(等待某一事件发生)和被中断态。以下哪个说法是错误的?

操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，哪一个是不正确的?

设有关键码序为(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？

4岁小儿，水痘后干咳、食欲缺乏、低热2周，今来门诊就诊。该患儿胸片示“肺门淋巴结肿大”，PPD试验硬结10mm×15mm。下列哪项检查不恰当

妆面彩妆卸妆完成后再进行假毛发卸妆。()

下列指标中，目前临床诊断甲型病毒性肝炎采用A．HAV-RNAB．HAV-IgMC．HAV-IgGD．HAV组织培养分离病毒E．狨猴接种分离病毒

关于清除进入人体尚未被吸收的毒物，哪项不正确

A、阻断M-胆碱受体B、阻断黑质纹状体多巴胺受体C、阻断中脑边缘叶和中脑皮质通路中多巴胺受体D、阻断α-肾上腺素受体E、阻断结节漏斗通路中多巴胺受体氯丙嗪引起直立性低血压是由于

配股是上市公司股权再融资的一种方式。下列关于配股的说法中，正确的是()。

公安机关尽管具有武装性质，但它与军队是有区别的，表现在()。

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】_国一家专门从事RISC处理器内核设计公司设计的【42】_内核。