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

admin2013-02-03 31

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

向信息系学生视图IS_STUDENT中插入一个新的学生记录，其中，学号01028，姓名为小红，年龄为18岁，正确的SQL语句是()。
文件的存取方式是由文件的性质和用户使用文件的情况而确定的，一般有两种存取方式，它们是()。
SYBASE移动与嵌入计算解决方案中，小型且高性能的SQL数据库是AdaptiveServer______，它可以单机运行也可以作为数据库服务器运行。
下列关于函数依赖的叙述中，不正确的是()。
若要求查找“年龄大于18岁学生的学生号和姓名”，正确的SQL语句是()。
作业调度算法中，计算最高响应比优先算法中R的公式中没有涉及的是()。
下列关于汇编语言的叙述中，错误的是()。
操作系统中，进程可以分为【】进程和用户进程两类。
为网络数据交换而制定的规则、约定与标准称为网络协议，一个网络协议主要是由以下3个要素组成，即______、语义与时序。
下列关于进程间的通信的描述中，不正确的是()。

随机试题

交桩应有交桩记录。在接受桩位时发现桩位损坏，施工单位应及时提出并提请设计单位进行()。
Happinesscanbedescribedasapositivemoodandapleasantstateofmind.Accordingtorecentpolls(民意测试),sixtytoseventype
迷走神经兴奋导致心肌收缩力减弱的机制为
下列哪一种药物是吗啡的拮抗剂
所用文字必须以中文为主并使用国家语言文字工作委员会公布的规范化汉字的是字迹应清晰易辨，标示清楚醒目，不得有印字脱落或粘贴不平等现象的是
按照城乡住户调查一体化方案，下列各项中不属于转移性收入范围的是()。
(2013年)位于某市区的甲房地产开发公司，2012年度开发建设办公楼一栋。12月20日与本市乙企业签订了一份购销合同，将办公楼销售给乙企业，销售金额共计3000万元。合同载明，乙企业向甲房地产开发公司支付货币资金2500万元。另将一块未作任何开发的土地的
与幼儿同相比，家庭教育的特点是()
我们当前面临的数字社会至少有以下三个特征：第一，数字化技术正在从一个商业应用技术变成民用的产品和文化，这是数字社会的基本特征。过去一个数字化技术可能会制造出很多产品，而今数字化技术已成为消费品，成为人们生活和文化的一部分。第二，社会存在
视觉暂留指人眼在观察景物时，光信号传入大脑神经，需经过一段短暂的时间，光的作用结束后，视神经的反应速度会造成视觉形象并不立即消失的现象。根据上述定义，下列未利用视觉暂留现象的是：

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

向信息系学生视图IS_STUDENT中插入一个新的学生记录，其中，学号01028，姓名为小红，年龄为18岁，正确的SQL语句是()。

文件的存取方式是由文件的性质和用户使用文件的情况而确定的，一般有两种存取方式，它们是()。

SYBASE移动与嵌入计算解决方案中，小型且高性能的SQL数据库是AdaptiveServer______，它可以单机运行也可以作为数据库服务器运行。

下列关于函数依赖的叙述中，不正确的是()。

若要求查找“年龄大于18岁学生的学生号和姓名”，正确的SQL语句是()。

作业调度算法中，计算最高响应比优先算法中R的公式中没有涉及的是()。

下列关于汇编语言的叙述中，错误的是()。

操作系统中，进程可以分为【】进程和用户进程两类。

为网络数据交换而制定的规则、约定与标准称为网络协议，一个网络协议主要是由以下3个要素组成，即______、语义与时序。

下列关于进程间的通信的描述中，不正确的是()。

交桩应有交桩记录。在接受桩位时发现桩位损坏，施工单位应及时提出并提请设计单位进行()。

Happinesscanbedescribedasapositivemoodandapleasantstateofmind.Accordingtorecentpolls(民意测试),sixtytoseventype

迷走神经兴奋导致心肌收缩力减弱的机制为

下列哪一种药物是吗啡的拮抗剂

所用文字必须以中文为主并使用国家语言文字工作委员会公布的规范化汉字的是字迹应清晰易辨，标示清楚醒目，不得有印字脱落或粘贴不平等现象的是

按照城乡住户调查一体化方案，下列各项中不属于转移性收入范围的是()。

与幼儿同相比，家庭教育的特点是()

视觉暂留指人眼在观察景物时，光信号传入大脑神经，需经过一段短暂的时间，光的作用结束后，视神经的反应速度会造成视觉形象并不立即消失的现象。根据上述定义，下列未利用视觉暂留现象的是：