首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。
admin
2009-02-15
131
问题
在一个具有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全国计算机二级
相关试题推荐
窗体上有一个名称为CDl的通用对话框，一个名称为Textl的文本框，窗体的单击事件过程如下：PrivateSubForm_Click()CDl．DialogTitle="改变颜色"CDl．Color=Form1．BackC
列表框中被选中的数据项的位置可以通过一个属性获得，这个属性是()。
设：a=2，b=8，c=6，d=3，表达式a＞bAndNot(c＞D)Ord＞c的值是()。
在VB中，函数过程与子程序过程的区别之一是()。
PrintFormat(1234．56，"###．#")语句的输出结果是()。
如果要将一个窗体从内存中清除，应使用的语句是()。
已知A$＝"Welcome"，下列语句操作能够正确执行的是()。
窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()DimmAsStringm=InputBox("请输入字符串")Printpick_str(m)EndSub
有以下程序#includemain(){charstr[][20]={"Hello","Beijing"},*p=str;printf("%d\n",strlen(p+20));}程序运行后的输出结果是
通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。
随机试题
下列不属于动机功能的是【】
社会主义初级阶段的基本经济制度是()
按诊的内容，临床上常用的有( )
刺激动物中脑网状结构可使动物
处方中，缩写词tid.表示的含义是
全国人民代表大会常务委员会对国务院制定的同宪法相抵触的行政法规()。
求下列微分方程的通解：
Inthe2006filmversionofTheDevilWearsPrada,MirandaPriestly,playedbyMerylStreep,scoldsherunattractiveassistant
下面对于Linux内核的叙述，错误的是()。
Marydidnotcometothepartylastnight,andIthinkshe______toomuchworktofinish.
最新回复
(
0
)
