首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个具有n个结点的有序单链表中插入一个新结点,并使其仍然有序的时间复杂性为______。
在一个具有n个结点的有序单链表中插入一个新结点,并使其仍然有序的时间复杂性为______。
admin
2010-06-12
42
问题
在一个具有n个结点的有序单链表中插入一个新结点,并使其仍然有序的时间复杂性为______。
选项
A、O(1)
B、O(n)
C、O(n2)
D、O(10g2n)
答案
2
解析
转载请注明原文地址:https://kaotiyun.com/show/I77Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于集线器的描述中,错误的是()。
下列关于综合布线系统的描述中,错误的是
一个家庭要将分布在不同房间的三台计算机连网,ISP只提供一个有线网接口,并只分配一个IP地址。在这种情况下,要建立一个能够访问Internet的家庭无线局域网应选用的无线设备是()。
调整DHCP客户的地址租用时间为3小时30分,Cisco路由器的正确配置语句是()。
下列关于IEEE802.11b的基本运作模式的描述,错误的是()。
Cisco路由器用于查看路由表信息的命令是()。
常用的三种数据备份方式在数据恢复速度方面由慢到快的顺序为()。
打开VisualFoxPro“项目管理器”的“文档”(Does)选项卡,其中包括______。
下列表达式中,运算值为日期型的是______。
随机试题
在企业管理的各项职能中,被称为首要职能的是
沙眼在国际上常分为
透皮治疗系统的基本组成是
简述教育的心理起源学说。
下列选项中,能由左边的展开图折叠而成的是:
五名科学家合作一项机密研究,研究材料被锁在保险箱里,只有当超过一半的成员在场时才能打开保险箱。为此,保险箱上了多把不同的锁,其钥匙被分配给每名科学家(同一把锁可以有多把钥匙,一把钥匙只能开一把锁)。那么至少需要()把锁?
北京某高校学工处将于2010年4月29日(星期五)19:30-21:30在校国际会议中心举办题为“领慧讲堂——大学生人生规划”就业讲座,邀请了资深专家赵左蕈先生担任演讲嘉宾。请根据上述关于活动的描述,利用MicrosoftWord制作一份宣传海报(宣传海
TheGreatNewspaperWarUpuntilabout100yearsago,newspapersintheUnitedStatesappealedonlytothemostseriousreaders.
TheysaidtheyWouldletusknowifthey______anynewsaboutthecar.
Completethetablebelow.WriteNOMORETHANONEWORDforeachanswer.
最新回复
(
0
)