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

admin2013-02-03 53

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

相关试题推荐

已知在文件IN54．DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价由(整型)、数量sl(整型)、金额je(长整型)几部分组成。其中，金额=单价×数量可计算得出。函数ReadDat()的功能
下列关于OLAP和OLTP的主要区别的表述中，错误的是()。
下列关于函数依赖的叙述中，不正确的是()。
作业调度算法中，计算最高响应比优先算法中R的公式中没有涉及的是()。
已知数据文件IN56．DAT中存有200个4位数，并已调用读函数readDat()把这些数存入数组a中，请编制一函数jsVal()，其功能是：把千位数字和十位数字重新组合成一个新的十位数(新十位数的十位数字是原4位数的千位数字，新十位数的个位数字是原4
有关系模式P(H,I,J,K,L)，根据语义有如下函数依赖集：F={H→J,IJH→K,JKH→H,HIH→L}下列属性组中的()是关系P的候选码。Ⅰ、(H,I)Ⅱ、(H,K)Ⅲ、(I，J)Ⅳ
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
为了保证CPU执行程序指令时能正确访问存储单元，需要将用户地址空间中的虚拟地址转换为内存地址，这一过程称为()。
在计算机上，高级语言程序(源程序)不能直接运行，必须将它们翻译成具体机器的机器语言(目标程序)才能执行。这种翻译是由()来完成的。
数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制位数，常用的单位是

随机试题

三腔管用于门脉高压病人胃底、食管静脉破裂压迫止血时，放置时间一般不超过
某患者女性，33岁。既往因产后大出血引起闭经5年。现因畏寒、头晕、乏力半年，恶心、呕吐12天来诊。查体：BP60／40mmHg，贫血貌，面部浮肿，皮肤干燥，心率60次／min，律齐，脉搏细弱。实验室检查可能出现的表现有
一名8岁男孩，突发寒战，高热39．8℃，烦躁不安，诉右膝下方剧痛，膝关节呈半屈曲状，拒动。查体：右下腿近端皮温，压痛，病变区域穿刺抽出混浊液体，送细菌培养，最可能的结果是
某承包商通过投标承揽了一大型建设工程的设计和施工任务，在施工过程中由于下列原因造成实际进度拖后时，该承包商能够提出工程延期的条件是(　　)。
在下列各项中，可以直接或间接利用普通年金终值系数计算出确切结果的项目有()。①偿债基金②永续年金现值③先付年金终值④永续年金终值
某个人独资企业决定解散，并进行清算。该企业财产状况如下：企业尚有可用于清偿的财产10万元；欠缴税款3万元；欠职工工资1万元；欠社会保险费用0．5万元；欠甲公司到期债务5万元：欠乙未到期债务2万元。根据《个人独资企业法》的规定，该个人独资企业在清偿所欠税款
摄入性会谈时确定会谈内容和范围所依据的参照点有()。
(92年)求
Americansareproudoftheirvarietyandindividuality,yettheyloveandrespectfewthingsmorethanauniform,whetheritis
以下有关强迫性中断事件的叙述中，哪一个是不正确的?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列关于OLAP和OLTP的主要区别的表述中，错误的是()。

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

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

有关系模式P(H,I,J,K,L)，根据语义有如下函数依赖集：F={H→J,IJH→K,JKH→H,HIH→L}下列属性组中的()是关系P的候选码。Ⅰ、(H,I)Ⅱ、(H,K)Ⅲ、(I，J)Ⅳ

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

为了保证CPU执行程序指令时能正确访问存储单元，需要将用户地址空间中的虚拟地址转换为内存地址，这一过程称为()。

在计算机上，高级语言程序(源程序)不能直接运行，必须将它们翻译成具体机器的机器语言(目标程序)才能执行。这种翻译是由()来完成的。

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

三腔管用于门脉高压病人胃底、食管静脉破裂压迫止血时，放置时间一般不超过

某患者女性，33岁。既往因产后大出血引起闭经5年。现因畏寒、头晕、乏力半年，恶心、呕吐12天来诊。查体：BP60／40mmHg，贫血貌，面部浮肿，皮肤干燥，心率60次／min，律齐，脉搏细弱。实验室检查可能出现的表现有

一名8岁男孩，突发寒战，高热39．8℃，烦躁不安，诉右膝下方剧痛，膝关节呈半屈曲状，拒动。查体：右下腿近端皮温，压痛，病变区域穿刺抽出混浊液体，送细菌培养，最可能的结果是

某承包商通过投标承揽了一大型建设工程的设计和施工任务，在施工过程中由于下列原因造成实际进度拖后时，该承包商能够提出工程延期的条件是( )。

在下列各项中，可以直接或间接利用普通年金终值系数计算出确切结果的项目有()。①偿债基金②永续年金现值③先付年金终值④永续年金终值

摄入性会谈时确定会谈内容和范围所依据的参照点有()。

(92年)求

Americansareproudoftheirvarietyandindividuality,yettheyloveandrespectfewthingsmorethanauniform,whetheritis

以下有关强迫性中断事件的叙述中，哪一个是不正确的?

某承包商通过投标承揽了一大型建设工程的设计和施工任务，在施工过程中由于下列原因造成实际进度拖后时，该承包商能够提出工程延期的条件是(　　)。