首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。
admin
2009-02-15
107
问题
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。
选项
A、O(1)
B、O(n)
C、O(n
2
)
D、O(log
2
n)
答案
2
解析
转载请注明原文地址:https://kaotiyun.com/show/08Xp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有两个关系R和T如下图所示：则由关系R得到关系T的运算是()。
窗体的MouseUp事件过程如下：PrivateSubForm_MouseUp(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)......EndSub关
VB中，若没有显式声明变量的数据类型，则默认的类型是()。
设：a=2，b=8，c=6，d=3，表达式a＞bAndNot(c＞D)Ord＞c的值是()。
编写如下程序：PrivateSubCommandl_Click()DimaAsInteger，bAsIntegera=3b=2Ifa*b＜10Thenb=b+1Elseb=b－1
对于语句DimVar1#，Var2AsInteger，下列说法中正确的是()。
设变量x的值是845，则下面语句的输出是()。Printx＼100+(xMod100)＼10+xMod10
定义学生选修课程的关系横式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课号和成绩)。
语句Dima(-3To4，3To6)AsInteger定义的数组的元素个数是
软件危机是大型软件开发中出现的现象，下列选项中的______是其主要表现。①软件生产的复杂性。②软件生产进度无法控制。③软件生产高成本、无法控制。④软件需求定义不准确。
随机试题
已知D1=#2003-5-2820：8：36#，D2=#2004．2．2910：40：11#，执行DateDiff(”m”，D1，D2)后，返回()。
责令停业是行政处罚中的()
A、furtherB、curveC、burdenD、surpriseD
男，76岁，高血压30余年，平时血压在150～180/90～110mmHg，不规则服用降压药。2周来胸闷、气促。查体：贫血貌，颈静脉怒张，心界向左下扩大，心率104次/分，两肺底有细小湿啰音，肝肋下二指，下肢中度水肿。尿蛋白+，血肌酐884μmol/L(1
流行病学主要研究
奥美拉唑是属于
A、cotx-tanx+CB、cotx+tanx+CC、-cotx-tanx+CD、-cotx+tanx+CC利用公式cos2x=cos2x-sin2x，将被积函数变形：=-cotx-tanx+C
施工企业接受的海外侨胞的现金捐赠应列入企业的()。
劳务报酬所得按次计算,每次应税事件,对所得不超过4000元的部分减除800元,对超过4000元的部分减除20%。与它具有相同规定的是()。
关于感觉规律的表述，正确的有()。
最新回复
(
0
)
