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

admin2010-07-20 35

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

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

答案A

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

8段共阴极LED数码管示意如下图所示，为显示英文字母b，其编码(按dpgfedcba的顺序排列)是()。
老年人监护系统由一个社区监控中心及若干便携式监护仪组成，便携式监护仪可由老年人随身携带，时刻监测老年人的脉象。便携式监护仪的基本功能要求如下：a、通过在老年人手腕上佩戴的压电传感器检测脉搏信号，并根据脉搏信号来测算心脏功能是否异常，若异常，则自动
下面关于S3C2410的外部存储器的叙述中，错误的是()。
假设数码相机使用的存储卡容量是1GB，数据压缩比平均是4，那么它一次可连续拍摄65536色的1024×1024分辨率的彩色相片大约多少张?()
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。
关系模式规范化过程中，若要求分解保持函数依赖，那么模式分解一定可以达到3NF，但不一定能达到()。
将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中()设计阶段的任务。
数据模型可分为概念数据模型和结构数据模型，层次模型是()数据模型。
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

随机试题

A．“4”字试验阳性B．伸肌腱牵拉试验(Mills征)阳性C．杜加(Dugas)征阳性D．直腿抬高试验(Lasegue)阳性E．压头试验阳性肱骨外上髁炎主要体征为
脂肪酸是通过何种方式进入线粒体并进一步氧化分解的
沥青混合料的沥青性质取决于()。
家庭财务信息中的收支管理信息可以通过收入支出表进行分类和整理，并比较直观地观察出其收入支出的结构。()
电力部门采用“高压输电”的主要原因是发电厂产生的电本身就是高压电。()
A、 B、 C、 D、 B
设a，b，a+b均非零，则行列式
Everythingwillbefavorableforautomakers,iftheykeeponprogressing.
Middlebornchildrenwilltellyouthattheyusuallydidn’tfeelallthatspecialwhilegrowingup.Thefirstbornhadhisspot-
【S1】【S10】

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

8段共阴极LED数码管示意如下图所示，为显示英文字母b，其编码(按dpgfedcba的顺序排列)是()。

下面关于S3C2410的外部存储器的叙述中，错误的是()。

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

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

关系模式规范化过程中，若要求分解保持函数依赖，那么模式分解一定可以达到3NF，但不一定能达到()。

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

数据模型可分为概念数据模型和结构数据模型，层次模型是()数据模型。

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

A．“4”字试验阳性B．伸肌腱牵拉试验(Mills征)阳性C．杜加(Dugas)征阳性D．直腿抬高试验(Lasegue)阳性E．压头试验阳性肱骨外上髁炎主要体征为

脂肪酸是通过何种方式进入线粒体并进一步氧化分解的

沥青混合料的沥青性质取决于()。

家庭财务信息中的收支管理信息可以通过收入支出表进行分类和整理，并比较直观地观察出其收入支出的结构。()

电力部门采用“高压输电”的主要原因是发电厂产生的电本身就是高压电。()

A、 B、 C、 D、 B

设a，b，a+b均非零，则行列式

Everythingwillbefavorableforautomakers,iftheykeeponprogressing.

Middlebornchildrenwilltellyouthattheyusuallydidn’tfeelallthatspecialwhilegrowingup.Thefirstbornhadhisspot-

【S1】【S10】