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

admin2010-07-20 56

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

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

答案A

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

一般按响应时间将实时系统分成三类：__________【75】实时系统，其响应时间一般在毫秒级或微秒级；普通实时系统，其响应时间一般在秒级；__________【76】实时系统，其响应时间一般在数十秒级。
下面是关于ARM嵌入式芯片中的DMA控制器的叙述，其中错误的是()。
微软公司开发的下列操作系统中，属于嵌入式操作系统的是()。
下面关于S3C2410的外部存储器的叙述中，错误的是()。
CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【67】域、【68】域、应答域、帧结尾。
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1＝0x60000010，则加载指令LDRBR0，[R1]使R0＝【53】、LDRHR2，[R1，#2]使R2＝【54】。
与个人计算机（PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。
在数据库管理系统中，下面哪个模块不是数据库存取的功能模块？
关系代数是关系操纵语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为【】。

随机试题

若三阶矩阵A～B=，则A的三个特征向量的关系为__________．
社会主义建设道路初步探索时期，关于所有制结构调整，()提出了“三个主体，三个补充”的设想。
组成胎膜的是
“每公吨88美元CFR上海”这个出口报价是正确的。()
在智力技能形成的过程中，依据智力活动的实践模式，以展开的、外显的方式付诸实施的阶段是()。
唐宋内阁
下列属于汉朝打击地方诸侯势力制定的法律是()。
Couldahugadaykeepthedoctoraway?Theanswermaybearesounding"yes!"【B1】______helpingyoufeelcloseand【B2】______to
请编写函数fun，函数的功能是求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。例如：二维数组中的值为：1357929994699981
WhicheverwayyouchoosetovisitJinan，you’llarriveherequicklyandenjoyaconvenientandcomfortablestay．

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

下面是关于ARM嵌入式芯片中的DMA控制器的叙述，其中错误的是()。

微软公司开发的下列操作系统中，属于嵌入式操作系统的是()。

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

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【67】域、【68】域、应答域、帧结尾。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1＝0x60000010，则加载指令LDRBR0，[R1]使R0＝【53】、LDRHR2，[R1，#2]使R2＝【54】。

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

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

在数据库管理系统中，下面哪个模块不是数据库存取的功能模块？

关系代数是关系操纵语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为【】。

若三阶矩阵A～B=，则A的三个特征向量的关系为__________．

社会主义建设道路初步探索时期，关于所有制结构调整，()提出了“三个主体，三个补充”的设想。

组成胎膜的是

“每公吨88美元CFR上海”这个出口报价是正确的。()

在智力技能形成的过程中，依据智力活动的实践模式，以展开的、外显的方式付诸实施的阶段是()。

唐宋内阁

下列属于汉朝打击地方诸侯势力制定的法律是()。

Couldahugadaykeepthedoctoraway?Theanswermaybearesounding"yes!"【B1】helpingyoufeelcloseand【B2】to

请编写函数fun，函数的功能是求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。例如：二维数组中的值为：1357929994699981

WhicheverwayyouchoosetovisitJinan，you’llarriveherequicklyandenjoyaconvenientandcomfortablestay．

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

三级数据库技术

NCRE全国计算机三级

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

下面是关于ARM嵌入式芯片中的DMA控制器的叙述，其中错误的是()。

微软公司开发的下列操作系统中，属于嵌入式操作系统的是()。

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

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【67】域、【68】域、应答域、帧结尾。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1＝0x60000010，则加载指令LDRBR0，[R1]使R0＝【53】、LDRHR2，[R1，#2]使R2＝【54】。

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

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

在数据库管理系统中，下面哪个模块不是数据库存取的功能模块？

关系代数是关系操纵语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为【】。

若三阶矩阵A～B=，则A的三个特征向量的关系为__________．

社会主义建设道路初步探索时期，关于所有制结构调整，()提出了“三个主体，三个补充”的设想。

组成胎膜的是

“每公吨88美元CFR上海”这个出口报价是正确的。()

在智力技能形成的过程中，依据智力活动的实践模式，以展开的、外显的方式付诸实施的阶段是()。

唐宋内阁

下列属于汉朝打击地方诸侯势力制定的法律是()。

Couldahugadaykeepthedoctoraway?Theanswermaybearesounding"yes!"【B1】______helpingyoufeelcloseand【B2】______to

请编写函数fun，函数的功能是求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。例如：二维数组中的值为：1357929994699981

WhicheverwayyouchoosetovisitJinan，you’llarriveherequicklyandenjoyaconvenientandcomfortablestay．

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

Couldahugadaykeepthedoctoraway?Theanswermaybearesounding"yes!"【B1】helpingyoufeelcloseand【B2】to