对于n个结点的序列，利用直接插入排序的方法总的关键码的比较次数约为

admin2010-05-13 59

问题对于n个结点的序列，利用直接插入排序的方法总的关键码的比较次数约为

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

答案8

解析对于n个结点的序列，利用直接插入排序的方法总的关键码的比较次数约为n2/4。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Linux操作系统遵从【67】计划下的公共授权协议（GPL）。下图所示的Linux操作系统的组织结构中，模块X应为【68】程序。
嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称【78】。
ARM7采用冯．诺依曼结构，【47】级流水线，ARMCortex–A15采用哈佛结构，【48】级流水线。
音频信号数字化过程中必须进行量化处理，下面有关音频信号量化处理的叙述中，错误的是()。
下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。
小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=__________【55】，R1=__________【56】
用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。
对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。
设根结点的层次为0，则高度为k的二叉树的最大结点数为【】。
PowerBuilder是一种深受广大用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是

随机试题

为下列句子中划线的词释义他这个人哪，简直批评不得。
A．高压蒸汽灭菌法B．煮沸法C．灼烧法D．药液浸泡法E．甲醛蒸气熏蒸法适用于金属器械，常用于急需的特殊情况下()
FIDIC合同条件所规定的保留金的退还办法是：在签发整个工程的移交证书时，业主应退还保留金总额的一半给承包人；在签发缺陷责任期终止证书时再退还保留金总额的()。
下列属于报关员报关行为不规范而被海关记5分的情形的是()。下列关于传真机使用说明书报关的表述，正确的是()。
租赁期不满1年的进出口货物，其监管代码为(　　)。
2006年4月4日，张某因犯强奸罪被北京市西城区人民法院判处有期徒刑6年，附加剥夺政治权利4年；2011年2月4日张某被假释。则下列关于附加剥夺政治权利的表述，正确的有()。
下列适用顺序移动方式的有()。
有一块直角梯形形状的草地，上底与下底的长度之比为3：4。现在要扩充其面积，将上底增加了15米，下底变成以前的2倍，正好变成一个正方形。问：原来草地的面积是多少平方米?
在SQLServer2008中，设在某数据库中建有如下所示的存储过程：CREATEPROCP1@aint=20，@bchar(4)AS……设有下列调用该存储过程的语句：Ⅰ．EXECP1100，’a01’Ⅱ．EXECP1’a01
如果Cisco路由器有如下SNMP的配置：Router(config)#snmp-serverenabletrapsRouter(config)#snmp-serverhostadmin．tjut．edu．cnadmin

最新回复(0)

对于n个结点的序列，利用直接插入排序的方法总的关键码的比较次数约为

三级数据库技术

NCRE全国计算机三级

Linux操作系统遵从【67】计划下的公共授权协议（GPL）。下图所示的Linux操作系统的组织结构中，模块X应为【68】程序。

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称【78】。

ARM7采用冯．诺依曼结构，【47】级流水线，ARMCortex–A15采用哈佛结构，【48】级流水线。

音频信号数字化过程中必须进行量化处理，下面有关音频信号量化处理的叙述中，错误的是()。

下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=__________【55】，R1=__________【56】

用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

设根结点的层次为0，则高度为k的二叉树的最大结点数为【】。

PowerBuilder是一种深受广大用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是

为下列句子中划线的词释义他这个人哪，简直批评不得。

A．高压蒸汽灭菌法B．煮沸法C．灼烧法D．药液浸泡法E．甲醛蒸气熏蒸法适用于金属器械，常用于急需的特殊情况下()

FIDIC合同条件所规定的保留金的退还办法是：在签发整个工程的移交证书时，业主应退还保留金总额的一半给承包人；在签发缺陷责任期终止证书时再退还保留金总额的()。

下列属于报关员报关行为不规范而被海关记5分的情形的是()。下列关于传真机使用说明书报关的表述，正确的是()。

租赁期不满1年的进出口货物，其监管代码为( )。

2006年4月4日，张某因犯强奸罪被北京市西城区人民法院判处有期徒刑6年，附加剥夺政治权利4年；2011年2月4日张某被假释。则下列关于附加剥夺政治权利的表述，正确的有()。

下列适用顺序移动方式的有()。

有一块直角梯形形状的草地，上底与下底的长度之比为3：4。现在要扩充其面积，将上底增加了15米，下底变成以前的2倍，正好变成一个正方形。问：原来草地的面积是多少平方米?

在SQLServer2008中，设在某数据库中建有如下所示的存储过程：CREATEPROCP1@aint=20，@bchar(4)AS……设有下列调用该存储过程的语句：Ⅰ．EXECP1100，’a01’Ⅱ．EXECP1’a01

如果Cisco路由器有如下SNMP的配置：Router(config)#snmp-serverenabletrapsRouter(config)#snmp-serverhostadmin．tjut．edu．cnadmin

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】

租赁期不满1年的进出口货物，其监管代码为(　　)。