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

admin2009-01-19 35

问题设有关键码序列(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/J3cZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面与80x86微处理器I/O有关的叙述中，错误的是(　　　)。

在下面有关操作系统的存储管理功能的叙述中，(　　　)是错误的。

调制解调器的串口速率是指调制解调器上______接口的数据传输速率。

在80x86宏汇编语言中，整个源程序必须用伪指令END语句结束，表示汇编程序汇编源程序到此为止，END后面的标号表示该程序执行时的______。

WindowsXP内置了许多工具软件，以便于用户使用和管理计算机系统。在下列几个工具软件中，不是WindowsXP内置的是______。A)WinRARB)WindowsMessengerC)DirectX诊断工具D)TrueType

根据16位逻辑变量L的内容对内存单元中连续存放的十六个字符的数组SOURCE作如下处理：　　(1)若L的第i位为1，将SOURCE[i]的最高位置加偶校验位　　(2)若L的第i位为0，SOURCE[i]不变　　例如：L＝0005转换之前：67H，

超媒体技术是一种典型的数据管理技术，它是由称为结点和表示结点之间联系的链组成的______，用户可以对其进行浏览、查询和修改等操作。

现有一数据定义语句：DAI　DB　35H，37H，与这条语句等效的语句或语句序列是(　　　)

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

慢性胰腺炎病人可出现

不属于乳剂制备方法的是

测定肾功能最可靠的方法是

A、氯喹B、甲硝唑C、乙胺嘧啶D、吡喹酮E、伯氨喹主要用于控制疟疾症状的药物是()。

患者，男性，62岁，患肝硬化4年，近1周来发热、腹痛、尿少，全腹压痛伴轻反跳痛，移动性浊音阳性，腹水常规为渗出液(白细胞分类以多核为主)，血常规检查有核左移，应首先采取的治疗措施是

钻孔灌注桩浇筑水下混凝土时，导管埋人混凝土深度最多为()。

中国国际旅行社是经周恩来总理提名1974年在北京成立的。

Formanypeopletoday,readingisnolongerrelaxation.Tokeepuptheirworktheymustreadletters,reports,tradepublication

Wherewillthewomango?

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

三级数据库技术

NCRE全国计算机三级

下面与80x86微处理器I/O有关的叙述中，错误的是( )。

在下面有关操作系统的存储管理功能的叙述中，( )是错误的。

调制解调器的串口速率是指调制解调器上______接口的数据传输速率。

在80x86宏汇编语言中，整个源程序必须用伪指令END语句结束，表示汇编程序汇编源程序到此为止，END后面的标号表示该程序执行时的______。

WindowsXP内置了许多工具软件，以便于用户使用和管理计算机系统。在下列几个工具软件中，不是WindowsXP内置的是______。A)WinRARB)WindowsMessengerC)DirectX诊断工具D)TrueType

根据16位逻辑变量L的内容对内存单元中连续存放的十六个字符的数组SOURCE作如下处理： (1)若L的第i位为1，将SOURCE[i]的最高位置加偶校验位 (2)若L的第i位为0，SOURCE[i]不变 例如：L＝0005转换之前：67H，

超媒体技术是一种典型的数据管理技术，它是由称为结点和表示结点之间联系的链组成的______，用户可以对其进行浏览、查询和修改等操作。

现有一数据定义语句：DAI DB 35H，37H，与这条语句等效的语句或语句序列是( )

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

慢性胰腺炎病人可出现

不属于乳剂制备方法的是

测定肾功能最可靠的方法是

A、氯喹B、甲硝唑C、乙胺嘧啶D、吡喹酮E、伯氨喹主要用于控制疟疾症状的药物是()。

患者，男性，62岁，患肝硬化4年，近1周来发热、腹痛、尿少，全腹压痛伴轻反跳痛，移动性浊音阳性，腹水常规为渗出液(白细胞分类以多核为主)，血常规检查有核左移，应首先采取的治疗措施是

钻孔灌注桩浇筑水下混凝土时，导管埋人混凝土深度最多为()。

中国国际旅行社是经周恩来总理提名1974年在北京成立的。

Formanypeopletoday,readingisnolongerrelaxation.Tokeepuptheirworktheymustreadletters,reports,tradepublication

Wherewillthewomango?

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

下面与80x86微处理器I/O有关的叙述中，错误的是(　　　)。

在下面有关操作系统的存储管理功能的叙述中，(　　　)是错误的。

根据16位逻辑变量L的内容对内存单元中连续存放的十六个字符的数组SOURCE作如下处理：　　(1)若L的第i位为1，将SOURCE[i]的最高位置加偶校验位　　(2)若L的第i位为0，SOURCE[i]不变　　例如：L＝0005转换之前：67H，

现有一数据定义语句：DAI　DB　35H，37H，与这条语句等效的语句或语句序列是(　　　)