首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
在一个具有n个节点的有序单链表中插入一个新节点并使其仍然有序的时间复杂度为 【 】
在一个具有n个节点的有序单链表中插入一个新节点并使其仍然有序的时间复杂度为 【 】
admin
2017-10-26
30
问题
在一个具有n个节点的有序单链表中插入一个新节点并使其仍然有序的时间复杂度为 【 】
选项
A、O(1)
B、O(n)
C、O(n
2
)
D、O(log
3
n)
答案
B
解析
在有序单链表中插入一个节点并使其保持有序,花费时间最多的是查找插入位置。对具有n个节点的单链表来说,查找位置的平均比较次数是(n+1)/2,故时间复杂度为O(n)。
转载请注明原文地址:https://jikaoti.com/ti/WHdaFFFM
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
某女,28岁,宫内孕39周,G1P0,主诉规律宫缩5小时,阴道有少量血性分泌物,于1小时前急诊入院。产科检查:宫颈口开大3cm,胎先露平棘,胎膜未破,胎心150次/分,孕期平顺,无妊娠合并症。根据以上资料,请回答:目前该产妇所属产程。
某女士,42岁,发现重度宫颈糜烂。要排除早期宫颈癌,首选的检查方法是()
产后多长时间经腹部检查已触不到宫底()
经鼻插入胃管时,一般成人插入长度为【】
不规则热可见于【】
以下关于评估的说法,正确的是()
肺结核的化疗原则是早期、联合、_______、规则和全程。
在一个非空二叉树的中序遍历序列中,根节点的右边【】
对于图G-1(1)从顶点1出发,按邻接顶点序号由小到大顺序给出广度优先遍历的顶点序列。(2)给出用克鲁斯卡尔法构造的最小生成树。
P为任一概率矩阵,Q为一固定概率矩阵,则Pn()
随机试题
根据《招标投标法》,下列关于招标文件的说法正确的有()。
电阻远传压力表,可把被测值以电量值传至远离测量点的二次仪表上,是因为在仪表内部设置有()。
漏洞险情的抢护方法中最有效最常用的方法是()。
下列各项中,可以作为涉及会计科目较多,需填制多张记账凭证的经济业务编号方法的是()。
毛泽东同志总结中国近代历次运动失败的教训时,曾说:“没有农民办不成大事,光有农民办不好大事。”下列事件属于“光有农民办不好大事”的是()。
心理会计是指人们在心里无意识地把财富划归不同的账户进行管理,并对结果(尤其是经济结果)加以编码、分类和估价的过程,且不同的心理账户有不同的记账方式和心理运算规则。小到个体、家庭,大到企业集团,都有一套或隐或显的心理账户系统,其心理记账方式与经济学和数学的运
许多大城市的中小学校门口,在每天早晚交通高峰期,都能看到接送孩子的车队长龙。有人认为,开车接送孩子上学是导致交通严重拥堵的原因。以下哪项如果为真,最能削弱上述观点?
简述国民政府“三民主义”的教育宗旨。
简述动产质权的效力。
AExecutivesarecomingtounderstandthattheycan’tmeettheircorporateresponsibilitysimplybymaximizingshareholdervalue
最新回复
(
0
)