首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用二分法进行插入排序，记录移动个数为
用二分法进行插入排序，记录移动个数为
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
)
