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

admin2009-01-19 27

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

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

相关试题推荐

Pentium微处理器的物理地址空间是______。
下列指令中，(　　　)指令先执行CX-1→CX操作，然后再根据CX的值决定是否转移、循环或进行重复操作。
在下列有关Windows98处理器管理功能的叙述中，错误的是
下面是关于文字编码的叙述，其中错误的是(　　　)。
操作系统是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持的一种系统软件。下面是有关操作系统基本概念和功能的叙述：　　①处理器管理也称为进程管理　　②进程特指应用程序的执行过程　　③所有的操作系统均支持虚拟存储技术　　④
PC机中为使工作于一般全嵌套方式的8259中断控制器能接受下一个中断请求，在中断服务程序结束处应(　　　)
具有指令流水线结构的CPU，一般情况下指令的执行时间主要取决于(　　　)。
Pentium微处理器对存储器页面进行管理时，在页表项描述符中设置了一个标志位，用于标识该页是否被修改过。当页面准备写回磁盘时，若该标志位的状态为______，则无需向磁盘重写，只要简单地放弃该页面即可。
一主一从式SPI连接示意如下图所示。从机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中主机的①、②、③、④的信号名称分别应该是什么?
S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

随机试题

按审计执行的地点可以将审计分为_________和_________。报送审计又称送达审计，是政府审计机关进行审计的重要方式；就地审计又称现场审计，是国家审计机关、民间审计组织和内部审计部门进行审计的主要类型。
2010年2月1日，A公司按照合同约定向B公司交付价值100万元的货物，B公司于2010年2月10日向A公司签发了一张见票后1个月内付款、金额为100万元的银行承兑汇票。2010年2月25日，A公司向C银行提示承兑并于当日获得承兑。2010年3月10日，A
注册会计师在审计过程中,如果无法确定已发现的错误与舞弊对会计报表的影响程度,注册会计师应当发表()。
保税仓库有哪些类型?
现场照相中反映被拍摄客体原貌的基本要求是()。
有期徒刑的期限一般是()。
国家统计局数据显示，2016年年末，全国规模以上中小工业企业(以下简称“中小企业”)37．0万户，比2015年年末增加0．5万户企业，其中，中型企业5．4万户，占中小企业户数的14．6％，小型企业31．6万户，占中小企业户数的85．4％。分地区
在保险费率的构成中，主要用于形成保险基金以应付未来赔付支出的是()。
采用DMA　方式在PC机的存储器与外设之间传送数据时，数据的传送需要经过(　　　)。
ThewriterseemstoimplythatEuropeanstravelmostlyforthereasonthat______.Accordingtothepassage,whichofthefollo

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Pentium微处理器的物理地址空间是______。

下列指令中，( )指令先执行CX-1→CX操作，然后再根据CX的值决定是否转移、循环或进行重复操作。

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

下面是关于文字编码的叙述，其中错误的是( )。

PC机中为使工作于一般全嵌套方式的8259中断控制器能接受下一个中断请求，在中断服务程序结束处应( )

具有指令流水线结构的CPU，一般情况下指令的执行时间主要取决于( )。

Pentium微处理器对存储器页面进行管理时，在页表项描述符中设置了一个标志位，用于标识该页是否被修改过。当页面准备写回磁盘时，若该标志位的状态为______，则无需向磁盘重写，只要简单地放弃该页面即可。

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

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

按审计执行的地点可以将审计分为_________和_________。报送审计又称送达审计，是政府审计机关进行审计的重要方式；就地审计又称现场审计，是国家审计机关、民间审计组织和内部审计部门进行审计的主要类型。

注册会计师在审计过程中,如果无法确定已发现的错误与舞弊对会计报表的影响程度,注册会计师应当发表()。

保税仓库有哪些类型?

现场照相中反映被拍摄客体原貌的基本要求是()。

有期徒刑的期限一般是()。

在保险费率的构成中，主要用于形成保险基金以应付未来赔付支出的是()。

采用DMA 方式在PC机的存储器与外设之间传送数据时，数据的传送需要经过( )。

ThewriterseemstoimplythatEuropeanstravelmostlyforthereasonthat______.Accordingtothepassage,whichofthefollo

下列指令中，(　　　)指令先执行CX-1→CX操作，然后再根据CX的值决定是否转移、循环或进行重复操作。

下面是关于文字编码的叙述，其中错误的是(　　　)。

PC机中为使工作于一般全嵌套方式的8259中断控制器能接受下一个中断请求，在中断服务程序结束处应(　　　)

具有指令流水线结构的CPU，一般情况下指令的执行时间主要取决于(　　　)。

按审计执行的地点可以将审计分为_和_。报送审计又称送达审计，是政府审计机关进行审计的重要方式；就地审计又称现场审计，是国家审计机关、民间审计组织和内部审计部门进行审计的主要类型。

采用DMA　方式在PC机的存储器与外设之间传送数据时，数据的传送需要经过(　　　)。