首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用二分法进行插入排序，记录移动个数为
用二分法进行插入排序，记录移动个数为
admin
2010-07-20
42
问题
用二分法进行插入排序，记录移动个数为
选项
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全国计算机三级
相关试题推荐
基于以下描述：有一个初始为空的栈和输入序列A，B，C，D，E，F，G，现经过如下操作：push，push，top，pop，push，push，top，push，pop，pop，pop。
设有两个事务T1、T2，对数据A的并发操作如下图所示。下列说法中正确的是
下列各种中断中，哪些是强迫性中断?Ⅰ．硬件故障中断Ⅱ．访管中断Ⅲ．输入输出中断Ⅳ．缺页中断Ⅴ．地址越界中断
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是
下列哪一个是引入工作集模型的前提因素?______。
数据库管理系统提供用户对数据的操纵功能，实现对数据库数据的检索、插入、修改和删除，这属于数据库管理系统的基本功能中的______。
数据库管理技术的发展是与计算机技术及其应用的发展有着紧密的联系，经历了三个阶段，它们分别是：______阶段、______阶段和______阶段。
数据库管理系统是位于用户和______系统之间的一个数据管理软件。
在有n个节点的二叉树的llink-rlink法存储表示中，n个节点所含有的2n个指针中，必有_____个为空指针。
设有关键码序列(17，8，3，25，16，1，13，19，18，4，6，24)，要按关键码值递增的次序排序，用初始增量为4的希尔排序法，一趟扫描后的结果是【】。
随机试题
在3PE防腐生产中，胶粘剂层厚度一般要求为()。
简述效益指标的设计十分困难的原因。
()的竞争，本质上是不同文化所代表的核心价值观的竞争。
毒蛇咬伤早期结扎的最佳部位是
主持诸气，总司人体气化的脏腑是
某年冬季，有一男孩，1岁，发热、呕吐、腹泻3天，体温38℃，每天腹泻10次左右，大便呈蛋花汤样，无腥臭，1天来尿少，10小时无尿。查体：眼窝、前囟深陷，皮肤干燥，弹性极差，肢端凉。大便镜检偶见白细胞，血钠130mmol/L，该患儿最可能的病原为
了解被审计单位及其环境并评估重大错报风险时，注册会计师应当组织项目组成员对被审计单位财务报表存在重大错报的可能性进行讨论，并运用职业判断确定讨论的目标、内容、人员、时间和方法。有关项目组讨论的说法中，不正确的是()。
幼儿园派夏老师外出学习，结束后，园长要求她给全园老师做一次讲座，分享她的学习体会。夏老师应()。
我国大庆这座城市的兴起，引起大量人口迁入，其影响因素主要是()。
Theabilitytoseewordsoneithersideofthepointatwhichyoureyesfocusiscalledperipheralvision(外围视觉).Foreignstuden
最新回复
(
0
)
