首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。
admin
2009-02-15
76
问题
在一个具有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全国计算机二级
相关试题推荐
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。
下面关于控件数组的叙述中正确的是()。
阅读程序：OptionBase1PrivateSubForm_Click()DimArr(3，3)AsIntegerFori=1To3ForJ=1To3Ifj=iOrj=3－
学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，关系T=πS#，C#(SC)／C表示()。
数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。
PrintFormat(1234．56，"###．#")语句的输出结果是()。
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。
检查软件产品是否符合需求定义的过程称为()。
检查软件产品是否符合需求定义的过程称为()。
随机试题
如果儿童出现口吃，开始发生的年龄一般是()岁。
正常小儿发育正确的有（）
对承担社会职能的非经营性资产可将非经营性资产和经营性资产完全划分开，非经营性资产或留在原企业，或组建为新的第三产业服务性单位，但不得由国有股持股单位所分得的红利支持该部分。()
某位于市区从事机械制造的居民企业为增值税一般纳税人，其自行核算的2019年度主营业务收入为10000万元，其他业务收入为2000万元，投资收益1500万元，发生主营业务成本7000万元，其他业务成本1400万元，税金及附加510万元。管理费用650万元，销
2009年度全国旅行社营业收入为1806.53亿元，同比增长8.64％；毛利润总额为134.36亿元，毛利率为7.44％；净利润总额为11.48亿元，净利率为0.64％。2009年度全国旅行社的旅游业务营业收入为1745.59亿元，同比增长8
StudentA:MayIuseyourcomputerthisafternoon?StudentB:I’msorry,butIhavetofinishtypingthistermpapertoday.Stude
"Thestarkcontrastofthejoyandfreedomoffamilyandfriendtimewiththedrudgeryofansweringazillionworkemails,canb
比较察举制和九品中正制的异同。
中国民主革命的先行者孙中山先生曾激励广大青年：要立志做大事，不要立志做大官。就是希望青年人以国家民族的命运为己任，而不要以个人的荣华富贵为人生的理想。下列表述正确的是()
IcametoAfricawithonepurpose:IwantedtoseetheworldoutsidetheperspectiveofEuropeanegocentricity.Icouldhavec
最新回复
(
0
)
