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

admin2010-07-20 43

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

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

答案B

解析二分法插入排序关键码比较次数为O(nlog₂n)，记录移动个数为O(n²)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

某型号飞机内有一块嵌入式控制板完成复杂的硬实时控制功能，以下嵌入式操作系统中，最适宜采用的操作系统是()。
基于μC／OS—II的嵌入式系统，其软件结构一般具有()。
按照内核结构，可将嵌入式操作系统分为单内核操作系统与微内核操作系统，下列不属于微内核操作系统的是()。
下面是关于S3C2410中断控制器的相关寄存器的功能描述，其中错误的是()。
下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是()。
根据操作系统映像存放位置的不同，嵌入式操作系统的引导加载可以采用不同方式。既可以在ROM中直接运行操作系统代码，也可以把存放在ROM中的操作系统和应用程序映像拷贝到【67】存储器中并跳转到其中的操作系统入口函数处继续执行，甚至从外存引导加载操作系统和应用程
具有操作系统的嵌入式系统加电后最初执行的操作称为引导或者自举(Boot)，对应的程序称为引导程序，或者引导加载程序(Bootloader)。引导加载程序主要完成【71】_______、外设存在自检、内存地址映射、初始化外围设备、内存寻址定位、加载并启动【7
至(54)题基于以下的叙述：有关系模式A(C，T，H，R，S)，其中各属性的含义是：C：课程T：教员H：上课时间R：教室S：学生根据语义有如下函数依赖集：F={C→T，(H，R)→C(H，T)→R，(H，S)→R}(52)关系模式A的
设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

随机试题

A.adoptedB.servedC.describedD.prescribedE.inevitablyF.automaticallyGprimarilyH.stopI.adaptedJ.
在感性负载电路中，加接电容器，可补偿提高功率因数，其效果是减少了电路总电流，使有功功率减少，节省电能。()
从技术上，入侵检测可以分为基于标识和基于＿＿＿＿＿＿两种。
男性，53岁，3年前开始有心慌、心悸、气促，近日症状加重伴乏力，双下肢水肿。查体：血压110／80mmHg，心界向左下扩大，心率115次／分，心房颤动，A：SM2／6反流样杂音，双肺呼吸音稍粗，无明显干、湿性啰音，颈静脉怒张，肝肋下2cm，双下肢水肿(＋
免疫因素导致血小板输注无效的解决方法是
肘关节CT检查的体位是
甲市飞云公司(受让方)与乙市兰天公司(转让方)签订了一份土地使用权转让合同，该土地在丙市，预付定金50万元，合同约定3个月内付清余款，之后双方办理土地使用权转让手续。飞云公司又与丁市兴业公司签订了其中部分土地使用权转让协议，在协议中规定由飞云公司出面办理各
高速公路路基施工完成后进行压实度检测工作，现场采用挖坑灌砂方法测定路基压实度，请结合相关标准规范对以下问题作答。测压实度正确的试验步骤排序为()。①移开灌砂筒并取出试坑内的量砂以备下次再用。②移开灌砂筒并清理测点表面。③测定粗糙
无论是资产还是负债,如果其账面价值与计税基础一致,就不会因为该项资产或负债的存在而产生暂时性差异。()
下列选项中，没有语病的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

某型号飞机内有一块嵌入式控制板完成复杂的硬实时控制功能，以下嵌入式操作系统中，最适宜采用的操作系统是()。

基于μC／OS—II的嵌入式系统，其软件结构一般具有()。

按照内核结构，可将嵌入式操作系统分为单内核操作系统与微内核操作系统，下列不属于微内核操作系统的是()。

下面是关于S3C2410中断控制器的相关寄存器的功能描述，其中错误的是()。

下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是()。

至(54)题基于以下的叙述：有关系模式A(C，T，H，R，S)，其中各属性的含义是：C：课程T：教员H：上课时间R：教室S：学生根据语义有如下函数依赖集：F={C→T，(H，R)→C(H，T)→R，(H，S)→R}(52)关系模式A的

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

A.adoptedB.servedC.describedD.prescribedE.inevitablyF.automaticallyGprimarilyH.stopI.adaptedJ.

在感性负载电路中，加接电容器，可补偿提高功率因数，其效果是减少了电路总电流，使有功功率减少，节省电能。()

从技术上，入侵检测可以分为基于标识和基于＿＿＿＿＿＿两种。

免疫因素导致血小板输注无效的解决方法是

肘关节CT检查的体位是

无论是资产还是负债,如果其账面价值与计税基础一致,就不会因为该项资产或负债的存在而产生暂时性差异。()

下列选项中，没有语病的是()。