首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用二分法进行插入排序,记录移动个数为
用二分法进行插入排序,记录移动个数为
admin
2009-01-19
55
问题
用二分法进行插入排序,记录移动个数为
选项
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全国计算机三级
相关试题推荐
以太局域网为了避免网卡之间的地址冲突,每块网卡都必须给定一个全球惟一的地址,称为网卡的物理地址,厂家在生产网卡时会将该地址烧入网卡的ROM中,该地址可用12位的______进制数表示。
采用GB2312-80汉字编码标准时,一个汉字在计算机中占______个字节。
作业控制方式有两种,它们是
当成千上万台终端设备需要相互通信时,它们之间采用固定的连接是极不经济的。解决方法是在要进行通信的终端之间建立临时连接,通信结束后再拆除连接,实现这种功能的设备称为
当并行接口芯片8255A被设定为方式2时,其工作的I/O口
请编制程序,其功能是:从第0行第0列开始,依次取出N阶矩阵中对角线上的元素(字节型)并计算累加和(字型),然后将其存放在指定的内存区中。例如:内存中有:01H,01H,01H,02H,02H,02H,03ff,03H,03H结果为:
在下列有关WindowsXP网络功能的相关叙述中,错误的是______。A)系统支持多种网络协议,包括TCP/IP、NetBIOS等B)系统支持多种网络连接,包括本地连接、拨号连接、VPN连接等C)系统提供的客户端组件是Microsoft网络
在多道批处理系统中,为充分利用各种资源,运行的程序应具备的条件是( )。
EIA RS232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的( )。
当光盘一插入CD-ROM就能自动放,这是由( )来实现的。
随机试题
肾损伤时会发生肾绞痛吗?
火车上有一个人突然晕倒,有一个医生自觉地去进行救治,体现了什么精神
患者,男,27岁,寒战发热5天,每发前先有哈欠乏力,继则寒战鼓颌,寒罢则内外皆热,头痛面赤,口渴引饮,终则遍身汗出,热退身凉,每日或间日一次。寒热休作有时,舌红苔薄白,脉弦。其选方是
急性腹膜炎发生休克的主要原因是
施工过程中发生变更,而合同中没有适用或类似工程的价格,应( )。
《礼记》记述了贵族朝会的列位礼节:天子南向而立;三公,中阶之前;诸侯,阼阶(东台阶)之东;诸伯,西阶之西;诸子,门东……九夷,东门外;八蛮,南门外。与此相关的政治制度是()。
设函数f(x)连续且恒大于零,其中Ω(t)={(x,y,z)|x2+y2+z2≤t2},D(t)={(x,y)|x2+y2≤t2}.证明:当t>0时,F(t)>G(t).
Ayoungconsultant’slifeistiring.A(1)_____weekstartsbeforedawnonMonday,witharushtotheairportandaflightto(2)_
TooMuchHealthcareA)ForpeoplewhohadbeenawaitingtherolloutoftheAffordableCareActinordertoobtainhealthins
A、Artists.B、TourguidesC、Grocers.D、Musicians.DWhogaveNewYorkitsnickname?
最新回复
(
0
)