首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用二分法进行插入排序,记录移动个数为
用二分法进行插入排序,记录移动个数为
admin
2010-07-20
68
问题
用二分法进行插入排序,记录移动个数为
选项
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://www.kaotiyun.com/show/RwvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
通常,信息的价值与下列哪些性质紧密相关?Ⅰ.准确性Ⅱ.及时性Ⅲ.可靠性Ⅳ,开放性Ⅴ.完整性
在关系模式R(A,C,D)中,存在函数依赖关系{A→D,A→C}则候选码为【】,关系模式R(A,C,D)最高可以达到【】范式。
Atmstrong公理系统中有一条推理规则为:若X→Y为F所逻辑蕴涵,且,则XZ→YZ为F所逻辑蕴涵。这条推理规则称作【】。
在有n个节点的二叉树的llink-rlink法存储表示中,n个节点所含有的2n个指针中,必有_____个为空指针。
下列叙述中,哪些是PowerBuilder的特性?______。Ⅰ.将应用作为对象Ⅱ.支持与多种数据库连接Ⅲ.支持动态数据交换Ⅳ.支持Web快速开发
单键表的每个节点中包括一个指针link,它指向该节点的后继节点。现要将指针q指向的新节点插入到指针p指向的单链表节点之后,下面的操作序列中哪一个是正确的?______。
事务的持久性是指________。
在数据库中可以创建和删除表、视图、索引,可以修改表。这是因为数据库管理系统提供了______。
数据库应用快速开发工具位于【】,通常称为前端工具。
冯.诺依曼计算机逻辑结构通常由运算器、控制器、存储器、输入输出设备组成,存储器又可分为内、外存储器。其中不属于“主机”的部分是______。
随机试题
按《工程建设项目自行招标试行办法》规定,对招标人自行招标的事后监管需要上报备案的书面报告内容至少应包括()。
在火场上燃烧物质所放出的热能,通常是以()和对流三种方式传播。
企业对外提供劳务,所实现的收入通过其他业务收入核算,结转的相关成本通过其他业务成本核算。()
下列关于节约的说法中,正确的是()
关于气候,下列说法不正确的是:
下列叙述中正确的是
Whenthesunstartedtoset,Jimheadedforhome.Hehadhuntedlongenough.Justthenhesawit.There,30feetinfrontofhim,a
"Blockpatrol(巡逻,巡逻队),""communitywatch""civilianpatrol."Theymayhavedifferentnamesindifferentcitiesacrossthe
AlthoughtheOlympicCharter,theofficialconstitutionoftheOlympicmovement,proclaimsthattheOlympicsarecontestsamong
A、Onehundredmiles.B、Threehundredmiles.C、Onehundredandfiftymiles.D、Sixhundredmiles.C数字计算题。根据录音首句“从北部到南部,以及从东部到西部,只有
最新回复
(
0
)