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

admin2012-10-29 82

问题对于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全国计算机三级

相关试题推荐

数据库管理系统中的安全控制模块属于
若对一个已经排好序的序列进行排序，在下列4种方法中，哪种方法比较好?
设森林9中有3棵树，其第一、第二和第三棵树的节点个数分别是n1、n2和n3，则与森林F对应的二叉树根节点的右子树上的节点个数是
SQL的数据定义功能包括
下述哪一条不是由于关系模式设计不当而引起的?
在数据库系统阶段，数据
在分页式存储管理中，地址转换工作是由什么完成的?
数据模型可分为概念数据模型和【】模型。
计算机网络从逻辑功能上可以分为：资源子网和通信子网。目前通信子网中所采用的传输技术可以有两类，即广播方式和【】。
下图给出一棵二叉树按照前序法周游二叉树的结点序列是

随机试题

资源重复最典型的例子是________，资源重复不仅可提高可靠性，而且可以进一步用多计算机或________来提高系统的速度性能。
________是了解学生最常用的方法。
下列属于代偿性肥大的是
开放式基金在资产运作过程中，需保持足够的现金或者政府债券，以备支付()的赎回款项。
背景资料：某工程包括三个结构形式与建造规模完全一样的单体建筑，施工过程中共五个施工过程组成，分别为：土方开挖、基础施工、地上结构、二次砌筑、装饰装修。根据施工工艺要求，地上结构施工完毕后，需等待两周后才能进行二次砌筑。施工过程中发生了如下事件：事件一
某城乡结合部房租便宜，吸引了许多外来务工人员，由于生活方式、习惯和语言差异，本地居民和外来务工人员经常产生摩擦和争执，为了让本地居民和外来务工人员融洽相处，社会工作者宜开展的服务是()。
制定《中华人民共和国未成年人保护法》的目的是()。
19世纪的艺术评论家根据表现手法中的现实主义来评价艺术作品。他们认为这种现实主义手法已经从初始阶段发展到了成熟的现实主义的完美阶段。而20世纪美学革命的永久性成果之一便是摆脱了这种审美观。从上文可以推断20世纪的美学革命产生了下面哪个效果?
A、 B、 C、 D、 DTwopeopleareshakinghandsandoneofthemisonastairway.Choice(A)misidentifiesthe
A、Fiftyundergroundstationsweremadewaterproof.B、Afloodwallwasbuilt.C、Analarmsystemwassetup.D、Rescueteamsweref

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数据库管理系统中的安全控制模块属于

若对一个已经排好序的序列进行排序，在下列4种方法中，哪种方法比较好?

设森林9中有3棵树，其第一、第二和第三棵树的节点个数分别是n1、n2和n3，则与森林F对应的二叉树根节点的右子树上的节点个数是

SQL的数据定义功能包括

下述哪一条不是由于关系模式设计不当而引起的?

在数据库系统阶段，数据

在分页式存储管理中，地址转换工作是由什么完成的?

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

计算机网络从逻辑功能上可以分为：资源子网和通信子网。目前通信子网中所采用的传输技术可以有两类，即广播方式和【】。

下图给出一棵二叉树按照前序法周游二叉树的结点序列是

资源重复最典型的例子是________，资源重复不仅可提高可靠性，而且可以进一步用多计算机或________来提高系统的速度性能。

________是了解学生最常用的方法。

下列属于代偿性肥大的是

开放式基金在资产运作过程中，需保持足够的现金或者政府债券，以备支付()的赎回款项。

某城乡结合部房租便宜，吸引了许多外来务工人员，由于生活方式、习惯和语言差异，本地居民和外来务工人员经常产生摩擦和争执，为了让本地居民和外来务工人员融洽相处，社会工作者宜开展的服务是()。

制定《中华人民共和国未成年人保护法》的目的是()。

A、 B、 C、 D、 DTwopeopleareshakinghandsandoneofthemisonastairway.Choice(A)misidentifiesthe

A、Fiftyundergroundstationsweremadewaterproof.B、Afloodwallwasbuilt.C、Analarmsystemwassetup.D、Rescueteamsweref

资源重复最典型的例子是，资源重复不仅可提高可靠性，而且可以进一步用多计算机或来提高系统的速度性能。