首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用二分法进行插入排序，记录移动个数为
用二分法进行插入排序，记录移动个数为
admin
2010-07-20
29
问题
用二分法进行插入排序，记录移动个数为
选项
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全国计算机三级
相关试题推荐
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。
下面关于UART、RS-232、RS-485的叙述中，错误的是()。
下图为基于ARM处理器的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中，错误的是()。
具有操作系统的嵌入式系统加电后最初执行的操作称为引导或者自举(Boot)，对应的程序称为引导程序，或者引导加载程序(Bootloader)。引导加载程序主要完成【71】、外设存在自检、内存地址映射、初始化外围设备、内存寻址定位、加载并启动【72】。
下面有关模式分解的叙述中，不正确的是
对线性表进行二分法查找，其前提条件是
设有关键码序为(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为
关系代数是关系操纵语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为【】。
有关系R(A，B，C）和关系S(A，D，E，F)。如果将关系代数表达式πR.A.R.B.S.D.S.F(RS)用SQL的查询语句来表示，则有：SELECTR.A，R.B，S.D，S.FFROMR，SWHERE【】。
随机试题
有关恶性肿瘤的临床表现，下列哪项是错误的
女，47岁，全身皮肤瘙痒2年，家人发现其巩膜及皮肤黄染。检查：肝肋下6cm，质地硬，表面平滑，脾肋下4cm。尿色加深、粪色变浅，血清胆红素增高，免疫球蛋白IgM升高，抗线粒体抗体滴度明显增高。最可能的诊断是
某施工现场钢筋加工有两个方案，均不需要增加投资，采用甲方案需固定费用50万元，每吨钢筋加工的可变费用是300元；采用乙方案需固定费用90万元，每吨钢筋加工的可变费用是250元。现场需加工钢筋1万吨，如果用折算费用法选择方案，则()。
企业拨缴的工会经费，不超过工资薪金总额()的部分，准予扣除。
合约上一交易日的结算价减去允许的最大跌幅构成当日价格下跌的下限，称为( )。
下列选项不属于呼吸道传染病的是()。
格塞尔的爬梯实验表明()
在CPU执行一段程序的过程中，Cache的存取次数为3800次，由主存完成的存取次数为200次。若Cache的存取周期为5ns，主存的存取周期为25ns，则Cache的命中率为(1)；CPU的平均访问时间为(2)ns。
若要将当前表所有价格打9折，应使用的命令是．。
InAmerica,peoplearefacedwithmoreandmoredecisionseveryday,【C1】______it’spickingoneofthirty-oneicecream【C2】______
最新回复
(
0
)
