首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用二分法进行插入排序，记录移动个数为
用二分法进行插入排序，记录移动个数为
admin
2010-07-20
65
问题
用二分法进行插入排序，记录移动个数为
选项
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/RwvZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Oracle数据库系统中负责客户机与服务器之间网络通信的是【】模块。
设计作业调度算法时不需要考虑下列哪一个因素?
基于如下两个关系，其中雇员信息表关系EMP的主码是雇员号，部门信息表关系DEPT的主码是部门号。
若要求查找选修“数据库技术”这门课程的学生姓名和成绩，将涉及关系
用P、V操作管理临界区时，把信号量mutex的初值设定为1。当mutex的等待队列中有k(k＞1)个进程时，信号量的值为
计算机不能直接执行符号化的程序，必须通过语言处理程序将符号化的程序转换为计算机可执行的程序，下述所列程序中哪种程序不属于上述语言处理程序?______。
一个关系模式为Y(X1，X2，X3，X4)，假定该关系存在如下函数依赖；X1→X2，X1→X3，X3→X4，则该关系属于【】，因为它存在着【】。
数据库管理系统提供用户对数据的操纵功能，实现对数据库数据的检索、插入、修改和删除，这属于数据库管理系统的基本功能中的______。
系统中有N个进程，则某个进程等待队列中最多可有_____个进程，
当进程获得了除CP，U之外的所有必要资源，只要能获得处理机便可立即执行，这一状态称为()。
随机试题
商品最本质的因素是()
A、高压氧疗B、高浓度吸氧C、鼻导管给氧D、持续低流量吸氧E、常压给氧CO中毒昏迷病人适宜的给氧方式是
促进乳房发育成熟的主要激素是()
化学结构中含有羧基的药物有()。
企业在报告年度资产负债表日至财务报告批准报出日之间取得确凿证据，表明法院判决赔偿的金额与资产负债表日预计的相关负债的金额不一致的，应作为调整事项进行处理。()
()不属于后现代管理时期的理论。
收容教养是对不满16周岁不予刑事处罚的人集中进行()教育。
法律的国家强制性主要表现在
Cache存储器一般采用(17)存储器件构成。
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
最新回复
(
0
)
