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

admin2009-01-19 38

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

选项 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全国计算机三级

相关试题推荐

控制器主要由______、译码器、程序计数器、操作控制器等组成。
在Windows98环境下，系统支持F面4种文件系统：Ⅰ．FAT12Ⅱ．FAT16Ⅲ．FAT32Ⅳ．CDFS硬磁盘存储系统可采用的文件系统为
下列指令中不会改变PC寄存器内容的是(　　　)。
键盘是PC机最基本的输入设备。下面是有关PC机键盘的叙述：Ⅰ．所有PC机键盘的布局和按键个数都相同Ⅱ．PC机键盘的代码生成由键盘和BIOS共同完成，BIOS主要负责把按键的位置码转换为ASCII码Ⅲ．PC机键盘上各个功能键的功能完全
以下哪一个不是CPU与外设进行数据交换所采用的方式
下面是DRAM和SRAM存储器芯片的叙述：Ⅰ．SRAM比DRAM存储密度高Ⅱ．相同存储容量的SRAM比DRAM成本高Ⅲ．SRAM比DRAM速度快Ⅳ．SRAM需要刷新，DRAM不需要刷新其中错误的叙述是______。
从逻辑功能上看，一个计算机网络可分成两个子网，即资源子网和通信子网。资源子网提供访问网络和处理数据的能力，其主要组成部件不包括
内存条的选配原则包括(　　　)。
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

随机试题

TIG焊是指()。
在化合物FeC13中，铁的化合价为2,FeCl2中，铁的化合价为3。
下列不属于产生流动偏好的动机是
Excel2010中，关于数据筛选的叙述，下列说法正确的有______________。
患者，女，27岁，怀孕9个月，因阴道无诱因流液2小时而急诊入院，诊断为胎膜早破。该患者应采取的卧位是
《建设工程施工合同(示范文本)》规定，在工程师发出下列指令中，承包人可以提出变更价款要求的情况有（）。
无论何种原因游客离团，旅游社应安排车辆，全陪或领队送游客至机场，所有费用自理。()
近代中国无产阶级的特殊的优点在于
Whentravelling,youareadvisedtotaketravellers’checks,whichprovideasecure______tocarryingyourmoneyincash.
A、SusanEvansringsabell.B、Thenamesoundsfamiliartotheman.C、Themanneverheardofthename.D、Themanisnotsureabou

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

控制器主要由______、译码器、程序计数器、操作控制器等组成。

在Windows98环境下，系统支持F面4种文件系统：Ⅰ．FAT12Ⅱ．FAT16Ⅲ．FAT32Ⅳ．CDFS硬磁盘存储系统可采用的文件系统为

下列指令中不会改变PC寄存器内容的是( )。

以下哪一个不是CPU与外设进行数据交换所采用的方式

下面是DRAM和SRAM存储器芯片的叙述：Ⅰ．SRAM比DRAM存储密度高Ⅱ．相同存储容量的SRAM比DRAM成本高Ⅲ．SRAM比DRAM速度快Ⅳ．SRAM需要刷新，DRAM不需要刷新其中错误的叙述是______。

从逻辑功能上看，一个计算机网络可分成两个子网，即资源子网和通信子网。资源子网提供访问网络和处理数据的能力，其主要组成部件不包括

内存条的选配原则包括( )。

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

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

TIG焊是指()。

在化合物FeC13中，铁的化合价为2,FeCl2中，铁的化合价为3。

下列不属于产生流动偏好的动机是

Excel2010中，关于数据筛选的叙述，下列说法正确的有______________。

患者，女，27岁，怀孕9个月，因阴道无诱因流液2小时而急诊入院，诊断为胎膜早破。该患者应采取的卧位是

《建设工程施工合同(示范文本)》规定，在工程师发出下列指令中，承包人可以提出变更价款要求的情况有（）。

无论何种原因游客离团，旅游社应安排车辆，全陪或领队送游客至机场，所有费用自理。()

近代中国无产阶级的特殊的优点在于

Whentravelling,youareadvisedtotaketravellers’checks,whichprovideasecure______tocarryingyourmoneyincash.

A、SusanEvansringsabell.B、Thenamesoundsfamiliartotheman.C、Themanneverheardofthename.D、Themanisnotsureabou

下列指令中不会改变PC寄存器内容的是(　　　)。

内存条的选配原则包括(　　　)。