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

admin2012-10-29 71

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

选项 A、n1.3
B、n²
C、log₂n
D、n²/4

答案1

解析对于n个结点的序列，利用shell排序的方法总的关键码的比较次数约为n1.3。掌握二分法查找、起泡排序的排序方法的比较次数。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制位数，常用的单位是
虚拟存储管理系统的基础是程序的______理论。
数据模型可分为概念数据模型和【】模型。
关系数据库中，实现实体之间的联系是通过表与表之间的
数据库管理系统提供数据库操纵语言及它的翻译程序，实现对数据库数据的操作，包括【】、删除、更新和查询。
下列叙述中错误的是
已知成绩关系如下图所示。执行SQL语句：SELECTCOUNT(DISTINCT学号)FROM成绩WHERE分数＞60查询结果中包含的元组数目是　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
操作系统具有进程管理，存储管理，文件管理和设备管理的功能，在以下有关的描述中，哪种说法是不正确的?
关系数据库设计理论所包括的三个方面内容中，______起着核心的作用。
在面向对象模型中，每一个对象是状态和______的封装。

随机试题

适宜用于外形复杂或异形截面的混凝土构件及冬期施工的混凝土工程的常见模板是()。
7个月男孩，突然高热、腹泻，大便黏冻样带脓血1d急诊来院。体检：体温40℃，面色灰，四肢冷，烦躁不安，心率140/min，腹平软，未触及肿块。除考虑菌痢外，以下哪一项诊断可能性最大
在工程网络计划中，若某项工作的(　　)最小，则该工作必为关键工作。
因侵害他人合法或自然的财产权利和人身权利而引起的法律责任为()。
下列各项中，应通过“固定资产清理”科目核算的有()。
有这样一则长诗：“祖国，您在哪里？……在西藏和平解放的签字笔里，在雄赳赳气昂昂跨过鸭绿江的雄壮歌声里，在新宪法散发出的阵阵书香里……”。诗中“新宪法”指的是()。
大量研究表明，几乎所有的合成色素都不能向人体提供营养物质，某些合成色素甚至会危害人体健康，导致生育力下降、畸胎等，有些甚至在人体内可能转换成致癌物质。因此，应该使用天然色素代替合成色素。如下如果为真，最能削弱上述结论的是：
甲、乙两人因为生活琐事发生争吵，甲生气，挥刀砍向乙，致乙死亡。事后，甲与乙的妻子在中间人的调解下私了。后乙父母在得知儿子身亡后坚决不同意私了，向当地公安机关告发。公安机关立案侦查后移送检察院，法院判处甲无期徒刑，同时判决甲向乙家属承担民事责任。就本案而言，
中国古代哲学家方以智指出：“气凝为形，蕴发为光，窍激为声，皆气也。”这句话在哲学上表达了()
•Readthisletteraboutbuyingacomputer.•Choosethebestwordtofilleachgap.•Foreachquestion(19-33),markoneletter(

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制位数，常用的单位是

虚拟存储管理系统的基础是程序的______理论。

数据模型可分为概念数据模型和【】模型。

关系数据库中，实现实体之间的联系是通过表与表之间的

数据库管理系统提供数据库操纵语言及它的翻译程序，实现对数据库数据的操作，包括【】、删除、更新和查询。

下列叙述中错误的是

已知成绩关系如下图所示。执行SQL语句：SELECTCOUNT(DISTINCT学号)FROM成绩WHERE分数＞60查询结果中包含的元组数目是

操作系统具有进程管理，存储管理，文件管理和设备管理的功能，在以下有关的描述中，哪种说法是不正确的?

关系数据库设计理论所包括的三个方面内容中，______起着核心的作用。

在面向对象模型中，每一个对象是状态和______的封装。

适宜用于外形复杂或异形截面的混凝土构件及冬期施工的混凝土工程的常见模板是()。

7个月男孩，突然高热、腹泻，大便黏冻样带脓血1d急诊来院。体检：体温40℃，面色灰，四肢冷，烦躁不安，心率140/min，腹平软，未触及肿块。除考虑菌痢外，以下哪一项诊断可能性最大

在工程网络计划中，若某项工作的( )最小，则该工作必为关键工作。

因侵害他人合法或自然的财产权利和人身权利而引起的法律责任为()。

下列各项中，应通过“固定资产清理”科目核算的有()。

有这样一则长诗：“祖国，您在哪里？……在西藏和平解放的签字笔里，在雄赳赳气昂昂跨过鸭绿江的雄壮歌声里，在新宪法散发出的阵阵书香里……”。诗中“新宪法”指的是()。

中国古代哲学家方以智指出：“气凝为形，蕴发为光，窍激为声，皆气也。”这句话在哲学上表达了()

•Readthisletteraboutbuyingacomputer.•Choosethebestwordtofilleachgap.•Foreachquestion(19-33),markoneletter(

已知成绩关系如下图所示。执行SQL语句：SELECTCOUNT(DISTINCT学号)FROM成绩WHERE分数＞60查询结果中包含的元组数目是　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　

在工程网络计划中，若某项工作的(　　)最小，则该工作必为关键工作。