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

admin2010-07-20 62

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

选项 A、n^1.3
B、n²
C、logn₂
D、n²/4

答案A

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

互联网的各个物理网络使用的数据包格式可能相互不兼容，因此不能将一个网络送来的包直接传递给另外一个网络。为了克服这种异构性，【43】协议定义了一种独立于各个物理网的数据包的格式，称为【44】。
在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的__________【45】协议簇中的__________【46】协议。
对于经典ARM的异常，以下说法错误的是()。
利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。
一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。
衡量实时操作系统性能的一个重要指标是从接收到可屏蔽中断请求信号到操作系统作出响应并转人中断服务程序所需要的最长时间，称为【61】时间。该时间包括两部分：一是【62】时间，是指系统因执行临界区代码等原因不允许响应中断请求的时间；二是从硬件开始响应中断到开始执
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1＝0x60000010，则加载指令LDRBR0，[R1]使R0＝【53】、LDRHR2，[R1，#2]使R2＝【54】。
一般来说，商品化的数据库管理系统，如Oracle，其产品主要包括数据库服务器软件、()软件和连接软件3类。
为提高产品质量、降低生产成本，利用计算机控制、操作和管理生产设备的系统称为
在关系代数中，从两个关系的笛卡儿积中选取它们的属性或属性组间满足一定条件的元组的操作称为【】连接。

随机试题

国际商务谈判中，在阐述自己的观点时，显得更为坚定有力的是()
在人体内，哪种神经纤维属于肾上腺素能纤维
原发性肝癌伴癌综合征中，较常见的是；
以下各项不受自主神经系支配的是
从工程地质的角度，根据地下水的埋藏条件可将地下水分为上层滞水、()、承压水。
某建设工程施工合同纠纷案件在仲裁过程中，首席仲裁员甲认为应裁决合同无效。仲裁员乙和仲裁员丙认为应裁决合同继续履行，则仲裁庭应()作出裁决。
下列关于证券市场线的说法中，不正确的是()。
现代教育的科学性指的是()
一级预防是指对病因明确的疾病的预防。二级预防是对病因不甚明确的或对多病因的疾病采取的预防措施。下列属于二级预防的是()
A、Citypeoplesmokelessthanpeoplelivingonfarms.B、Thebetter-educatedmentendtosmokemoreheavilythanthosewithlower

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

互联网的各个物理网络使用的数据包格式可能相互不兼容，因此不能将一个网络送来的包直接传递给另外一个网络。为了克服这种异构性，【43】协议定义了一种独立于各个物理网的数据包的格式，称为【44】。

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的__________【45】协议簇中的__________【46】协议。

对于经典ARM的异常，以下说法错误的是()。

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1＝0x60000010，则加载指令LDRBR0，[R1]使R0＝【53】、LDRHR2，[R1，#2]使R2＝【54】。

一般来说，商品化的数据库管理系统，如Oracle，其产品主要包括数据库服务器软件、()软件和连接软件3类。

为提高产品质量、降低生产成本，利用计算机控制、操作和管理生产设备的系统称为

在关系代数中，从两个关系的笛卡儿积中选取它们的属性或属性组间满足一定条件的元组的操作称为【】连接。

国际商务谈判中，在阐述自己的观点时，显得更为坚定有力的是()

在人体内，哪种神经纤维属于肾上腺素能纤维

原发性肝癌伴癌综合征中，较常见的是；

以下各项不受自主神经系支配的是

从工程地质的角度，根据地下水的埋藏条件可将地下水分为上层滞水、()、承压水。

某建设工程施工合同纠纷案件在仲裁过程中，首席仲裁员甲认为应裁决合同无效。仲裁员乙和仲裁员丙认为应裁决合同继续履行，则仲裁庭应()作出裁决。

下列关于证券市场线的说法中，不正确的是()。

现代教育的科学性指的是()

一级预防是指对病因明确的疾病的预防。二级预防是对病因不甚明确的或对多病因的疾病采取的预防措施。下列属于二级预防的是()

A、Citypeoplesmokelessthanpeoplelivingonfarms.B、Thebetter-educatedmentendtosmokemoreheavilythanthosewithlower

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。