首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用二分法进行插入排序,记录移动个数为
用二分法进行插入排序,记录移动个数为
admin
2009-01-19
39
问题
用二分法进行插入排序,记录移动个数为
选项
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/GDcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
微程序控制器比组合逻辑控制器慢,主要是由于增加了从( )读取微指令的时间。
下列关于数码相机的叙述中,错误的是
在实际应用中,一个较大的程序可以由几个模块组成,这些模块分别汇编成目标代码文件以后,再用链接程序把它们链接成一个可执行程序。这些模块连接时只有一个模块可以指出程序的启动地址,该模块称为______。
在中断控制方式下,CPU和外设在大部分时间里是
操作数地址的16位偏移量(又称有效地址EA)直接包含在指令中,紧跟在操作码之后,存放在代码段区域的寻址方式是
执行下列( )指令后,就能用条件转移指令判断AL和BL寄存器中的最高位是否相同。
最新一代的光盘存储器是Sony等公司研发的______光盘存储器,其单层盘片的存储容量达25GB。
微软公司的Office办公套件中,Word和PowerPoint等文档中都可以包含两种不同类型的图片:图像(image)和图形(graphics)。下面相关的叙述中,错误的是______。A)从扫描仪输入的图片以“图像”类型插入到Word或Power
在多道批处理系统中,为充分利用各种资源,运行的程序应具备的条件是( )。
在软件测试中,检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是( )
随机试题
A.天南星配生姜B.甘草配甘遂C.石膏配牛膝D.丁香配郁金E.藜芦配白芍
患者,男性,20岁。1周来有食欲减退、恶心、呕吐,尿色加深,巩膜有轻度黄染,既往无肝炎病史。下列哪项提示HBV在体内复制并具有传染性?()
()账户可用于支付工资及奖金。
税务师事务所质量控制的要素包括()。
联结主义学习理论认为()
我国目前已经识别和认定的民族共有56个,我国还有()多万人的民族成分尚未最后确定。
一、注意事项1、申论考试与传统的作文考试不同,是分析驾驭材料的能力与表达能力并重的考试。2、作答参考时限:阅读时间40分钟,作答110分钟。3、仔细阅读给定的资料,按照后面提出的“作答要求”依次作答在答题纸指定位置。4、答题时认准题号,避免答错位置
关于职业道德描述正确的是()。
[*]
Readingtooneselfisamodernactivitywhichwasalmostunknowntothescholarsoftheclassicalmedievalworlds,whileduring
最新回复
(
0
)