首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
在一个具有n个节点的有序单链表中插入一个新节点并使其仍然有序的时间复杂度为 【 】
在一个具有n个节点的有序单链表中插入一个新节点并使其仍然有序的时间复杂度为 【 】
admin
2017-10-26
34
问题
在一个具有n个节点的有序单链表中插入一个新节点并使其仍然有序的时间复杂度为 【 】
选项
A、O(1)
B、O(n)
C、O(n
2
)
D、O(log
3
n)
答案
B
解析
在有序单链表中插入一个节点并使其保持有序,花费时间最多的是查找插入位置。对具有n个节点的单链表来说,查找位置的平均比较次数是(n+1)/2,故时间复杂度为O(n)。
转载请注明原文地址:https://kaotiyun.com/show/j9kx777K
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
妊娠合并心脏病的妇女,分娩时应在第______________产程后腹部置沙袋,以免发生周围循环衰竭。
正常产褥期妇女,如果不哺乳,其恢复月经的时间约为产后()
病毒性肝炎的皮疹类型一般为
关于试卷的质量分析,下列说法正确的是()
为高热患者进行物理降温时,对伴皮肤感染或出血倾向者不宜采用______。
病例分析要求:(1)注明病历中的精神症状(请在“精神检查”中用画线的方法划出、编号,并在答卷上按你的编号顺序逐条列出所划症状的名称);(2)说明疾病诊断;(3)写出该患者的护理问题及相关因素;(4)写出护理措施中的症状护理及康复护理。刘××男
要根据遍历结果唯一确定一棵二叉树,则需要给出【】
一个图的边集为{,,,,),从a点开始对该图进行深度优先搜索,不可能得到的顶点序列是【】
如下图所示的4棵二叉树中,不是完全二叉树的是【】
设二维数组A[6][6]表示6节点无向图的邻接矩阵,编写程序,从键盘上输入邻接矩阵的数据,求出该无向图的边数以及各个节点的度,输出所求结果。
随机试题
下列关丁在主板上市公司首次公开发行的股票条件中,正确的有()。 Ⅰ.有限责任公司按原账面净资产值折股整体变更为股份有限公司的,持续经营时间可以从有限责任公司成立之日起计算 Ⅱ.发行人自股份公司成立之后,持续时间应当在3年以上,但经国
甲、乙、丙三人共同伤害被害人,检察机关对甲和乙提起公诉,对丙作了不起诉处理。被害人欲提起附带民事诉讼,下列说法哪些是正确的?
导轨架在井道墙壁上的固定方式有()。
编制安全技术措施计划的正确步骤是:
如果期末未分配利润的未实现部分为(),则期末可供分配利润的金额为期末未分配利润的已实现部分。
以某种商品实物为本位而发行的国债是()。
某企业实行标准工时制。2012年3月,为完成一批订单,企业安排全体职工每个工作日延长工作时间2小时,关于企业向职工支付加班工资的下列计算标准中,正确的是()。(2012年)
公司对公开发行股票所募集资金,必须按照招股说明书所列资金用途使用。()
()是教育改革和发展的战略主题,是贯彻党的教育方针的时代要求。
在窗体上画1个命令按钮,并编写如下事件过程:PrivateSubCommand1_Click()Dima(3,3)Form=1To3Forn=1To3Ifn=mOrn=4一mThe
最新回复
(
0
)