首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个具有n个结点的有序单链表中插入一个新结点，并使其仍然有序的时间复杂性为______。
在一个具有n个结点的有序单链表中插入一个新结点，并使其仍然有序的时间复杂性为______。
admin
2010-06-12
54
问题
在一个具有n个结点的有序单链表中插入一个新结点，并使其仍然有序的时间复杂性为______。
选项
A、O(1)
B、O(n)
C、O(n2)
D、O(10g2n)
答案
2
解析
转载请注明原文地址:https://www.kaotiyun.com/show/I77Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于综合布线的描述中，错误的是()。
下列关于综合布线所用部件的描述中，错误的是()。
下列Serv-UFTP服务器的选项中，不提供“IP访问选项”的是()。
将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1．正确的配置语句是()。
定义一个用于封禁ICMP协议而只允许转发166．129．130．0／24子网的ICMP数据包的访问控制列表，Cisco路由器的正确配置是()。
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[-]中。请编制函数replaceChar()，该函数的功能是：以行为单位把字符串中所有字符的ASCII值右移4位，然后把右移后字符的ASCII值再加上
下列Windows命令中，可以显示主机路由表内容的命令是()。
计算并填写序列号所在的空。
在关系模型中，“关系中不允许出现相同元组”的约束是通过【】实现的。
在报表的页面设置中，把页面布局设置为两列，其含义是______。
随机试题
慈善，慈善团体n.c______
用来治疗坏血病的维生素是()。
患者如出现明显张口受限，面部肿胀不明显，仅口外升支后缘稍红肿、压痛明显，此时应怀疑合并此患者经治疗后，病情好转，仅有右下8远中牙龈轻度压痛，此时合理的处置为
多层建筑物坡屋顶内和场馆看台下，当设计并加以利用时，净高超过()m的部位应计算全面积。
桑代克提出了学习要遵循的三条重要原则，其中不包括()。
你和小李同时入职，你晋升很快，小李有意见，你会怎么做?
勘验、检查主要包括()。
Anoldsayinghasitthathalfofalladvertisingbudgetsarewasted—thetroubleis，nooneknowswhichhalf．Intheinternetage，
设随机变量X1服从参数为p(0＜P＜1)的0-1分布，X2服从参数为n，P的二项分布，Y服从参数为2p的泊松分布，已知X1取0的概率是X2取0概率的9倍，X1取1的概率是X2取1概率的3倍，则P{Y=0}=_________，P{Y=1}=________
Ifyou’reemployedinthefieldofbusiness,thereissomethingyouhavelikelyexperiencedbefore:thefeelingofhelplessness
最新回复
(
0
)
