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

admin2010-07-20 10

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

选项 A、n¹³
B、n²
C、log₂n
D、n²/4

答案A

解析本题主要考查了shell排序方法的比较次数。对于n个结点的序列,利用shell排序的方法总的关键码的比较次数约为n13。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，正确的是()。
下面关UART、RS一232、RS一485的叙述中，错误的是()。
S3C2410电源管理模块具有正常模式、慢速模式、空闲模式和掉电模式共四种模式。在【61】_______模式下，电源管理模块将断开内部电源，除非唤醒逻辑有效，内核不产生功耗。在任何情况下，对处理器进行复位操作，均自动进入【62】_______模式。
嵌入式计算机系统由硬件和软件两部分组成，通常，硬件的主体是【43】和存储器，软件的主体是【44】和应用软件。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法，压缩率较高，它在【43】中广泛使用。【44】图像文件格式采用无损压缩方法，图像的颜色数目较少，文件特别小，适合在网页中作为插图或剪贴画使用。
在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。
在数据库管理系统中，下面哪个模块不是数据库存取的功能模块？
按先根次序周游树（林）等同于按【】序周对应的二叉树。
设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

随机试题

下列关于Y理论的描述中，正确的是()
A．抗菌药物B．热水坐浴C．挂线疗法D．局部理疗E．手术治疗高位单纯性肛瘘的主要治疗方法是
质子泵抑制剂的分子由吡啶环、亚磺酰基、苯并咪唑环三部分组成，代表药物包括()。
题图所示钢筋混凝土高层建筑的剪力墙，何者对抗震最不利?
()即表明合同终止，承包人不再拥有索赔的权利。
票据出票日期使用小写填写的，银行不予受理。大写日期未按要求规范填写的，银行可予受理，但由此造成损失的，由出票人自行承担。()
A公司有关投资业务如下：(1)甲公司、乙公司、丙公司共同成立C公司。2006年11月2日A公司与甲公司签订协议，A公司收购甲公司持有C公司部分股份，所购股份占C公司股份总额30%，收购价款为18000万元。2006年11月2日C公司可辨认净资产公
A、经济调节职能B、市场监督职能C、社会管理职能D、公共服务职能 B国务院及各部门具有经济调节、市场监督、社会管理和公共服务职能。对方便面集体涨价的监管属于市场监督职能。
如今，越来越多的人选择用手机、平板电脑等移动设备接收新闻信息，因电子设备传播新闻具有即时、检索便捷、成本低廉等优势。因此，有人就认为，传统的纸质传媒最终会被电子传媒所取代。如果下列哪项说法为真，最能削弱上述观点？
TheMarriageContractAmarriageisacontract.Youcaneitherwritethatcontractyourselforchoosebetweentwoprefabricat

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，正确的是()。

下面关UART、RS一232、RS一485的叙述中，错误的是()。

嵌入式计算机系统由硬件和软件两部分组成，通常，硬件的主体是【43】和存储器，软件的主体是【44】和应用软件。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。

在数据库管理系统中，下面哪个模块不是数据库存取的功能模块？

按先根次序周游树（林）等同于按【】序周对应的二叉树。

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

下列关于Y理论的描述中，正确的是()

A．抗菌药物B．热水坐浴C．挂线疗法D．局部理疗E．手术治疗高位单纯性肛瘘的主要治疗方法是

质子泵抑制剂的分子由吡啶环、亚磺酰基、苯并咪唑环三部分组成，代表药物包括()。

题图所示钢筋混凝土高层建筑的剪力墙，何者对抗震最不利?

()即表明合同终止，承包人不再拥有索赔的权利。

票据出票日期使用小写填写的，银行不予受理。大写日期未按要求规范填写的，银行可予受理，但由此造成损失的，由出票人自行承担。()

A、经济调节职能B、市场监督职能C、社会管理职能D、公共服务职能 B国务院及各部门具有经济调节、市场监督、社会管理和公共服务职能。对方便面集体涨价的监管属于市场监督职能。

TheMarriageContractAmarriageisacontract.Youcaneitherwritethatcontractyourselforchoosebetweentwoprefabricat

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。