首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个具有n个结点的有序单链表中插入一个新结点,并使其仍然有序的时间复杂性为______。
在一个具有n个结点的有序单链表中插入一个新结点,并使其仍然有序的时间复杂性为______。
admin
2010-06-12
55
问题
在一个具有n个结点的有序单链表中插入一个新结点,并使其仍然有序的时间复杂性为______。
选项
A、O(1)
B、O(n)
C、O(n2)
D、O(10g2n)
答案
2
解析
转载请注明原文地址:https://kaotiyun.com/show/I77Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如果一台CiscoPIX525防火墙有如下配置Pix525(config)#nameifethernet0outsidesecurityVALUE1Pix525(config)#nameifethernet1insidesecurity
如果Cisco路由器有如下SNMP的配置Router(config)#snmp—serverenabletrapsRouter(config)#snmp-serverhostadmin.tjut.edu.cnadmin那么,下列描述中错误的
下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息,数据包3中的目的IP地址和目的MAC地址分别是()。
若两台服务器系统可用性分别达到99.999%和99.99%,那么两台服务器每年的停机时间必须小于等于()。
在一台Cisco路由器的g0/1端口上,用标准访问控制列表禁止源地址为10.0.0.0-10.255.255.255#172.16.0.0-172.31.255.255的数据包进出路由器。下列access-list配置,正确的是()。
服务器系统年停机时间为8.5小时,系统可用性可以达到()。
下列关于入侵检测系统探测器获取网络流量的方法中,错误的是()。
常用数据备份方式包括完全备份、增量备份和差异备份,三种方式在数据回复速度方面由快到慢的顺序为()。
在VisualFoxPro中释放和关闭表单的方法是
从关系模式中指定若干个属性组成新的关系的运算称为
随机试题
护士为患者进行胰岛素注射的指导中,不当的是
领导发动下属讨论,共同商量,集思广益,然后决策,他要求上下融洽,合作一致地工作。这种领导方式是()
上颌环形(圈形)卡环的卡环臂游离端应放在A.颊侧远中B.舌侧远中C.颊侧的近中D.舌侧近中E.以上都不是
白血病患者应该采取
关于光面爆破技术,说法正确的是()。
记账凭证可以作为登记账簿的直接依据,原始凭证则不能作为登记账簿的直接依据。 ( )
如果在一台主机的Windows环境下执行命令Pingwww.pku.edu.ca得到下列信息Pingingwww.pku.edu.ca[162.105.131.113]with32bytesofdata:Requesttim
______hastheworld’soldestwrittenconstitutionandpoliticalparty.
Howoftenonehearschildrenwishingtheyhadgrownup,andoldpeoplewishingtheywereyoungagain.Eachagehasitspleasures
A、Thefastdevelopmentofitsneighboringcountries.B、Theincreasinginvestmentbydevelopedcountries.C、Thebuildingofroads
最新回复
(
0
)