首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用二分法进行插入排序,记录移动个数为
用二分法进行插入排序,记录移动个数为
admin
2009-01-19
40
问题
用二分法进行插入排序,记录移动个数为
选项
A、O(nlog
2
n)
B、O(n
2
)
C、O(log
2
n)
D、O(n)
答案
2
解析
二分法插入排序关键码比较次数为O(nlog
2
n);记录移动个数为O(n
2
)。掌握起泡排序等方法的算法复杂度。
转载请注明原文地址:https://kaotiyun.com/show/sMcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面有关视频获取设备的叙述中,错误的是
系统软件中的【】完成把高级程序设计语言编制的源程序转换成机器能执行的程序的工作。
Windows98所支持的设备驱动程序主要有三种:实模式DOS驱动程序、实模式Windows驱动程序和______驱动程序。
采用DMA方式传送数据时,每传送一个数据要占用______的时间。
一个有4个字的数据区,起始地址为70A0:DDF6,则这个数据区末字单元的物理地址是( )
在IBM-PC/XT微机中,字符/图形显示缓冲区的地址分配方法是( )。
微软公司开发的下列操作系统中,属于嵌入式操作系统的是()。
一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出,为保证主机与从机之间的正确连接及系统正常工作,图中从机的①、②、③、④的信号名称分别应该是什么?()。
随机试题
公司计划在“创新产品展示及说明会”会议茶歇期间,在大屏幕投影上向来宾自动播放会议的日程和主题,因此需要市场部助理小王完善Powerpoint.pptx文件中的演示内容。现在,请你按照如下需求,在PowerPoint中完成制作工作并保存。删除演示文档中
能直接执行微指令的是()
患儿,男,1岁2个月。高热来院就诊中突然出现惊厥,抗惊厥首选
患者,女,42岁。双手部皮肤肥厚粗糙,苔藓样变,触之较硬,冬季皲裂,疼痛,瘙痒,间有糜烂和流滋,发病已3年。苔薄白,舌淡红,脉濡细无力。治疗应首选
依据《劳动合同法》的规定,对于从事接触职业危害作业的劳动者,下列情形中用人单位不得解除或终止劳动合同的是()。
如果Excel工作表中某单元格的格式为000.00,值为23.885,则显示内容为()。
下列关于商业银行“三性四自”的经营原则,说法错误的是()。
研究者按照预先确定的研究目的,合理地控制或创设一定条件,人为地变革研究对象,从而验证假设探讨教育现象因果关系的研究方法属于()。
【尼西亚大会】安徽师范大学2016年世界史真题
网络适配器完成(36)的功能。
最新回复
(
0
)