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

admin2009-01-19 34

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

超文本采用网状结构组织信息，各结点间通过______链接。
下面关于主板ROMBIOS的叙述中，错误的是
下图所示图符的叙述中，正确的是(　　　)。
假设数据段定义如下：　　　　DSEG　SEGMENT　　　　DAT　DW　1，2，3，4，5，6，7，8，9，10　　　　CNT　EQU($-DAT)/2　　　　DSEG　ENDS　　　　执行指令MOV　CX,CNT后，寄存器CX的内容是(　　　)。
有些技术资料按公式Q=W×F/N计算总线的数据传输速率Q(其中，W为总线数据宽度(总线位宽/8)：F为总线工作频率；N为完成一次数据传送所需的总线时钟周期个数)。当总线位宽为16位，总线工作频率为8MHz，完成一次数据传送需2个总线时钟周期时，总线数据传输
从注册表编辑器窗口中可以看出，Windows98的注册表呈层次结构，最高层的键称为“根键”，一共有6个。这些根键又可以分为主根键和动态键(或别名)，动态键(或别名)是在系统启动时动态生成的。其中，主根键有(　　　)个。
在DMA方式下，CPU与总线的关系是(　　　)。
下面的指令中不是关系运算符的是(　　　)。
下面是关于嵌入式系统使用的存储器的叙述：Ⅰ．嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ．嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ．嵌入式系统使用的存储器按照存储信息的类型可分为程序存储器和数
若事务T对数据R已经加了X锁，则其他事务对数据R

随机试题

关于行政许可的实施程序，下面情况错误的是(　　)。
根据建设部《建设工程质量检测管理办法》(部令141号)规定，检测机构资质按照其承担的检测业务内容分为下列哪些选项?
水利水电工程施工中，下列情况应编制冬期施工作业计划的是()。
关于后张预应力混凝土模板拆除的说法，正确的有()。
下列关于税收政策的说法，不正确的是()。
某公司正在采用成本模型和存货模型确定其最佳现金持有量，相关资料如下：资料一：利用成本模型预测，企业有四种现金持有方案，各方案有关成本资料如下表所示：资料二：利用存货模型进行预测，假设公司现金收支平衡，预计全年(按360天计算)现金需要量为250000
小规模纳税人出口的自用旧设备和外购旧设备，免税并退税。()
社会主义思想道德建设的核心是()。
Whichofthefollowingisthebesttopicforthepassage?Whatisthemainideaofthesecondparagraph?
A、 B、 C、 D、 C

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

超文本采用网状结构组织信息，各结点间通过______链接。

下面关于主板ROMBIOS的叙述中，错误的是

下图所示图符的叙述中，正确的是( )。

假设数据段定义如下： DSEG SEGMENT DAT DW 1，2，3，4，5，6，7，8，9，10 CNT EQU($-DAT)/2 DSEG ENDS 执行指令MOV CX,CNT后，寄存器CX的内容是( )。

从注册表编辑器窗口中可以看出，Windows98的注册表呈层次结构，最高层的键称为“根键”，一共有6个。这些根键又可以分为主根键和动态键(或别名)，动态键(或别名)是在系统启动时动态生成的。其中，主根键有( )个。

在DMA方式下，CPU与总线的关系是( )。

下面的指令中不是关系运算符的是( )。

若事务T对数据R已经加了X锁，则其他事务对数据R

关于行政许可的实施程序，下面情况错误的是( )。

根据建设部《建设工程质量检测管理办法》(部令141号)规定，检测机构资质按照其承担的检测业务内容分为下列哪些选项?

水利水电工程施工中，下列情况应编制冬期施工作业计划的是()。

关于后张预应力混凝土模板拆除的说法，正确的有()。

下列关于税收政策的说法，不正确的是()。

小规模纳税人出口的自用旧设备和外购旧设备，免税并退税。()

社会主义思想道德建设的核心是()。

Whichofthefollowingisthebesttopicforthepassage?Whatisthemainideaofthesecondparagraph?

A、 B、 C、 D、 C

下图所示图符的叙述中，正确的是(　　　)。

假设数据段定义如下：　　　　DSEG　SEGMENT　　　　DAT　DW　1，2，3，4，5，6，7，8，9，10　　　　CNT　EQU($-DAT)/2　　　　DSEG　ENDS　　　　执行指令MOV　CX,CNT后，寄存器CX的内容是(　　　)。

从注册表编辑器窗口中可以看出，Windows98的注册表呈层次结构，最高层的键称为“根键”，一共有6个。这些根键又可以分为主根键和动态键(或别名)，动态键(或别名)是在系统启动时动态生成的。其中，主根键有(　　　)个。

在DMA方式下，CPU与总线的关系是(　　　)。

下面的指令中不是关系运算符的是(　　　)。

关于行政许可的实施程序，下面情况错误的是(　　)。