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

admin2013-02-03 40

问题对于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()实现从文件IN47．DAT中读取1000个十进制整数到数组xx中。请编制函数Compute()分别计算出xx中偶数的个数even、奇数的平均值avel、偶数的平均值ave2及所有偶数的方差totfc的值，最后调用函数WriteDat(
设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y，下列关于多值依赖的叙述中，()是正确的。Ⅰ、若X→→Y，则X→YⅡ、X→Y，则X→→YⅢ、若X→→Y，且Y，→Y，则X→→YⅣ、若X→→Y，则
在一个关系中，不能有完全相同的()。
作业调度算法中，计算最高响应比优先算法中R的公式中没有涉及的是()。
下列程序的功能是：选出100～1000间的所有个位数字与十位数字之和被10除所得余数恰是百位数字的素数(如293)。计算并输出上述这些素数的个数cnt，以及这些素数值的和sum。请编写函数countValue()实现程序要求，最后调用函数writeDAT(
函数ReadDat()的功能是实现从文件ENG9.IN中读取一篇英文文章，存入到字符串数组xx中。请编钊函数encryptChar()，按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上，最后调用函数WriteDat()把结果xx
设有关系模式R(A,B,C)，根据语义有如下函数依赖集：F=(A→B，(B，C)→A}。关系模式R的规范化程度最高达到()。
对关系模式进行规范化的目的是()，并避免出现插入异常、删除异常和更新异常。
下列程序的功能是；把s字符串中的所有字母改成该字母的下一个字母，字母z改成字母a。要求大写字母仍为大写字母，小写字母仍为小写字母，其他字符不做改变。请编写函数chg(char*s)实现程序要求，最后调用函数readwriteDAT()，读取in36.dat

随机试题

在金融深化的测量中，货币化程度是指()（2009年真题）
营养配餐员工作的评估方法有哪几种?
Conversationbeginsalmostthemomentwecomeintocontactwithanotherandcontinuesthroughouttheday【C1】______theaidofcel
某男性老年患者，慢性咳嗽咳痰10年，近两年来劳动时出现气短，近2d感冒后病情加重，咳脓痰且不易咳出。体检：体温为36．7cc，神志清，桶状胸，双肺叩诊过清音，呼吸音低，以“慢性支气管炎合并慢性阻塞性肺气肿”入院治疗。患者应给予的氧疗方式为
作业指导书是管理体系文件之一，它包括的内容有()。
下列各项中，不属于流转税的是(　　)。
下列乐器中属于弹拨乐器的是()。
如图所示，小明把一块三角形的玻璃打碎成了三块，现在要到玻璃店去配一块完全一样的玻璃，那么最省事的办法是()。
求极限：
WhatdoestheManMean?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y，下列关于多值依赖的叙述中，()是正确的。Ⅰ、若X→→Y，则X→YⅡ、X→Y，则X→→YⅢ、若X→→Y，且Y，→Y，则X→→YⅣ、若X→→Y，则

在一个关系中，不能有完全相同的()。

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

函数ReadDat()的功能是实现从文件ENG9.IN中读取一篇英文文章，存入到字符串数组xx中。请编钊函数encryptChar()，按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上，最后调用函数WriteDat()把结果xx

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

对关系模式进行规范化的目的是()，并避免出现插入异常、删除异常和更新异常。

在金融深化的测量中，货币化程度是指()（2009年真题）

营养配餐员工作的评估方法有哪几种?

Conversationbeginsalmostthemomentwecomeintocontactwithanotherandcontinuesthroughouttheday【C1】______theaidofcel

作业指导书是管理体系文件之一，它包括的内容有()。

下列各项中，不属于流转税的是( )。

下列乐器中属于弹拨乐器的是()。

如图所示，小明把一块三角形的玻璃打碎成了三块，现在要到玻璃店去配一块完全一样的玻璃，那么最省事的办法是()。

求极限：

WhatdoestheManMean?

下列各项中，不属于流转税的是(　　)。