首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用二分法进行插入排序,记录移动个数为
用二分法进行插入排序,记录移动个数为
admin
2010-07-20
51
问题
用二分法进行插入排序,记录移动个数为
选项
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数据库系统中负责客户机与服务器之间网络通信的是【】模块。
下列关于数据结构基本概念的叙述中,哪一条是不正确的?
下列关于关系模式规范化的叙述中,哪一条是不正确的?
设F是属性组U上的一组函数依赖,下列哪一条属于Armstrong公理系统中的基本推理规则?
设关系R,S和T分别如下图所示。则有
一个关系模式为Y(X1,X2,X3,X4),假定该关系存在如下函数依赖:(X1,X2)→X3,X2→X4,则该关系属于【】,因为它存在着【】。
为方便用户开发数据库应用程序,Oracle提供了众多工具供用尸选择使用,如果要进行数据库建模,应使用的工具是()。
下列问题基于如下描述:设有一个数据库,包括S、J、P、SJP四个关系模式如下:供应商关系模式S(SNO,SNAME,CITY)零件关系模式P(PNO,PNAME,COLOR,WEIGHT)工程项目关系模式J(JNO,JNAME,CITY)供应情况关系模式
栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈,下列哪一个序列不是可能的出栈序列?______。
CPU状态分为目态和管态两种,从目态转换到管态的惟一途径是()。
随机试题
在当代中国,爱国主义与爱社会主义【】
骨髓和外周血中性分叶核粒细胞的碱性磷酸酶染色积分在下列疾病中常见降低或为零的是
下列指标中,描述抽样误差大小的指标是
项目实施的合同策划不包括()。
工程咨询服务的投标文件通常采用()的形式。
下列说法正确的是()
党的群众路线是()。
某商品标价165元,若降价以9折出售,仍可获得10%的利润(相对于进价),则该商品的进货价为()元。
蒙元时期,蒙古、中亚贵族出资交给回商人经营以获利,这批商人被称为()。
以下关于汇编语言和汇编指令的叙述中,正确的是()。
最新回复
(
0
)