首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用二分法进行插入排序，记录移动个数为
用二分法进行插入排序，记录移动个数为
admin
2010-07-20
39
问题
用二分法进行插入排序，记录移动个数为
选项
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://kaotiyun.com/show/ORvZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面是关于基于ARM内核的嵌入式芯片中的存储器及高带宽外部存储器控制接口的叙述，其中错误的是()。
以下对伪指令的解释错误的是()。
下面是关于S3C2410中断控制器的相关寄存器的功能描述，其中错误的是()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中__________【43】图像文件格式颜色数目较少(不超过256色)，文件特别小，支持动画，适合互联网传输。__________【44】图像文件格式是静止图像
设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为
设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？
为了考虑安全性，每个教师只能存取自己讲授的课程的学生成绩，为此DBA应创建
设有关键码序为(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？
在包含1000个元素的线性表中实现如下运算，_______所需的执行时间最长。
在SQL语言中，为了提高查询速度通常应创建______。
随机试题
目前诊断急性心肌梗死最好的确定标志物是
茯苓抗肝硬化的有效成分是
纤维蛋白性心包炎的典型体征是
加强老年患者用药监测的护理措施是（ ）。
A．阿米洛利B．氢氯噻嗪C．呋塞米D．乙酰唑胺E．硝苯地平长期使用可使血钾水平升高的利尿剂是()。
在波长为λ的驻波中，两个相邻的波腹之间的距离为()。[2013年真题]
具有限流作用及较高的极限分断能力，用于具有较大短路电流的电力系统和成套配电装置中的熔断器是()。
个人保证贷款的特点有()。
甲公司是一家制造业企业，信用级别为A级，目前没有上市债券，为投资新产品项目，公司拟通过发行面值1000元的5年期债券进行筹资，公司采用风险调整法估计拟发行债券的税前债务资本成本，并以此确定该债券的票面利率。2012年1月1日，公司收集了当时上市交易的3种
证明：当0＜x＜1，证明：
最新回复
(
0
)
