首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用二分法进行插入排序,记录移动个数为
用二分法进行插入排序,记录移动个数为
admin
2009-01-19
56
问题
用二分法进行插入排序,记录移动个数为
选项
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/GDcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
根据下面的汇编语言源程序,其运行结果是在屏幕上显示______。DSEGSEGMENTDATDB0FFHNEQU3BUFDB3DU
控制器主要由______、译码器、程序计数器、操作控制器等组成。
在Windows98环境下,系统支持F面4种文件系统:Ⅰ.FAT12Ⅱ.FAT16Ⅲ.FAT32Ⅳ.CDFS硬磁盘存储系统可采用的文件系统为
Pentium微处理器采用了超标量体系结构。Pentium4微处理器的指令流水线有( )条。
下列关于计算机的叙述中,错误的是( )。
现行PC机的联网技术中,采用串行方法与主机通信时,其数据传输速率的单位经常采用( )。
Pentium微处理器中有一种短整数,字长为32位,采用补码表示,它所能表示的数值范围是______。
总线的数据传输速率可按公式Q=W×F/N计算,其中Q为总线数据传输率,W为总线数据宽度(总线位宽/8),F为总线工作频率,N为完成一次数据传送所需的总线时钟周期个数。若总线位宽为16位,总线工作频率为8MHz,完成一次数据传送需2个总线时钟周期,则总线数据
在下列的网络拓扑结构中,中心结点的故障可能造成全网瘫痪的是______。
I2C总线被启动后,多个主机在每发送一个数据位时都要对SDA信号线电平进行检测,只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
随机试题
A公司于2015年6月在上海证券交易所上市。2019年4月,A公司聘请B证券公司作为向不特定对象公开募集股份(以下简称“增发”)的保荐人。B证券公司就本次增发编制的发行文件有关要点如下:(1)A公司最近3年的有关财务数据如下:(2)A公司于2
50milessouthwestofthecountry________thefamousbeautifulmountain.
雄性激素治疗再生障碍性贫血最先恢复的是
患者,女,26岁。近1年来左侧出现耳鸣伴听力下降,CT平扫未见明显异常,临床拟诊内听道内小听神经瘤,为进一步检查应选
A.G、C、T、U B.G、A、C、T C.A、G、C、U D.G、A、T、U E.T、C、A、URNA分子中所含的碱基是
下列法律法规中,第一次详细规定各参建单位的安全责任以及政府部门监管责任的是()。
鸡兔同笼,从上面数,头有23个,从下面数,脚有62只,则兔的只数为__________只.(只列出算式,不算出结果)
我们党是以马克思列宁主义、毛泽东思想、邓小平理论、“三个代表”重要思想武装起来的党,坚持以科学的世界观和方法论分析治安形势和制定政策,这是公安决策正确的根本保证。这是因为()。
Questions27-30Foreachquestion,onlyONEofthechoicesiscorrect.Writethecorrespondingletterintheappropriateboxon
A、Theteacherpostponethemeeting.B、Therewon’tbeatestthisafternoon.C、Thestudentswillbeattendingthemeeting.D、The
最新回复
(
0
)