首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个具有n个结点的有序单链表中插入一个新结点,并使其仍然有序的时间复杂性为______。
在一个具有n个结点的有序单链表中插入一个新结点,并使其仍然有序的时间复杂性为______。
admin
2010-06-12
32
问题
在一个具有n个结点的有序单链表中插入一个新结点,并使其仍然有序的时间复杂性为______。
选项
A、O(1)
B、O(n)
C、O(n2)
D、O(10g2n)
答案
2
解析
转载请注明原文地址:https://kaotiyun.com/show/I77Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于BGP协议的描述中,错误的是()。
若服务器系统年停机时间为55分钟,那么系统可用性至少达到()。
用IEEE802.11b对等解决方案将4台计算机连成一个无线局域网,要求在保持对等解决方案不变的情况下,将无线局域网与有线局域网相连,正确的解决方法是()。
下列关于B/S模式应用服务器的描述中,错误的是()。
NetWare主要由i部分组成:文件服务内核、工作站外壳和()。
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN,正确的配置语句是()。
计算机网络拓扑通过网中节点与通信线路之间的几何关系来表示()。
在Cisco路由器的内存中,主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是
下列软件中不能用于网络嗅探的是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,Rl的路由表如下图(A)所示,当R1收到R2发送的如下图(B)的(V,D)报文后,R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么,①②③④不可能的取值序列为(
随机试题
A.疏散外风B.平熄内风C.两者均是D.两者均非
患者,男性,43岁。10余年前每年夏季在腹股沟、大腿内侧、腋下出现皮疹,主要表现为红斑、小水疱,自觉瘙痒,抓挠后有渗出。一般夏季加重,冬季缓解,每年反复发作。其父有类似病史。皮科情况:双腋下0.5cm×1.0cm~1.0cm×2.0cm大小红斑,无糜烂及渗
A.用于粪大肠菌群检测 B.用于金黄色葡萄球菌检测 C.用于铜绿假单胞菌检测 D.用于蜡样芽胞杆菌检测 E.用于副溶血性弧菌检测血浆凝固酶试验
(2011年)V形带传动中,最大有效拉力与下列哪个因素无关?()
下列结论中正确的是()。
下列关于金融资产对利润的影响的叙述中,正确的有()。
6,15,12,21,18,(),24
______referstotherealizationoflangueinactualuse.
A、In18B、In1820.C、In1804.D、In1890.A对话中男士说“Youknow,thefirstpostagestampswereissuedinBritainin1840”,故选A。
Intheworldofentertainment,TVtalkshowshaveundoubtedlyfloodedeveryinchofspaceondaytimetelevision.Andanyonewho
最新回复
(
0
)