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

admin2009-01-19 59

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

某公司在将一个产品的图片用电子邮件发送给客户前，需要先生成相应的图片文件。下列方法中，哪种是不可行的?
编码键盘的每个按键所对应的代码由键盘直接产生并送入计算机中，其响应速度快，但成本高且不灵活，所以PC机大多采用非编码键盘。在下面有关PC机键盘的叙述中，哪个是错误的?
Windows98提供了多种多媒体服务组件，以支持不同的多媒体应用。下列选项中，用于数字视频处理的软件包是
操作系统是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持的一种系统软件。下面是有关操作系统基本概念和功能的叙述：　①处理器管理也称为进程管理　　　　②进程特指应用程序的执行过程　　　　③所有的操作统均支持虚拟存储技术　　　　④
PC机使用的键盘是一种非编码键盘，键盘本身仅仅识别按键的位置，向PC机提供的是该按键的______码，然后由系统软件把它们转换成规定的编码，如ASCII码。
请编制程序，其功能是：求I×J矩阵的转置矩阵(矩阵中元素为字节型)，并计算转置矩阵的每一行元素之和，然后存放在每一行最后一个字单元中。例如：内存中有04H,05H,06H,(第一行)01H,02H,03H(第二行)结果为04H,
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平__________【63】就会继续占用总线。总线控制遵循的原则是谁先发送__________【64】电平谁就会掌握对总线的控制权。
设有两个事务T1和T2，其并发操作如下表所示，则下列说法中正确的是
设有两个事务T1和T2，其并发操作序列如下表所示。则下面说法中正确的是________。
不让死锁发生的策略可以分成静态的和动态的两种，死锁预防属于【】。

随机试题

脂肪组织具有下列哪些特性
在约定风险范围时，（）不应包括在承包人的风险范围内，价款调整方法应当在专用条款内约定。
事故处理坚持“四不放过”原则，其包括()。
关于沥青路面工程使用的粗集料，下列叙述正确的有()。
轻质隔墙工程所用材料的种类和隔墙的构造方法很多，按施工工艺不同可分为(　　)。
Inthepastfewdecades，remarkablefindingshavebeenmadeinethology，thestudyofanimalsocialbehavior．Earlierscientistsha
免疫研究室的钟教授说：“生命科学院从前的研究生那种勤奋精神越来越不多见了，因为我发现目前在我的研究生中，起早摸黑做实验的人越来越少了。”以下哪项最为恰当地指出了钟教授推理中的漏洞?
A、Tocheckwhethertherewasanyreportabouttheearthquake.B、Toreadsomegoodnewsaboutsports.C、Tolearntherecentworld
A)Reduce,reuse,andrecycle.RecyclinghasbecomeapartofAmericanlife.Italsoisanimportantpartofthewaste-processin
Itishardtotrackthebluewhale,theocean’slargestcreaturewhichhasalmostbeenkilledoffbycommercialwhalingandisn

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

某公司在将一个产品的图片用电子邮件发送给客户前，需要先生成相应的图片文件。下列方法中，哪种是不可行的?

编码键盘的每个按键所对应的代码由键盘直接产生并送入计算机中，其响应速度快，但成本高且不灵活，所以PC机大多采用非编码键盘。在下面有关PC机键盘的叙述中，哪个是错误的?

Windows98提供了多种多媒体服务组件，以支持不同的多媒体应用。下列选项中，用于数字视频处理的软件包是

PC机使用的键盘是一种非编码键盘，键盘本身仅仅识别按键的位置，向PC机提供的是该按键的______码，然后由系统软件把它们转换成规定的编码，如ASCII码。

请编制程序，其功能是：求I×J矩阵的转置矩阵(矩阵中元素为字节型)，并计算转置矩阵的每一行元素之和，然后存放在每一行最后一个字单元中。例如：内存中有04H,05H,06H,(第一行)01H,02H,03H(第二行)结果为04H,

设有两个事务T1和T2，其并发操作如下表所示，则下列说法中正确的是

设有两个事务T1和T2，其并发操作序列如下表所示。则下面说法中正确的是________。

不让死锁发生的策略可以分成静态的和动态的两种，死锁预防属于【】。

脂肪组织具有下列哪些特性

在约定风险范围时，（）不应包括在承包人的风险范围内，价款调整方法应当在专用条款内约定。

事故处理坚持“四不放过”原则，其包括()。

关于沥青路面工程使用的粗集料，下列叙述正确的有()。

轻质隔墙工程所用材料的种类和隔墙的构造方法很多，按施工工艺不同可分为( )。

Inthepastfewdecades，remarkablefindingshavebeenmadeinethology，thestudyofanimalsocialbehavior．Earlierscientistsha

免疫研究室的钟教授说：“生命科学院从前的研究生那种勤奋精神越来越不多见了，因为我发现目前在我的研究生中，起早摸黑做实验的人越来越少了。”以下哪项最为恰当地指出了钟教授推理中的漏洞?

A、Tocheckwhethertherewasanyreportabouttheearthquake.B、Toreadsomegoodnewsaboutsports.C、Tolearntherecentworld

A)Reduce,reuse,andrecycle.RecyclinghasbecomeapartofAmericanlife.Italsoisanimportantpartofthewaste-processin

Itishardtotrackthebluewhale,theocean’slargestcreaturewhichhasalmostbeenkilledoffbycommercialwhalingandisn

轻质隔墙工程所用材料的种类和隔墙的构造方法很多，按施工工艺不同可分为(　　)。