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

admin2010-07-20 19

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/ZG97FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

电动汽车充电桩(示意图如右图所示)以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、充电桩支持2种充电方式，一种是固定金额方式，如：充300元的电能。那么，所充电能的金额等于300元后自动停止充电；另一种是随机充
一般按响应时间将实时系统分成三类：__________【75】实时系统，其响应时间一般在毫秒级或微秒级；普通实时系统，其响应时间一般在秒级；__________【76】实时系统，其响应时间一般在数十秒级。
下列关于μC／OS–II操作系统内核任务调度的说法中，不正确的是()。
8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。
衡量实时操作系统性能的一个重要指标是从接收到可屏蔽中断请求信号到操作系统作出响应并转人中断服务程序所需要的最长时间，称为【61】时间。该时间包括两部分：一是【62】时间，是指系统因执行临界区代码等原因不允许响应中断请求的时间；二是从硬件开始响应中断到开始执
嵌入式系统按照软硬件技术复杂程度可分为低端系统、中端系统和高端系统三大类。计算器、遥控器之类的嵌入式系统不使用操作系统，它们由监控程序对系统进行控制，属于其中的【41】系统，其硬件大多采用【42】位单片机。
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？
下面有关模式分解的叙述中，不正确的是
在SQL语言中，如果要为一个基本表增加列和完整性的约束条件，应该使用SQL语句【】。

随机试题

下列哪项会出现中枢性呕吐()
患者，男，30岁。2天前右上腹开始疼痛，后全腹痛并有高热。检查：体温39．5℃，脉率120次／min，血压85／60mmHg，面色苍白，神志淡漠，白细胞12×109／L，板状腹，尿少。根据症状、体征，其休克属下列哪种类型
负责兽用安钠咖监督管理工作的主体是
A．古阿拉伯《迈蒙尼提斯祷文》B．古印度《妙闻集》C．孙思邈《千金要方》D．托马斯·帕茨瓦尔《医学伦理学》E．希波克拉底《希波克拉底誓言》提出“正确的知识、广博的经验、聪明的知觉及对患者的同情，是为医者的四德”的是
丙公司是否有权收购本公司的股份?为什么?本题中丙公司回购自己的股份有何不妥之处?丙公司召开临时股东会议程序有何不合法之处?
下列哪一情形不属于“挪用公款归个人使用”?(2010年卷二20题，单选)
根据《建设工程施工合同（示范文本)》的规定，一周内因非承包人原因停水、停电、停气造成停工累计超过（）小时时，可由工程师审定后对合同价款进行调整。
一绳缠绕在半径为r的鼓轮上，绳端系一重物N，重物M以速度v和加速度a向下运动(如图)。则绳上两点A、D和轮缘上两点B、C的加速度是()。
要做到严谨治学，最重要的是要（）。
我国义务教育法的立法宗旨是发展()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

一般按响应时间将实时系统分成三类：__________【75】实时系统，其响应时间一般在毫秒级或微秒级；普通实时系统，其响应时间一般在秒级；__________【76】实时系统，其响应时间一般在数十秒级。

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

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

下面有关模式分解的叙述中，不正确的是

在SQL语言中，如果要为一个基本表增加列和完整性的约束条件，应该使用SQL语句【】。

下列哪项会出现中枢性呕吐()

患者，男，30岁。2天前右上腹开始疼痛，后全腹痛并有高热。检查：体温39．5℃，脉率120次／min，血压85／60mmHg，面色苍白，神志淡漠，白细胞12×109／L，板状腹，尿少。根据症状、体征，其休克属下列哪种类型

负责兽用安钠咖监督管理工作的主体是

丙公司是否有权收购本公司的股份?为什么?本题中丙公司回购自己的股份有何不妥之处?丙公司召开临时股东会议程序有何不合法之处?

下列哪一情形不属于“挪用公款归个人使用”?(2010年卷二20题，单选)

根据《建设工程施工合同（示范文本)》的规定，一周内因非承包人原因停水、停电、停气造成停工累计超过（）小时时，可由工程师审定后对合同价款进行调整。

一绳缠绕在半径为r的鼓轮上，绳端系一重物N，重物M以速度v和加速度a向下运动(如图)。则绳上两点A、D和轮缘上两点B、C的加速度是()。

要做到严谨治学，最重要的是要（）。

我国义务教育法的立法宗旨是发展()。

一般按响应时间将实时系统分成三类：【75】实时系统，其响应时间一般在毫秒级或微秒级；普通实时系统，其响应时间一般在秒级；【76】实时系统，其响应时间一般在数十秒级。