首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用二分法进行插入排序，记录移动个数为
用二分法进行插入排序，记录移动个数为
admin
2009-01-19
17
问题
用二分法进行插入排序，记录移动个数为
选项
A、O(nlog
2
n)
B、O(n
2
)
C、O(log
2
n)
D、O(n)
答案
2
解析
二分法插入排序关键码比较次数为O(nlog
2
n)；记录移动个数为O(n
2
)。掌握起泡排序等方法的算法复杂度。
转载请注明原文地址:https://kaotiyun.com/show/sMcZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列的数据传送指令中，错误的操作是( )。
Window98中，软盘使用的文件系统为( )。
在下列有关Windows98处理器管理功能的叙述中，错误的是
【 】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表 FAT相配合，统一管理整个磁盘的文件。
具有指令流水线结构的CPU，一般情况下指令的执行时间主要取决于( )。
下列各叙述中，不能反映RISC体系结构特征的一项是( )。
数码相机所使用的存储器都是由闪存组成的，不同厂家的存储卡类型不同，不能够通用，其中SONY公司开发的称为【 】。
经过数字化处理之后的数字波形声音，其主要参数有：取样频率、【】、声道数目、码率，以及采用的压缩编码方法等。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
一主一从式SPI连接示意如下图所示。从机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中主机的①、②、③、④的信号名称分别应该是什么?
随机试题
ACD保养液保存血液的有效天数是
A．鼻泪管不全阻塞或狭窄B．泪总管阻塞C．鼻泪管阻塞合并慢性泪囊炎D．泪小管阻塞E．功能性泪溢
导致阻塞性肺气肿和慢性肺源性心脏病占第一位的病因是
患者临床诊断最大可能是其治疗方法目前首选
A．不小于150平方米B．不小于100平方米C．不小于50平方米D．不小于40平方米E．不小于30平方米大型零售企业营业场所的面积()
预算必须与企业的战略或目标保持一致，这是预算最主要的特征。()
本题涉及增值税法、税收征收管理法。大华机械公司为增值税一般纳税人，主要生产各种电动工具。2014年7月10日该公司申报缴纳6月份增值税税款100万元。7月底，税务机关对该公司6月份增值税计算缴纳情况进行专项检查，有关检查情况如下：(1)6月2日收到代销
下列控制活动中，属于检查性控制的有()。
正方体ABCD-A’B’C’D’中，侧面对角线AC与BC’所成的角等于()。
Futurologistshavenotbeenverypreciseabouthowandhowmuchdigitalmediawillchangeourlives.Mostofcommentshavefocus
最新回复
(
0
)
