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

admin2009-01-19 47

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

选项 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/GDcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

所谓“变号操作”是指将一个有符号整数变成绝对值相同、但符号相反的另一个整数。假设使用补码表示的8位速数x=10010101，则x经过变号操作后结果为(　　　)。
超文本采用网状结构组织信息，各结点间通过______链接。
PC机中CPU执行MOV指令从存储器读取数据时，数据搜索的顺序是(　　　)。
80286的地址部件中设置有(　　　)个地址加法器。
Windows98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制能很好地支持多道程序在PC机中运行。下面是关于Windows98处理器管理功能的一些叙述：　　　　Ⅰ．在保护模式下，虚拟机的个数随着运行的Windows应用程序个数的增
在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是(　　　)位。
通常情况下，一个外中断服务程序的第一条指令是STI，其目的是(　　　)。
WindowsXP提供的命令行解释器是一个非图形用户界面，其启动方式通常有两种：一种是通过“开始”菜单中的“程序”—“附件”—“命令提示符”命令，二是在“运行”对话框中输入______命令。
超文本采用网状结构组织信息，各结点间通过【】链接。
设有两个事务T1和T2，其并发操作如下表所示，则下列说法中正确的是

随机试题

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

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

所谓“变号操作”是指将一个有符号整数变成绝对值相同、但符号相反的另一个整数。假设使用补码表示的8位速数x=10010101，则x经过变号操作后结果为( )。

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

PC机中CPU执行MOV指令从存储器读取数据时，数据搜索的顺序是( )。

80286的地址部件中设置有( )个地址加法器。

在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是( )位。

通常情况下，一个外中断服务程序的第一条指令是STI，其目的是( )。

WindowsXP提供的命令行解释器是一个非图形用户界面，其启动方式通常有两种：一种是通过“开始”菜单中的“程序”—“附件”—“命令提示符”命令，二是在“运行”对话框中输入______命令。

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

设有两个事务T1和T2，其并发操作如下表所示，则下列说法中正确的是

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

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

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

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

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

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

Predictingthefutureisariskybusinessforascientist.Itissafetosay,however,thattheglobalAIDSepidemicwillgetmu

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

所谓“变号操作”是指将一个有符号整数变成绝对值相同、但符号相反的另一个整数。假设使用补码表示的8位速数x=10010101，则x经过变号操作后结果为(　　　)。

PC机中CPU执行MOV指令从存储器读取数据时，数据搜索的顺序是(　　　)。

80286的地址部件中设置有(　　　)个地址加法器。

在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是(　　　)位。

通常情况下，一个外中断服务程序的第一条指令是STI，其目的是(　　　)。

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