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

admin2010-07-20 39

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

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

答案A

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于实时系统的论述中，正确的是()。
在μC／OS—lI中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。
K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【63】MB。K9F1216的存储容量与K9F1208相同，但数据线为16条，由此可知K9F1216参与寻址的地址线只需【64】条。
在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是___________【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是___________【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。
嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。
下图为基于ARM处理器的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中，错误的是()。
将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中()设计阶段的任务。
PowerDesigner是SYBASE公司提供的CASE工具，它包含多个模块，其中用于数据库概念数据建模(CDM)的模块是()。
下列关于操作系统设备管理的叙述中，哪一个是不正确的？
信息的价值与信息的哪些性质密切相关？　　Ⅰ.准确性　　Ⅱ.及时性　　Ⅲ.可靠性　　Ⅳ.开放性　　Ⅴ.完整性

随机试题

证明∫－aaf(x)dx＝∫0a[f(x)＋f(－x)]dx．
A．利他林(哌甲酯)B．苯巴比妥C．地西泮D．匹莫林E．丙戊酸钠有多动性障碍伴有癫痫发作史，选择
王一、张二、李四成立了某有限责任公司，后王五、郑七、周八加入成为股东。以下关于该公司成立和运作过程中发生的如下问题，请正确作出选择。赵六律师在审查发起人拟定的方案时，提出几条意见。下列意见中不符合我国法律规定的是：()
无差异曲线的主要特点表现在()。
某煤矿的煤炭生产任务繁重，产量超过核准指标。构成掘进工作面通风系统的巷道尚未贯通，虽然矿井安装了瓦斯检测系统，但瓦斯传感器存在故障，信号传输不畅。某月某日，228工作面发生冲击地压，工人在未断电的情况下检修照明信号综合保护装置时发生了瓦斯爆炸事故。
根据利用外资改组国有企业的有关规定，下列各项中，外国投资者可用以支付转让价款或出资的方式有()。
从前我经常见提笼架鸟的人，清早在街上溜达。我感______的不是那人的悠闲，却是那画眉鸟的苦闷。画眉的生活并不完全需要现代化的______，它们需要的是原野、丛林、溪流、阳光和绿茵的草地。依次填入划横线处的词语，最恰当的一组是()
Youaregoingtoreadalistofheadingsandatextaboutnetworketiquette.Choosethemostsuitableheadingfromthelistfor
RentorBuyanApartment?
与数学式子对应的VisualBasic表达式是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于实时系统的论述中，正确的是()。

在μC／OS—lI中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【63】MB。K9F1216的存储容量与K9F1208相同，但数据线为16条，由此可知K9F1216参与寻址的地址线只需【64】条。

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是___________【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是___________【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

下图为基于ARM处理器的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中，错误的是()。

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

PowerDesigner是SYBASE公司提供的CASE工具，它包含多个模块，其中用于数据库概念数据建模(CDM)的模块是()。

下列关于操作系统设备管理的叙述中，哪一个是不正确的？

信息的价值与信息的哪些性质密切相关？ Ⅰ.准确性 Ⅱ.及时性 Ⅲ.可靠性 Ⅳ.开放性 Ⅴ.完整性

证明∫－aaf(x)dx＝∫0a[f(x)＋f(－x)]dx．

A．利他林(哌甲酯)B．苯巴比妥C．地西泮D．匹莫林E．丙戊酸钠有多动性障碍伴有癫痫发作史，选择

无差异曲线的主要特点表现在()。

根据利用外资改组国有企业的有关规定，下列各项中，外国投资者可用以支付转让价款或出资的方式有()。

Youaregoingtoreadalistofheadingsandatextaboutnetworketiquette.Choosethemostsuitableheadingfromthelistfor

RentorBuyanApartment?

与数学式子对应的VisualBasic表达式是()。

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是_【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是_【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

信息的价值与信息的哪些性质密切相关？　　Ⅰ.准确性　　Ⅱ.及时性　　Ⅲ.可靠性　　Ⅳ.开放性　　Ⅴ.完整性