首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用二分法进行插入排序,记录移动个数为
用二分法进行插入排序,记录移动个数为
admin
2010-07-20
49
问题
用二分法进行插入排序,记录移动个数为
选项
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全国计算机三级
相关试题推荐
下列叙述中,哪一个是不正确的?
设有关系模式R(B,C,M,T,A,G),根据语义有如下函数依赖集:F={B→C,(M,T)→B,(M,C)→T,(M,A)→T,(A,B)→G}。关系模式R的码是【】。
基于如下两个关系,其中雇员信息表关系EMP的主码是雇员号,部门信息表关系DEPT的主码是部门号。
设U为所有属性,X、Y、Z为属性集,Z=U-X-Y,下列关于平凡的多值依赖的叙述中,哪一条是正确的?
在嵌入式SQL中,与游标相关的有四个语句。下列哪一个语句执行:“取出当前行的值放入相应的程序变量中”?
CAI是当今计算机的主要应用领域之一,其具体的含义是______。
数据库技术的主要特点有______。Ⅰ.数据的结构化Ⅱ.数据的冗余度小Ⅲ.较高的数据独立性Ⅳ.程序可以标准化
分布式数据库系统是用通信网络连接起来的节点集合,每个节点是一个独立的_____节点。
某二叉树的先序遍历节点访问顺序是ABCDEFG,中序遍历的节点访问顺序是CBDAFGE,则其后序遍历的节点访问顺序是______。
随机试题
原尿和血浆中的糖、尿素和无机盐的浓度几乎相同。()
图a对称结构可简化为图b结构来计算。()
其性干涩,易伤津液的病邪是( )
A.朝食暮吐,暮食朝吐,宿谷不化B.有声无物而呕吐涎沫C.喉间呃呃连声,声短而频,令人不能自制D.有声有物而呕吐所食之物E.食不得入或食入即吐噎膈的主证是
()的主要目的在于拓宽管理人员或潜在管理人员的知识面。
从资料中可以推出的结论是()。
下列各项,不计入固定资产原始成本的是()
下列哪种食物不是食用菌类?()
甲说乙胖,乙说丙胖,丙和丁都说自己不胖。如果四个人的陈述只有一人错,那么谁一定胖?
Thefirewhichthreatenedpartofthebusinessdistrictthismorning____________(现在已被控制住了).
最新回复
(
0
)