对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为

admin2010-07-20 24

问题对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为

选项 A、n¹³
B、n²
C、log₂n
D、n²/4

答案A

解析本题主要考查了shell排序方法的比较次数。对于n个结点的序列,利用shell排序的方法总的关键码的比较次数约为n13。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。
下面是关于S3C2410的时钟及电源管理组件的叙述，其中错误的是()。
在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_______。若目标系统地址映射关系比较复杂时，应使用【80】_______格式的文件来说明地址映射方式。
音频信号数字化过程中必须进行量化处理，下面有关音频信号量化处理的叙述中，错误的是()。
在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。
家庭服务网关是智能家庭中的关键设备，是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下：a、家庭服务网关具有一个以太网接口(对外连接)，一个WiFi通信接口(对内连接)，一个RS－485总线接口(对内
常见的嵌入式Linux进程间通信机制包括信号、管道、【75】_______、信号量、共享内存和【76】_______
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPUI，的组成部分A是41【】：组成部分B是【42】。
下面关于串行外设接口SPI的叙述中，错误的是()。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备__________【67】加载程序，外设__________【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。

随机试题

患者，男，21岁。大便秘结2个月，近5天仅如厕1次，粪如羊屎，燥结难下，口臭，喜冷饮，身热烦躁，舌苔黄燥，脉滑实。治疗除取主穴外，还应加
下列哪项不符合新生儿窒息时继发性呼吸暂停的改变
A．药品信息B．戒毒药品信息C．医疗器械信息D．药品广告可以在提供互联网药品信息服务的网站上发布，但其内容应经药品监督管理部门审查批准的是()。
阻生齿
一次事故中死亡职工1～2人的事故属于(　　)事故。
统计图中的()可以反映数据的分布，在投资实践中被演变成著名的K线图。
甲公司是ABC会计师事务所的审计客户。A注册会计师负责审计甲公司2015年度财务报表，确定财务报表整体的重要性为160万元。资料一：A注册会计师在审计工作底稿中记录了所了解的甲公司情况及其环境，部分内容摘录如下：(1)2015年，甲公司主
陈飞羽上了初中以后，情绪变得容易激动，思想比较敏感，格外在意别人对自己的评价。这表明他出现了初中生心理发展的()特点。
下列成语与佛教有关的是：
常言道，人生不如意事常八九。倘若心为物役，患得患失，就只会被悲观、绝望窒息心智，人生的路途也注定如负重登山，________。填入画横线部分最恰当的一项是：

最新回复(0)

对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为

三级数据库技术

NCRE全国计算机三级

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

下面是关于S3C2410的时钟及电源管理组件的叙述，其中错误的是()。

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

音频信号数字化过程中必须进行量化处理，下面有关音频信号量化处理的叙述中，错误的是()。

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

常见的嵌入式Linux进程间通信机制包括信号、管道、【75】_、信号量、共享内存和【76】_

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPUI，的组成部分A是41【】：组成部分B是【42】。

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

患者，男，21岁。大便秘结2个月，近5天仅如厕1次，粪如羊屎，燥结难下，口臭，喜冷饮，身热烦躁，舌苔黄燥，脉滑实。治疗除取主穴外，还应加

下列哪项不符合新生儿窒息时继发性呼吸暂停的改变

A．药品信息B．戒毒药品信息C．医疗器械信息D．药品广告可以在提供互联网药品信息服务的网站上发布，但其内容应经药品监督管理部门审查批准的是()。

阻生齿

一次事故中死亡职工1～2人的事故属于(　　)事故。

统计图中的()可以反映数据的分布，在投资实践中被演变成著名的K线图。

陈飞羽上了初中以后，情绪变得容易激动，思想比较敏感，格外在意别人对自己的评价。这表明他出现了初中生心理发展的()特点。

下列成语与佛教有关的是：

常言道，人生不如意事常八九。倘若心为物役，患得患失，就只会被悲观、绝望窒息心智，人生的路途也注定如负重登山，________。填入画横线部分最恰当的一项是：

对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为

三级数据库技术

NCRE全国计算机三级

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

下面是关于S3C2410的时钟及电源管理组件的叙述，其中错误的是()。

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

音频信号数字化过程中必须进行量化处理，下面有关音频信号量化处理的叙述中，错误的是()。

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

常见的嵌入式Linux进程间通信机制包括信号、管道、【75】_______、信号量、共享内存和【76】_______

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPUI，的组成部分A是41【】：组成部分B是【42】。

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

患者，男，21岁。大便秘结2个月，近5天仅如厕1次，粪如羊屎，燥结难下，口臭，喜冷饮，身热烦躁，舌苔黄燥，脉滑实。治疗除取主穴外，还应加

下列哪项不符合新生儿窒息时继发性呼吸暂停的改变

A．药品信息B．戒毒药品信息C．医疗器械信息D．药品广告可以在提供互联网药品信息服务的网站上发布，但其内容应经药品监督管理部门审查批准的是()。

阻生齿

一次事故中死亡职工1～2人的事故属于( )事故。

统计图中的()可以反映数据的分布，在投资实践中被演变成著名的K线图。

陈飞羽上了初中以后，情绪变得容易激动，思想比较敏感，格外在意别人对自己的评价。这表明他出现了初中生心理发展的()特点。

下列成语与佛教有关的是：

常言道，人生不如意事常八九。倘若心为物役，患得患失，就只会被悲观、绝望窒息心智，人生的路途也注定如负重登山，________。填入画横线部分最恰当的一项是：

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

常见的嵌入式Linux进程间通信机制包括信号、管道、【75】_、信号量、共享内存和【76】_

一次事故中死亡职工1～2人的事故属于(　　)事故。