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

admin2010-05-13 48

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在ARM处理器中，用于存储器保护的部件用英文缩写为___________【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为___________【48】。
以下关于微内核操作系统的叙述中，错误的是()。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。
下面哪种设备是组建以太局域网必不可少的?
嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。
在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。
ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
一般而言，移植VxWorks操作系统有4种操作类型，下面不属于这4种类型的是()。
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

随机试题

关于感染性心内膜炎心脏杂音的叙述，恰当的是
A．15cmB．20cmC．30cmD．40cmE．50cm
蛋白质是大分子，大小在胶体溶液的颗粒直径范围之内。许多水分子在球蛋白分子的周围形成一层水化层(水膜)。由于水化层的分隔作用，使许多球蛋白分子不能互相结合，而是均匀地分散在水溶液中，形成亲水性胶体溶液。通过上述处理得到的蛋白质，为了去除盐分，可以采用
关于桔梗，说法正确的是
“备案号”栏应填()。“项号”栏应填()。
如果消费者动用储蓄存款进行消费，货币构成将发生的变化是()。
本市于2007年3月开始在中环与外环之间的某地块兴建一批建筑面积约10万平方米的经济适用住房，该项目报相关行政主管部门核准后，对房地产开发公司、建筑工程监理公司进行公开招投标活动。甲房地产开发公司和乙建设工程监理公司分别中标。在工程建设过程中，乙建设工程监
《西厢记》：王实甫
下列说法错误的是()。
Someresearchersfeelthatcertainpeoplehavenervoussystemsparticularly_____tohot,drywinds.Theyarewhatwecallweather

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在ARM处理器中，用于存储器保护的部件用英文缩写为___________【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为___________【48】。

以下关于微内核操作系统的叙述中，错误的是()。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。

下面哪种设备是组建以太局域网必不可少的?

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

一般而言，移植VxWorks操作系统有4种操作类型，下面不属于这4种类型的是()。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

关于感染性心内膜炎心脏杂音的叙述，恰当的是

A．15cmB．20cmC．30cmD．40cmE．50cm

关于桔梗，说法正确的是

“备案号”栏应填()。“项号”栏应填()。

如果消费者动用储蓄存款进行消费，货币构成将发生的变化是()。

《西厢记》：王实甫

下列说法错误的是()。

Someresearchersfeelthatcertainpeoplehavenervoussystemsparticularly_____tohot,drywinds.Theyarewhatwecallweather

在ARM处理器中，用于存储器保护的部件用英文缩写为_【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为_【48】。