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

admin2013-02-03 49

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

相关试题推荐

函数ReadDat()的功能是实现从文件IN5.DAT中读取一篇英文文章存入到字符串数组xx中。请编制函数ConvertCharA()，该函数的功能是：以行为单位把字符串中的所有小写字母改写成该字母的下一个字母，如果是字母z，则改写成字母a。大写字母仍
函数ReadDat()实现从文件IN47．DAT中读取1000个十进制整数到数组xx中。请编制函数Compute()分别计算出xx中偶数的个数even、奇数的平均值avel、偶数的平均值ave2及所有偶数的方差totfc的值，最后调用函数WriteDat(
设有关系模式以A,B,C)，根据语义有如下函数依赖集：F=(A→B，(B，C)→A}。关系模式R的规范化程度最高达到()。
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下列操作序列中正确的是()。
下列()不是链式存储结构的主要特点。
以存储程序原理为基础的冯.诺依曼结构的计算机，由以下()功能部件组成。Ⅰ、运算器Ⅱ、控制器Ⅲ、存储器Ⅳ、输入设备Ⅴ、输出设备Ⅵ、接口设备
______是指个人或机构的基本信息页面，用户通过它可以访问有关的信息资源。
数据库管理系统DBMS的层次结构中，数据存取层的处理对象是()。
在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建
操作系统中，进程可以分为【】进程和用户进程两类。

随机试题

在冰淇淋的理化指标中，中脂型冰淇淋的总固形物含量大于或等于()％。
梗死为液化性坏死的器官是
年轻恒牙深龋间接盖髓常用的理想的药物为
A．试产B．静脉滴注缩宫素C．阴道助产D．继续待产E．剖宫产患者女性，中骨盆平面狭窄，双顶径达坐骨棘水平或以下，宫口开全1小时，胎心好，其处理方式是
肝素的抗凝作用特点是
下列关于电梯整机验收要求的说法中，正确的有()。
为避免旅游者无意中做出越轨行为和触犯法律，导游人员要对其无意中表现出的这类行为有针对性地给予()。
坚持以人为本，要始终把()作为党和国家一切工作的出发点和落脚点。
以德为先，首要的是提高干部的党性修养，________是要解决党员干部的信仰问题，而关键之处在于通过积极有效的载体化虚为实，________。填入画横线部分最恰当的一项是：
3岁前的思维主要是()

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

函数ReadDat()实现从文件IN47．DAT中读取1000个十进制整数到数组xx中。请编制函数Compute()分别计算出xx中偶数的个数even、奇数的平均值avel、偶数的平均值ave2及所有偶数的方差totfc的值，最后调用函数WriteDat(

设有关系模式以A,B,C)，根据语义有如下函数依赖集：F=(A→B，(B，C)→A}。关系模式R的规范化程度最高达到()。

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下列操作序列中正确的是()。

下列()不是链式存储结构的主要特点。

以存储程序原理为基础的冯.诺依曼结构的计算机，由以下()功能部件组成。Ⅰ、运算器Ⅱ、控制器Ⅲ、存储器Ⅳ、输入设备Ⅴ、输出设备Ⅵ、接口设备

______是指个人或机构的基本信息页面，用户通过它可以访问有关的信息资源。

数据库管理系统DBMS的层次结构中，数据存取层的处理对象是()。

在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建

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

在冰淇淋的理化指标中，中脂型冰淇淋的总固形物含量大于或等于()％。

梗死为液化性坏死的器官是

年轻恒牙深龋间接盖髓常用的理想的药物为

A．试产B．静脉滴注缩宫素C．阴道助产D．继续待产E．剖宫产患者女性，中骨盆平面狭窄，双顶径达坐骨棘水平或以下，宫口开全1小时，胎心好，其处理方式是

肝素的抗凝作用特点是

下列关于电梯整机验收要求的说法中，正确的有()。

为避免旅游者无意中做出越轨行为和触犯法律，导游人员要对其无意中表现出的这类行为有针对性地给予()。

坚持以人为本，要始终把()作为党和国家一切工作的出发点和落脚点。

以德为先，首要的是提高干部的党性修养，________是要解决党员干部的信仰问题，而关键之处在于通过积极有效的载体化虚为实，________。填入画横线部分最恰当的一项是：

3岁前的思维主要是()

以德为先，首要的是提高干部的党性修养，是要解决党员干部的信仰问题，而关键之处在于通过积极有效的载体化虚为实，。填入画横线部分最恰当的一项是：