首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。
admin
2009-02-15
111
问题
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。
选项
A、O(1)
B、O(n)
C、O(n
2
)
D、O(log
2
n)
答案
2
解析
转载请注明原文地址:https://www.kaotiyun.com/show/08Xp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有()。
下面关于控件数组的叙述中正确的是()。
窗体的MouseUp事件过程如下:PrivateSubForm_MouseUp(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle)......EndSub关
设窗体上有一个名称为Checkl的复选框,并有下面程序代码:PrivateSubCheck1_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle)
某系统结构图如下图所示(图中n≥5)该系统结构图的宽度是()。
学生和课程的关系模式定义为:S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课);SC(S#,C#,G)(其属性分别学号、课程
如果要将一个窗体从内存中清除,应使用的语句是()。
语句Dima(-3To4,3To6)AsInteger定义的数组的元素个数是
下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger,ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数,下面正确的语句是
假定有以下函数过程:FunctionFun(SAsString)AsStringDims1AsStringFori=1ToLen(S)sl=LCase(Mid(S,i,1))+s1NextiFun=s1EndFunct
随机试题
证券委托买卖的要求是什么?
ES不具有的功能是()
HankViscardiwasbornwithoutlegs.Hehadnolegsbutstumps(残肢)thatcouldbefittedwithakindofspecialboots.Peoplest
甲状腺癌中,下列哪一项最常见?
治疗寒湿痢的主方是()治疗虚寒痢的主方是()
根据《标准施工招标文件》中“通用合同条款”的规定,承包人的缺陷责任期应自()起计算。
股份有限公司减资增资后,如果是因为资本过剩而减资,应当按照股东所持股份的比例向股东发还股款,或者免除或减少股东缴纳股款的义务,如果是因亏损而减资,则通常由公司按比例注销股份。()
A公司向B公司出售一批商品,并签订买卖合同。A按期供货后,B于4月6日向A出具面额为30万元的汇票,期限为5个月。A取得票据后不慎被C盗窃,C将票面金额改为50万元,并在票据背书添加“A将票据背书转让给C”的字样,盗盖A公司公章:之后C又将该票据背书转让给
下列资产负债表各项目中,属于流动负债的有()。
A、Howtoactatajobinterview.B、Howtorunone’sownbusiness.C、Howtodressduringajobinterview.D、Howtocommunicatewi
最新回复
(
0
)