用二分法进行插入排序，记录移动个数为

admin2010-07-20 13

问题用二分法进行插入排序，记录移动个数为

选项 A、O(nlog₂n)
B、O(n²)
C、O(log₂n)
D、O(n)

答案B

解析二分法插入排序关键码比较次数为O(nlog₂n)，记录移动个数为O(n²)。

转载请注明原文地址:https://jikaoti.com/ti/Yf97FFFM

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

电动汽车充电桩(示意图如右图所示)以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、充电桩支持2种充电方式，一种是固定金额方式，如：充300元的电能。那么，所充电能的金额等于300元后自动停止充电；另一种是随机充
程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为___________【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为___________【48】结构。
下面关于串行外设接口SPI的叙述中，错误的是()。
信息的价值与信息的哪些性质密切相关？　　Ⅰ.准确性　　Ⅱ.及时性　　Ⅲ.可靠性　　Ⅳ.开放性　　Ⅴ.完整性
下述哪一种方法不属于并行数据库物理存储中常用的关系划分方法？
下面关于B树运算的叙述中，正确的是
下列条目中，哪些是DBMS的基本功能？　　Ⅰ.提供用户对数据库结构的描述功能　　Ⅱ.提供用户对数据的操作功能　　Ⅲ.提供多用户环境下的事务管理　　Ⅳ.分类组织、存储和管理各种数据　　Ⅴ.数据库的创建、转储和恢复
设有关键码序为(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？
下列问题基于下面的叙述；某二叉树节点的前序序列为E、A、C、B、D、G、F，对称序序列为A、B、C、D、E、F、G。
在层次模型中，无双亲节点称为【】。

随机试题

甘麦大枣汤的功用酸枣仁汤的功用
HLA-I类分子存在于
苦味药的作用是
当需要进行土壤环境影响评价时，除要比较详细地叙述主要土壤类型及其分布、土壤的肥力与使用情况等内容外，还应根据需要选择土壤的物理、化学性质，土壤一次、二次污染状况，水土流失的原因、特点、面积、元素及流失量等，同时要附()。
《民用建筑节能条例》规定中，未经()签字，墙体材料、保温材料、门窗、采暖制冷系统和照明设备不得在建筑上使用或者安装，施工单位不得进行下一道工序的施工。
下列关于政府债券的说法，错误的是()。
判定质量不稳定的批应采用()抽样方案。
人本主义学者认为学习的过程就是学生在一定条件下自我实现的过程，与“自我”的形成无关。()
中国共产党独立领导革命战争和创建人民军队始于()。
社会主义市场经济体制的基础是（）。

最新回复(0)

用二分法进行插入排序，记录移动个数为

三级数据库技术

NCRE全国计算机三级

程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为___________【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为___________【48】结构。

下面关于串行外设接口SPI的叙述中，错误的是()。

信息的价值与信息的哪些性质密切相关？ Ⅰ.准确性 Ⅱ.及时性 Ⅲ.可靠性 Ⅳ.开放性 Ⅴ.完整性

下述哪一种方法不属于并行数据库物理存储中常用的关系划分方法？

下面关于B树运算的叙述中，正确的是

下列条目中，哪些是DBMS的基本功能？ Ⅰ.提供用户对数据库结构的描述功能 Ⅱ.提供用户对数据的操作功能 Ⅲ.提供多用户环境下的事务管理 Ⅳ.分类组织、存储和管理各种数据 Ⅴ.数据库的创建、转储和恢复

设有关键码序为(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？

下列问题基于下面的叙述；某二叉树节点的前序序列为E、A、C、B、D、G、F，对称序序列为A、B、C、D、E、F、G。

在层次模型中，无双亲节点称为【】。

甘麦大枣汤的功用酸枣仁汤的功用

HLA-I类分子存在于

苦味药的作用是

《民用建筑节能条例》规定中，未经()签字，墙体材料、保温材料、门窗、采暖制冷系统和照明设备不得在建筑上使用或者安装，施工单位不得进行下一道工序的施工。

下列关于政府债券的说法，错误的是()。

判定质量不稳定的批应采用()抽样方案。

人本主义学者认为学习的过程就是学生在一定条件下自我实现的过程，与“自我”的形成无关。()

中国共产党独立领导革命战争和创建人民军队始于()。

社会主义市场经济体制的基础是（）。

程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为_【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为_【48】结构。

信息的价值与信息的哪些性质密切相关？　　Ⅰ.准确性　　Ⅱ.及时性　　Ⅲ.可靠性　　Ⅳ.开放性　　Ⅴ.完整性

下列条目中，哪些是DBMS的基本功能？　　Ⅰ.提供用户对数据库结构的描述功能　　Ⅱ.提供用户对数据的操作功能　　Ⅲ.提供多用户环境下的事务管理　　Ⅳ.分类组织、存储和管理各种数据　　Ⅴ.数据库的创建、转储和恢复