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

admin2009-01-19 19

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Windows98/XP内置了多个系统工具，用户利用这些工具可以对系统进行管理和维护，在下列相关叙述中，正确的是
总线的数据传输速率可按公式Q=W×F/N计算，其中Q为总线数据传输率，W为总线数据宽度(总线位宽/8)，F为总线工作频率，N为完成一次数据传送所需的总线时钟周期个数。若总线位宽为16位，总线工作频率为8MHz，完成一次数据传送需2个总线时钟周期，则总线数据
根据下面的数据段的定义：　　　　DSEG　　SEGMENT　　　　A　　DW　　1234H　　　　B　　DB　　56H　　　　C　　EOU　　A+1　　　　DSEG　ENDS执行MOV　BX,C指令后，BX寄存器中的内容是(　　　)。
AGP应用于图形加速卡，即通常所称的显卡，下面关于其功能的叙述，其中错误的是______。
在下列有关Windows98处理器管理功能的叙述中，错误的是
下面有关视频获取设备的叙述中，错误的是
计算机中使用的图像压缩编码方法有多种：JPEG是一种适用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像数据压缩多少倍?(　　　)
在存储器的管理中，常用______的方法来摆脱主存容量的限制。
在图所示的高端嵌入式系统的软件组成图中，A应为【65】程序，B应为【66】程序。
一主一从式SPI连接示意如下图所示。从机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中主机的①、②、③、④的信号名称分别应该是什么?

随机试题

For150yearsscientistshavetriedtodeterminethesolarconstant,theamountofsolarenergythatreachestheEarth.Yet,eve
肾性骨营养不良症包括()
《中华人民共和国合同法》规定，租赁期限不得超过()年。
从节能要求出发，下列叙述中哪项错误?[2008年第33题]
下列有关不丧失控制权情况下处置部分对子公司投资的处理中，正确的有()。
一、注意事项1．申论考试是对考生阅读理解能力、贯彻执行能力、解决问题能力和文字表达能力的测试。2．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答。二、给定资料1．我国有将近10亿人口居住在农村，农村生态环境的质量，不仅关系到农民的健康和生活
C++中的模板包括()。
王先生认为，要想【131】孩子的幽默感，应【132】小开始。平时他会冲着哭泣的儿子【133】个鬼脸以表示安抚，儿子往往会被王先生扮的鬼脸逗得破涕为笑，还时不时笑哈哈地模仿王先生做鬼脸。儿子做得越怪异【134】能得到王先生的赞赏。王先生还时常把袜子
Womenworeuncomfortablebathingclothesbecause______.Thebathingmachinewasused______.
Areyoureallyinlove?Howdoyonknowthedifferencebetweenloveandinfatuation?Thisisoftendifficulttodetermine,fort

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows98/XP内置了多个系统工具，用户利用这些工具可以对系统进行管理和维护，在下列相关叙述中，正确的是

根据下面的数据段的定义： DSEG SEGMENT A DW 1234H B DB 56H C EOU A+1 DSEG ENDS执行MOV BX,C指令后，BX寄存器中的内容是( )。

AGP应用于图形加速卡，即通常所称的显卡，下面关于其功能的叙述，其中错误的是______。

在下列有关Windows98处理器管理功能的叙述中，错误的是

下面有关视频获取设备的叙述中，错误的是

计算机中使用的图像压缩编码方法有多种：JPEG是一种适用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像数据压缩多少倍?( )

在存储器的管理中，常用______的方法来摆脱主存容量的限制。

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

一主一从式SPI连接示意如下图所示。从机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中主机的①、②、③、④的信号名称分别应该是什么?

For150yearsscientistshavetriedtodeterminethesolarconstant,theamountofsolarenergythatreachestheEarth.Yet,eve

肾性骨营养不良症包括()

《中华人民共和国合同法》规定，租赁期限不得超过()年。

从节能要求出发，下列叙述中哪项错误?[2008年第33题]

下列有关不丧失控制权情况下处置部分对子公司投资的处理中，正确的有()。

C++中的模板包括()。

Womenworeuncomfortablebathingclothesbecause______.Thebathingmachinewasused______.

Areyoureallyinlove?Howdoyonknowthedifferencebetweenloveandinfatuation?Thisisoftendifficulttodetermine,fort

根据下面的数据段的定义：　　　　DSEG　　SEGMENT　　　　A　　DW　　1234H　　　　B　　DB　　56H　　　　C　　EOU　　A+1　　　　DSEG　ENDS执行MOV　BX,C指令后，BX寄存器中的内容是(　　　)。

计算机中使用的图像压缩编码方法有多种：JPEG是一种适用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像数据压缩多少倍?(　　　)

Womenworeuncomfortablebathingclothesbecause.Thebathingmachinewasused.