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

admin2010-07-20 23

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

选项 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-Ⅱ的基本特点，下列叙述中错误的是()。
下列关于μC／OS–II操作系统内核任务调度的说法中，不正确的是()。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时
μC／OS-Ⅱ操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS-Ⅱ的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。
下面关于串行外设接口SPI的叙述中，错误的是()。
下面关于串行外设接口SPI的叙述中，错误的是()。
数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：()、一致性、隔离性和持久性。
以下有关操作系统的叙述中，哪一个是不正确的?
m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。
二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

随机试题

用ELIA双抗体夹心法检测抗原A时，固相载体的包被物是
有关肘关节损伤后遗症哪种说法不正确
形成湿从内生的关键是
A．全血细胞减少B．红细胞及血小板正常C．红细胞及血红蛋白均减少D．血小板减少E．周围血大量原始和幼稚白细胞再生障碍性贫血
图示实心圆截面杆扭转时，其横截面上最大切应力τmax=100MPa，则图示阴影区域内所承担的部分扭矩为()。
资金价值可以用(　　)表示。
某化工厂对工人进行安全培训，第一天到厂安全教育室观看事故案例录像，由该厂安全科长组织工人围绕事故案例进行讨论，吸取事故教训；第二天由车间主任讲授车间的安全规章制度、操作规程和注意事项；第三天，由老工人在车间内各岗位进行实际操作示范，工人随后轮流进行练习。该
长江上市公司(以下简称长江公司)拥有一条由专利权A、设备B以及设备C组成的甲生产线，专门用于生产产品甲。该生产线于2×09年1月投产，至2×15年12月31日已连续生产7年；由设备D、设备E和商誉组成的乙生产线(2×14年吸收合并形成的)专门用于生产产品乙
给定资料1．近年来，甘肃省平凉市宣传文化部门坚持把面向基层、服务社会、回报人民作为工作重点，积极组织广大文艺家和文艺工作者深入基层采风，开展公益性文艺活动，受到人民群众的热烈欢迎。文化“下乡潮”犹如春天的暖流，流过农舍、田间，为农民群众送去无尽的
打开HTTP：／／NCRE／1JKS／INDEX．HTML页面，浏览网页，点击进入“洋考试”栏目，打开“GRE考试简介”页面，并将页面以文本义件类型保存到考生文件夹下；再进入“新话题”栏自，打开“清华得名”页而，将页面以HTML文件类型保存到考生文件夹下。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

关于μC／OS-Ⅱ的基本特点，下列叙述中错误的是()。

下列关于μC／OS–II操作系统内核任务调度的说法中，不正确的是()。

μC／OS-Ⅱ操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS-Ⅱ的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。

下面关于串行外设接口SPI的叙述中，错误的是()。

下面关于串行外设接口SPI的叙述中，错误的是()。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：()、一致性、隔离性和持久性。

以下有关操作系统的叙述中，哪一个是不正确的?

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

用ELIA双抗体夹心法检测抗原A时，固相载体的包被物是

有关肘关节损伤后遗症哪种说法不正确

形成湿从内生的关键是

A．全血细胞减少B．红细胞及血小板正常C．红细胞及血红蛋白均减少D．血小板减少E．周围血大量原始和幼稚白细胞再生障碍性贫血

图示实心圆截面杆扭转时，其横截面上最大切应力τmax=100MPa，则图示阴影区域内所承担的部分扭矩为()。

资金价值可以用( )表示。

资金价值可以用(　　)表示。