用二分法进行插入排序，记录移动个数为

admin2009-01-19 44

问题用二分法进行插入排序，记录移动个数为

选项 A、O(nlog₂n)
B、O(n²)
C、O(log₂n)
D、O(n)

答案2

解析二分法插入排序关键码比较次数为O(nlog₂n)；记录移动个数为O(n²)。掌握起泡排序等方法的算法复杂度。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Windows98中使用的保护模式设备驱动程序，其文件扩展名为______。
在微机系统中，CPU在(　　　)控制下，按节拍有序地执行指令序列。
使用8086/8088汇编语言的伪操作命令定义：VAL　DB　54　DUP(7，2DUP(2DUP(1，　2DUP(3))，4))，则在VAL存储区内前10个字节单元的数据是(　　　)。
把目标程序中的逻辑地址转换成主存空间的物理地址称为(　　　)。
计算机游戏中屏幕上显示的往往是假想的景物，为此开发游戏软件时首先需要在计算机中描述该景物(建模)，然后再把它绘制出来，研究如何使用计算机描述景物并绘制其图像的原理、方法与技术的学科称为______。
影响微处理器处理速度的重要因素包括字长、主频、ALU、结构以及(　　　)。
有些技术资料按公式Q=W×F/N计算总线的数据传输速率Q(其中，W为总线数据宽度(总线位宽/8)；F为总线工作频率；N为完成一次数据传送所需的总线时钟周期个数)。当总线位宽为16位，总线工作频率为8MHz，完成一次数据传送需2个总线时钟周期时，总线数据传
一个有4个字的数据区，起始地址为70A0：DDF6，则这个数据区末字单元的物理地址是(　　　)
在图所示的高端嵌入式系统的软件组成图中，A应为【65】程序，B应为【66】程序。

随机试题

下列各表中，_______是一种多因素的调查表()
直流电动机根据励磁方式可分为________、________、________和________四种类型。
女性，42岁，未婚。近几个月来坚信自己的领导喜欢自己，因此不顾对方已有家室采取各种方法去追求对方，被对方多次拒绝后，仍毫不质疑，认为对方在考验自己，反复纠缠不休。由家属陪同送入医院。该患者入院后，护理人员应多久巡视一次()
对无形资产的质量进行分析时，需要注意的有()
A．血小板减少，毛细血管脆性试验阳性B．血小板正常，毛细血管试验阳性C．血小板减少，毛细血管脆性试验阴性D．血小板正常，毛细血管脆性试验阴性E．以上均不是过敏性紫癜时
《中华人民共和国土地管理法》规定，土地使用权可以依法转让。对于农民集体所有的土地的使用权()。
填入括号最恰当的一项是()。为了研究和预报空间天气灾变规律，()或减轻灾害性空间天气可能给人类活动带来的灾害和损失，一门把空间天气的监测、研究、模式、预报、效应、信息传输与处理以及对人类活动的影响加以综合而成的新学科()。
美术课应特别重视对学生()与创新精神的培养。
Predictingthefutureisariskybusinessforascientist.Itissafetosay,however,thattheglobalAIDSepidemicwillgetmu
A、6.B、17.C、20.D、28.B短文中提到，甲壳虫乐队的28首歌曲被列入每周热门唱片排行榜前20位，其中有17首曾位居排行榜第一名。

最新回复(0)

用二分法进行插入排序，记录移动个数为

三级数据库技术

NCRE全国计算机三级

Windows98中使用的保护模式设备驱动程序，其文件扩展名为______。

在微机系统中，CPU在( )控制下，按节拍有序地执行指令序列。

使用8086/8088汇编语言的伪操作命令定义：VAL DB 54 DUP(7，2DUP(2DUP(1， 2DUP(3))，4))，则在VAL存储区内前10个字节单元的数据是( )。

把目标程序中的逻辑地址转换成主存空间的物理地址称为( )。

计算机游戏中屏幕上显示的往往是假想的景物，为此开发游戏软件时首先需要在计算机中描述该景物(建模)，然后再把它绘制出来，研究如何使用计算机描述景物并绘制其图像的原理、方法与技术的学科称为______。

影响微处理器处理速度的重要因素包括字长、主频、ALU、结构以及( )。

一个有4个字的数据区，起始地址为70A0：DDF6，则这个数据区末字单元的物理地址是( )

在图所示的高端嵌入式系统的软件组成图中，A应为【65】程序，B应为【66】程序。

下列各表中，_______是一种多因素的调查表()

直流电动机根据励磁方式可分为________、________、________和________四种类型。

对无形资产的质量进行分析时，需要注意的有()

A．血小板减少，毛细血管脆性试验阳性B．血小板正常，毛细血管试验阳性C．血小板减少，毛细血管脆性试验阴性D．血小板正常，毛细血管脆性试验阴性E．以上均不是过敏性紫癜时

《中华人民共和国土地管理法》规定，土地使用权可以依法转让。对于农民集体所有的土地的使用权()。

美术课应特别重视对学生()与创新精神的培养。

Predictingthefutureisariskybusinessforascientist.Itissafetosay,however,thattheglobalAIDSepidemicwillgetmu

A、6.B、17.C、20.D、28.B短文中提到，甲壳虫乐队的28首歌曲被列入每周热门唱片排行榜前20位，其中有17首曾位居排行榜第一名。

在微机系统中，CPU在(　　　)控制下，按节拍有序地执行指令序列。

使用8086/8088汇编语言的伪操作命令定义：VAL　DB　54　DUP(7，2DUP(2DUP(1，　2DUP(3))，4))，则在VAL存储区内前10个字节单元的数据是(　　　)。

把目标程序中的逻辑地址转换成主存空间的物理地址称为(　　　)。

影响微处理器处理速度的重要因素包括字长、主频、ALU、结构以及(　　　)。

一个有4个字的数据区，起始地址为70A0：DDF6，则这个数据区末字单元的物理地址是(　　　)

直流电动机根据励磁方式可分为、、和四种类型。