首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用二分法进行插入排序,记录移动个数为
用二分法进行插入排序,记录移动个数为
admin
2009-01-19
24
问题
用二分法进行插入排序,记录移动个数为
选项
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全国计算机三级
相关试题推荐
下列有关Windows操作系统文件管理的叙述中,正确的是( )。
PC机中为使工作于一般全嵌套方式的8259中断控制器能接受下一个中断请求,在中断服务程序结束处应( )
计算机中使用的图像压缩编码方法有多种:JPEG是一种适用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下,JPEG一般能将图像数据压缩多少倍?( )
具有指令流水线结构的CPU,一般情况下指令的执行时间主要取决于( )。
下列各叙述中,不能反映RISC体系结构特征的一项是( )。
微软公司开发了一种音视频流媒体文件格式,其视频部分采用了MPEG-4压缩算法,音频部分采用了压缩格式WMA,且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是______。
一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出,为保证主机与从机之间的正确连接及系统正常工作,图中从机的①、②、③、④的信号名称分别应该是什么?()。
下面的选项中与实时系统无必然联系的属性是()。
下面的选项中与实时系统无必然联系的属性是()。
随机试题
女性,28岁。妊娠4个月因头痛就诊,检查:血压21.3/12.6kPa(160/96mmHg)。为了避免对胎儿造成影响,一般认为舒张压达到下列哪种水平应立即治疗
脾虚带下的主要证候,下列错误的是
不属于原核细胞型的微生物是
发行可转换债券现股低于发行股票和其他一般债券的缺点是()。
头脑风暴法常用于()。
人民检察院作出的批准或不批准逮捕的决定,这属于公安执法的()。
《刑法》第232条规定:“故意杀人的,处死刑、无期徒刑或者十年以上有期徒刑”,该条规定了故意杀人罪的()
Whendidthewomanenteruniversity?
尽管我大伯明天就满70岁了,但他仍然热衷于户外运动。
AccordingtoGoodell,themostpromisingwaytosolvetheglobalwarmingproblemis______.
最新回复
(
0
)