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

admin2009-01-19 26

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

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

答案2

解析二分法插入排序关键码比较次数为O(nlog₂n)；记录移动个数为O(n²)。掌握起泡排序等方法的算法复杂度。

转载请注明原文地址:https://jikaoti.com/ti/Z1Q7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Windows98中使用的保护模式设备驱动程序，其文件扩展名为______。
以下程序实现的功能是【　　】，结果存放在AX中。　　　START:　　　　IN　AL,20H　　　MOV　BL,AL　　　IN　AL,30H　　　MOV　CL,AL　　　MOV　AX,0　　　NEXT:　　　　ADD　AL,BL　　　ADC　
80286在保护模式下的虚拟空间大小以及实际地址空间大小分别是(　　　)。
把目标程序中的逻辑地址转换成主存空间的物理地址称为(　　　)。
目前，向PC机输入视频信息的主要途径有如下几种，其中哪几种途径不需要PC机参与将模拟视频信号数字化?______Ⅰ．将家用录放像机播放的视频信号输入PC机Ⅱ．将有线电视电缆送来的信号输入PC机Ⅲ．使用数字摄像机拍摄后，通过IE
微处理器的字长、主频、ALU结构以及下列哪一项功能是影响其处理速度的重要因素?(　　　)
Windows系列操作系统是目前PC机使用的主流操作系统之一。在下列有关Windows操作系统的叙述中，不正确的是______。
有些技术资料按公式Q=W×F/N计算总线的数据传输速率Q(其中，W为总线数据宽度(总线位宽/8)；F为总线工作频率；N为完成一次数据传送所需的总线时钟周期个数)。当总线位宽为16位，总线工作频率为8MHz，完成一次数据传送需2个总线时钟周期时，总线数据传输
【69】系统是目前智能手机使用最多的一种操作系统，它是以【70】为基础的半开放源代码的一种操作系统，由谷歌(Google)公司推出。
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】_______、ZI段。其中RO段是指【78】_______和常数的存储区域，具有只读属性。

随机试题

气血两虚可导致的异常舌象有()(2011年第131题)
对意识有障碍的病人，下列护理措施哪些可用（）
男性，25岁。低热，咳嗽2个月。X线胸片示右肺上叶后段2cm×2cm圆形阴影，边缘光滑，密度不均匀，周围有多个卫星灶，初步诊断首先考虑为
抛物线y2=4x与直线x=3所围成的平面图形绕x轴旋转一周形成的旋转体体积是()。
以下()项关于城镇体系含义的描述是错误的。
简述工程重大安全事故罪的概念及立案标准。
细胞膜在静息状态下，离子通透性最大的是()。
小红是一名小学六年级的学生，其数学成绩不佳。经过努力，她的数学成绩突飞猛进，考了很高的分数。但数学老师认为她的成绩是抄袭所得，并在课堂上公开讲：“你的成绩不属实。”这位老师的行为()。(2014．河南)
王某怀疑某女孩在自己的服装店内偷东西，便在某知名网站自己的微博上发布一张监控截图照片，并用文字说明：“此小妖女牵一条小狗，在我店转悠并偷窃店里的饰品和衣服，请网友人肉搜索她。”网友纷纷跟帖，谴责和谩骂照片的女子，并在该网站大量转发，此后有网友在该网站披露，
数据访问页的“主题”是指()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows98中使用的保护模式设备驱动程序，其文件扩展名为______。

以下程序实现的功能是【 】，结果存放在AX中。 START: IN AL,20H MOV BL,AL IN AL,30H MOV CL,AL MOV AX,0 NEXT: ADD AL,BL ADC

80286在保护模式下的虚拟空间大小以及实际地址空间大小分别是( )。

把目标程序中的逻辑地址转换成主存空间的物理地址称为( )。

微处理器的字长、主频、ALU结构以及下列哪一项功能是影响其处理速度的重要因素?( )

Windows系列操作系统是目前PC机使用的主流操作系统之一。在下列有关Windows操作系统的叙述中，不正确的是______。

【69】系统是目前智能手机使用最多的一种操作系统，它是以【70】为基础的半开放源代码的一种操作系统，由谷歌(Google)公司推出。

气血两虚可导致的异常舌象有()(2011年第131题)

对意识有障碍的病人，下列护理措施哪些可用（）

男性，25岁。低热，咳嗽2个月。X线胸片示右肺上叶后段2cm×2cm圆形阴影，边缘光滑，密度不均匀，周围有多个卫星灶，初步诊断首先考虑为

抛物线y2=4x与直线x=3所围成的平面图形绕x轴旋转一周形成的旋转体体积是()。

以下()项关于城镇体系含义的描述是错误的。

简述工程重大安全事故罪的概念及立案标准。

细胞膜在静息状态下，离子通透性最大的是()。

小红是一名小学六年级的学生，其数学成绩不佳。经过努力，她的数学成绩突飞猛进，考了很高的分数。但数学老师认为她的成绩是抄袭所得，并在课堂上公开讲：“你的成绩不属实。”这位老师的行为()。(2014．河南)

数据访问页的“主题”是指()。

以下程序实现的功能是【　　】，结果存放在AX中。　　　START:　　　　IN　AL,20H　　　MOV　BL,AL　　　IN　AL,30H　　　MOV　CL,AL　　　MOV　AX,0　　　NEXT:　　　　ADD　AL,BL　　　ADC　

80286在保护模式下的虚拟空间大小以及实际地址空间大小分别是(　　　)。

把目标程序中的逻辑地址转换成主存空间的物理地址称为(　　　)。

微处理器的字长、主频、ALU结构以及下列哪一项功能是影响其处理速度的重要因素?(　　　)