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

admin2012-10-29 40

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

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

答案A

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列属性组中的哪一个(些)是关系P的候选码?Ⅰ．(C，S)Ⅱ．(C，R)Ⅲ．(S，T)Ⅳ．(T，R)Ⅴ．(S，R)现将关系模式P分解为两个关系模式P1(C，T，R)，P2(C，S，G)，那么这个分解
如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为【】。
VisualFoxPro(VFP)对xBASE数据库作了许多改变，主要包括：Ⅰ．VFP扩充了xBase关于一个数据库实质上是一个二维表的数据库概念；Ⅱ．VFP提供了数据字典；Ⅲ．VFP提供了存储过程、视图、触发器等。
以下关于ER模型向关系模型转换的叙述中，哪一条是不正确的?
下列有关树的概念错误的是
如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用
当因资源竞争可能会引起死锁时，可以有______、死锁发生后的检测和修复两种策略对付，其中第一种策略付出的代价较高。
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序
事务特性可表示为ACID特性，其中字母I表示的是事务的
下列程序的功能是：选出100～1000间的所有个位数字与十位数字之和被10除所得余数恰是百位数字的素数(如293)。计算并输出上述这些素数的个数cnt，以及这些素数值的和sum。请编写函数countValue()实现程序要求，最后调用函数writeDAT(

随机试题

按汇率变动的幅度来划分，汇率制度可分为()。
已知3阶矩阵A的3个特征值为1，2，3，则｜A｜=________．
细菌性食物中毒的预防措施有
尿频，尿痛，血尿和脓尿为无痛性肉眼血尿为
为了更有利于药物吸收，罗红霉素片口服的时间要求是
根据《中华人民共和国海洋环境保护法》，禁止在沿海陆域内新建不具备有效治理措施的()以及其他严重污染海洋环境的工业生产项目。
正式验收应在初步验收()后进行。
“备案号”栏应填()。“用途”栏应填()。
设(X，Y)服从G={(x，y)|x2+y2≤1}上的均匀分布，试求给定Y=y的条件下X的条件概率密度fX|Y(x|y)．
Whyshouldwebotherreadingabook?Allchildrensaythisoccasionally.Manyamongoureducatedclassesarealsoaskingwhy,in

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列属性组中的哪一个(些)是关系P的候选码?Ⅰ．(C，S)Ⅱ．(C，R)Ⅲ．(S，T)Ⅳ．(T，R)Ⅴ．(S，R)现将关系模式P分解为两个关系模式P1(C，T，R)，P2(C，S，G)，那么这个分解

如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为【】。

VisualFoxPro(VFP)对xBASE数据库作了许多改变，主要包括：Ⅰ．VFP扩充了xBase关于一个数据库实质上是一个二维表的数据库概念；Ⅱ．VFP提供了数据字典；Ⅲ．VFP提供了存储过程、视图、触发器等。

以下关于ER模型向关系模型转换的叙述中，哪一条是不正确的?

下列有关树的概念错误的是

如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用

当因资源竞争可能会引起死锁时，可以有______、死锁发生后的检测和修复两种策略对付，其中第一种策略付出的代价较高。

在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序

事务特性可表示为ACID特性，其中字母I表示的是事务的

按汇率变动的幅度来划分，汇率制度可分为()。

已知3阶矩阵A的3个特征值为1，2，3，则｜A｜=________．

细菌性食物中毒的预防措施有

尿频，尿痛，血尿和脓尿为无痛性肉眼血尿为

为了更有利于药物吸收，罗红霉素片口服的时间要求是

根据《中华人民共和国海洋环境保护法》，禁止在沿海陆域内新建不具备有效治理措施的()以及其他严重污染海洋环境的工业生产项目。

正式验收应在初步验收()后进行。

“备案号”栏应填()。“用途”栏应填()。

设(X，Y)服从G={(x，y)|x2+y2≤1}上的均匀分布，试求给定Y=y的条件下X的条件概率密度fX|Y(x|y)．

Whyshouldwebotherreadingabook?Allchildrensaythisoccasionally.Manyamongoureducatedclassesarealsoaskingwhy,in