首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用二分法进行插入排序，记录移动个数为
用二分法进行插入排序，记录移动个数为
admin
2010-07-20
40
问题
用二分法进行插入排序，记录移动个数为
选项
A、O(nlog
2
n)
B、O(n
2
)
C、O(log
2
n)
D、O(n)
答案
B
解析
二分法插入排序关键码比较次数为O(nlog
2
n)，记录移动个数为O(n
2
)。
转载请注明原文地址:https://www.kaotiyun.com/show/ORvZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于嵌入式系统的叙述中，错误的是()。
在ARM处理器中，用于存储器保护的部件用英文缩写为【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】。
一般按响应时间将实时系统分成三类：__________【75】实时系统，其响应时间一般在毫秒级或微秒级；普通实时系统，其响应时间一般在秒级；__________【76】实时系统，其响应时间一般在数十秒级。
计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。
下图为基于ARM处理器的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中，错误的是()。
假设数码相机使用的存储卡容量是1GB，数据压缩比平均是4，那么它一次可连续拍摄65536色的1024×1024分辨率的彩色相片大约多少张?
下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6一GPF1的状态为()。
以下有关操作系统的叙述中，哪一个是不正确的?
关系代数是关系操纵语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为【】。
m阶B树的根节点若不是叶节点，那么它至多有m棵子树，至少有_____棵子树。
随机试题
简述养老保险在社会保险体系中处于核心地位的原因。
下列属于开放式提问的问题是
收款凭证左上角“借方科目”应填列的会计科目是()。
我国旅游资源的本质特征为()
税法规定的土地增值税的扣除项目金额不包括()。
某企业本年度的年平均资产总额为2000万元，当年实现销售收入净额700万元，实现净利润112万元，当年平均资产负债率为60%，则该企业本年度的净资产收益率为( )。
我国社会主义职业道德的核心是()。
逆向思维也叫求异思维，它是对司空见惯的似乎已成定论的事物或观点反过来思考的一种思维方式。敢于“反其道而思之”，让思维向对立面的方向发展，从问题的相反面深入地进行探索，树立新思想，创立新形象。当大家都朝着一个固定的思维方向思考问题时，而你却独自朝相反的方向思
赵某从家到公司，当他走到路程一半的时候，速度下降了10％，问：他走完全程所用时问的前半段和后半段所走的路程比是（）。
TheEconomistcalculatesthataroundtheworldalmost290million15-to24-year-oldsareneitherworkingnorstudying:almosta
最新回复
(
0
)
