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

admin2010-07-20 76

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

选项

答案(16,1,3,19,17,4,6,21,18,8,13,15)

解析希尔(Shell)排序法第一步是将数据分成n(n为初始增量)个组，所有距离为n的倍数的元素分在一个组中，各组内用插入法排序。这样，第一次分组是这样的：{17,16,18}；{8,1,4}；{3,13,6}；{25,19,21}，经过插入排序就是上面的结果。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_______。若目标系统地址映射关系比较复杂时，应使用【80】_______格式的文件来说明地址映射方式。
将R1指示区域中的一个字节数据读入R2，这条指令应是【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是【56】R2，[R0+4]!。
下面关于通信的说法中，错误的是()。
嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。
嵌入式操作系统的引导加载方式可以分为两类：嵌入式系统正常工作时使用的启动方式是从非易失存储介质中引导和加载操作系统代码，称为【67】加载模式；而在调试或维护更新阶段使用的系统启动方式则通过通信端口从调试主机上下载操作系统映像，称为【68】模式。
ARM处理器芯片内部的【59】组件包括ADc和DAc，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。
下面与嵌入式处理器有关的叙述中，错误的是()。
若某嵌入式系统的应用程序基于μC／OS-Ⅱ操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS-Ⅱ。
嵌入式Web服务器应用需求与通用Web服务器应用需求是不同的，它不是以提供信息服务为主，而是提供远程【77】及配置设备的一种方式。嵌入式Web服务器的硬件设计时，需设计能够支持以太网连接的电路。AX88796是一款以太网控制器芯片，若其片选信号CS引脚连到

随机试题

简述多信道AM—VSB/QAM视频光波网络的结构?
阳黄热重于湿证的临床主症有
下述哪项不是患者遵医行为的增强因素
政府对建设工程质量进行监督的主要手段是施工许可制度和()制度。[2009年真题]
干粉灭火系统组成及其灭火机理是什么?
发行人及主承销商在获得股票代码后，应当刊登下列(　　)等材料。
按照我国《证券投资基金法》的规定,()应当公开披露。
吸收直接投资和发行普通股筹资的共同特点不包括(　　)。
甲、乙、丙三人共同出资设立了某有限责任公司，公司成立后，召开了第一次股东会会议。有关这次会议的下列情形中，符合我国《公司法》规定的有()。
—Whywereyouabsent(缺席的)fromthemeetingyesterday?—I______themeeting,butatrafficaccident______me.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_。若目标系统地址映射关系比较复杂时，应使用【80】_格式的文件来说明地址映射方式。

将R1指示区域中的一个字节数据读入R2，这条指令应是【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是【56】R2，[R0+4]!。

下面关于通信的说法中，错误的是()。

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

ARM处理器芯片内部的【59】组件包括ADc和DAc，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。

下面与嵌入式处理器有关的叙述中，错误的是()。

若某嵌入式系统的应用程序基于μC／OS-Ⅱ操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS-Ⅱ。

简述多信道AM—VSB/QAM视频光波网络的结构?

阳黄热重于湿证的临床主症有

下述哪项不是患者遵医行为的增强因素

政府对建设工程质量进行监督的主要手段是施工许可制度和()制度。[2009年真题]

干粉灭火系统组成及其灭火机理是什么?

发行人及主承销商在获得股票代码后，应当刊登下列(　　)等材料。

按照我国《证券投资基金法》的规定,()应当公开披露。

吸收直接投资和发行普通股筹资的共同特点不包括(　　)。

甲、乙、丙三人共同出资设立了某有限责任公司，公司成立后，召开了第一次股东会会议。有关这次会议的下列情形中，符合我国《公司法》规定的有()。

—Whywereyouabsent(缺席的)fromthemeetingyesterday?—Ithemeeting,butatrafficaccidentme.

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

三级数据库技术

NCRE全国计算机三级

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_______。若目标系统地址映射关系比较复杂时，应使用【80】_______格式的文件来说明地址映射方式。

将R1指示区域中的一个字节数据读入R2，这条指令应是【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是【56】R2，[R0+4]!。

下面关于通信的说法中，错误的是()。

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

ARM处理器芯片内部的【59】组件包括ADc和DAc，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。

下面与嵌入式处理器有关的叙述中，错误的是()。

若某嵌入式系统的应用程序基于μC／OS-Ⅱ操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS-Ⅱ。

简述多信道AM—VSB/QAM视频光波网络的结构?

阳黄热重于湿证的临床主症有

下述哪项不是患者遵医行为的增强因素

政府对建设工程质量进行监督的主要手段是施工许可制度和()制度。[2009年真题]

干粉灭火系统组成及其灭火机理是什么?

发行人及主承销商在获得股票代码后，应当刊登下列( )等材料。

按照我国《证券投资基金法》的规定,()应当公开披露。

吸收直接投资和发行普通股筹资的共同特点不包括( )。

甲、乙、丙三人共同出资设立了某有限责任公司，公司成立后，召开了第一次股东会会议。有关这次会议的下列情形中，符合我国《公司法》规定的有()。

—Whywereyouabsent(缺席的)fromthemeetingyesterday?—I______themeeting,butatrafficaccident______me.

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_。若目标系统地址映射关系比较复杂时，应使用【80】_格式的文件来说明地址映射方式。

发行人及主承销商在获得股票代码后，应当刊登下列(　　)等材料。

吸收直接投资和发行普通股筹资的共同特点不包括(　　)。

—Whywereyouabsent(缺席的)fromthemeetingyesterday?—Ithemeeting,butatrafficaccidentme.