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

admin2010-07-20 8

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

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

答案A

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。
嵌入式系统的性能在很大程度上是由CPU决定的，CPU的性能主要表现为指令执行速度的快慢。下列选项中不直接影响CPU速度的是()。
下面是关于S3C2410的时钟及电源管理组件的叙述，其中错误的是()。
下列关于μC／OS－II操作系统的描述中，错误的是()。
下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，正确的是()。
以太网中计算机间以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。
如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断FIQ，使用Thumb工作状态，则需要设置的寄存器是()。
现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。
下面是关于嵌入式系统使用的存储器的叙述：Ⅰ．嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ．嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ．嵌入式系统使用的存储器按照存储信息的类型可分为程序存储器和数
将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中()设计阶段的任务。

随机试题

社会解体
装配紧键时，用（）检查键下、下表面与轴和毂槽接触情况。
尿结石的病生理描述，下列哪项是错误的
肉眼血尿指在尿量中含血量超过1．0ml，其尿量是
伴随阴影是由下列哪项组织组成
以下不属虚证的临床表现的是
根据资料，回答问题。假设某商业银行的业务如下：①各项存款2200万元；②各项贷款：1400万元；③库存现金100万元；④向央行办理票据再贴现100万元；⑤开办信托投资业务150万元；⑥发
下图示意1992——2010年中国对非洲农产品进出口的变化。读图回答下列问题。中国从非洲进口农产品快速增长，最主要原因是()。
幼儿园日常保教工作需要通过一日作息安排稳定下来并精准执行。()
Somepeople’searsproducewaxlikebusylittlebees.Thiscanbeaproblemeventhoughearwax(耳垢)appearstoserveanimportant

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

嵌入式系统的性能在很大程度上是由CPU决定的，CPU的性能主要表现为指令执行速度的快慢。下列选项中不直接影响CPU速度的是()。

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

下列关于μC／OS－II操作系统的描述中，错误的是()。

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，正确的是()。

以太网中计算机间以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。

如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断FIQ，使用Thumb工作状态，则需要设置的寄存器是()。

现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。

将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中()设计阶段的任务。

社会解体

装配紧键时，用（）检查键下、下表面与轴和毂槽接触情况。

尿结石的病生理描述，下列哪项是错误的

肉眼血尿指在尿量中含血量超过1．0ml，其尿量是

伴随阴影是由下列哪项组织组成

以下不属虚证的临床表现的是

根据资料，回答问题。假设某商业银行的业务如下：①各项存款2200万元；②各项贷款：1400万元；③库存现金100万元；④向央行办理票据再贴现100万元；⑤开办信托投资业务150万元；⑥发

下图示意1992——2010年中国对非洲农产品进出口的变化。读图回答下列问题。中国从非洲进口农产品快速增长，最主要原因是()。

幼儿园日常保教工作需要通过一日作息安排稳定下来并精准执行。()

Somepeople’searsproducewaxlikebusylittlebees.Thiscanbeaproblemeventhoughearwax(耳垢)appearstoserveanimportant