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

admin2010-07-20 50

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

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

答案A

解析对于n个节点的序列，利用shell排序的方法总的关键码的比较次数约为n^1.3。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中，由【57】量输入接口和数字量输入接口组成的输入接口常称为【58】向通道。
嵌入式系统的开发过程按顺序可以分成__________【77】分析与规格说明、系统设计、__________【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。
关于μC／OS-Ⅱ的基本特点，下列叙述中错误的是()。
假设数码相机使用的存储卡容量是1GB，数据压缩比平均是4，那么它一次可连续拍摄65536色的1024×1024分辨率的彩色相片大约多少张?()
下面关于I2C的叙述中，错误的是()。
通过SPI传送数据的操作过程如下图所示。假设SPI主机移位寄存器中的数据D7～D0为10101010，SPI从机移位寄存器中的数据D7～D0为01010101，则经过8个时钟周期后，SPI主机和从机移位寄存器中的内容(D7～D0)分别为【57】和【58】。
下列关于μC／OS–II操作系统内核任务调度的说法中，不正确的是()。
计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称为程序设计语言。现有的程序设计语言一般可分为3类，它们是
信息传输的安全应保证信息在网络传输的过程中不被泄露和不被攻击。下列哪些属于攻击方法　　Ⅰ.复制信息　　　Ⅱ.剪裁信息　　　　Ⅲ.窃听信息

随机试题

简述无产阶级领袖的作用。
男性，55岁。咳嗽5年余，近来加重，咳少量脓痰，伴发热。胸片显示：双肺纹理增多，以右下肺为著。首先考虑的诊断是
家兔动脉血压实验中。夹闭一侧颈总动脉引起全身动脉血压升高，其主要原因是
潘某不服某卫生局的行政处罚决定向法院提起诉讼。诉讼过程中，卫生局撤销了原处罚决定，潘某遂向法院申请撤诉，法院作出准予撤诉的裁定。一周后，卫生局又以同一事实和理由作出了与原处罚决定相同的决定。下列哪一种说法是正确的？
股份有限公司未弥补的亏损总额达到股本总额的多少时，应在2个月内召开临时股东会。
我国按政府职能把财政支出分为()和其他支出。
阅读以下文字，回答下列问题。脸谱在京剧艺术中不可或缺，实在是我国艺术家对世界艺术做出的特殊贡献。不过，以前也常听批评家在贬义上使用这个词，说人物没有个性，有公式化、概念化的毛病，则斥之曰“脸谱化”。其实，脸谱与概念、公式是完全不同的。概念、公式是抽象的
法的历史类型的划分标准是()。
某大厦在建造过程中遇到了一些困难，导致进程缓慢。为了加快工程进度，施工方负责人提出了“倒班施工”的方案，并为这一方案的实施制定了详细的“施工人员倒班表”。这里的“倒班表”属于()
A、Everyonehasleft.B、Therearenoticketsfortheearlyshow.C、Theticketshavebeensold.D、Theticketlineisontheleft.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中，由【57】量输入接口和数字量输入接口组成的输入接口常称为【58】向通道。

嵌入式系统的开发过程按顺序可以分成__________【77】分析与规格说明、系统设计、__________【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

关于μC／OS-Ⅱ的基本特点，下列叙述中错误的是()。

假设数码相机使用的存储卡容量是1GB，数据压缩比平均是4，那么它一次可连续拍摄65536色的1024×1024分辨率的彩色相片大约多少张?()

下面关于I2C的叙述中，错误的是()。

通过SPI传送数据的操作过程如下图所示。假设SPI主机移位寄存器中的数据D7～D0为10101010，SPI从机移位寄存器中的数据D7～D0为01010101，则经过8个时钟周期后，SPI主机和从机移位寄存器中的内容(D7～D0)分别为【57】和【58】。

下列关于μC／OS–II操作系统内核任务调度的说法中，不正确的是()。

计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称为程序设计语言。现有的程序设计语言一般可分为3类，它们是

信息传输的安全应保证信息在网络传输的过程中不被泄露和不被攻击。下列哪些属于攻击方法 Ⅰ.复制信息 Ⅱ.剪裁信息 Ⅲ.窃听信息

简述无产阶级领袖的作用。

男性，55岁。咳嗽5年余，近来加重，咳少量脓痰，伴发热。胸片显示：双肺纹理增多，以右下肺为著。首先考虑的诊断是

家兔动脉血压实验中。夹闭一侧颈总动脉引起全身动脉血压升高，其主要原因是

股份有限公司未弥补的亏损总额达到股本总额的多少时，应在2个月内召开临时股东会。

我国按政府职能把财政支出分为()和其他支出。

法的历史类型的划分标准是()。

某大厦在建造过程中遇到了一些困难，导致进程缓慢。为了加快工程进度，施工方负责人提出了“倒班施工”的方案，并为这一方案的实施制定了详细的“施工人员倒班表”。这里的“倒班表”属于()

A、Everyonehasleft.B、Therearenoticketsfortheearlyshow.C、Theticketshavebeensold.D、Theticketlineisontheleft.

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

信息传输的安全应保证信息在网络传输的过程中不被泄露和不被攻击。下列哪些属于攻击方法　　Ⅰ.复制信息　　　Ⅱ.剪裁信息　　　　Ⅲ.窃听信息