首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
在一个具有n个节点的有序单链表中插入一个新节点并使其仍然有序的时间复杂度为 【 】
在一个具有n个节点的有序单链表中插入一个新节点并使其仍然有序的时间复杂度为 【 】
admin
2017-10-26
26
问题
在一个具有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
计算机软件基础
理工类
相关试题推荐
试述化疗药物常用的给药方法。
患者,男,70岁。慢性支气管炎病史10年,近2年来病情加重,可提示该患者已发生慢性阻塞性肺疾病的症状是
为男患者导尿时,导尿管插入尿道的长度为()
护理程序的5个步骤依次为()
讲授的目的是与听众交流信息,其主要媒介就是________。
以下哪种说法符合小组团队精神()
放大电路如图3—8所示,晶体管的β=50,RC=1.5kΩ,UBE=0.6V,为使电路在RP=0时,晶体管刚好进入饱和状态(即饱和压降UCES=0),求电阻R的值;
下面函数采用设置监视哨方法在已具有n个元素的一维数组x内查找值为k的元素。请在程序中的_________处填上正确的内容,完成该程序。intseek(intx[],intk,intn){inti;.
C语言提供的选择结构语句是if语句和________语句。
拓扑排序是针对_________图的。
随机试题
下列哪些选项,是设立博物馆的必备条件()。
张炜的第一部长篇小说是()
时间和内容是物质的存在方式。
A.I型变态反应B.原发性刺激反应C.接触性致敏反应D.光毒性反应E.过量反应强酸、强碱引起的接触性皮炎为
先张法张拉台座应具有足够的强度和刚度,其抗倾覆安全系数和抗滑移安全系数分别不应小于()。
Excel某一个单元格的内容,可以通过对其他单元格的计算得到而无须录入。( )
期货公司的负债是指期货公司的对外负债,并包含客户权益。()
根据《固定资产贷款管理暂行办法》,在贷款发放和支付过程中,借款人出现()情形的,贷款人应与借款人协商补充贷款发放和支付条件,或根据合同约定停止贷款资金的发放和支付。
武术运动按照功能分类,可以分为_______、_______、_______。
下面四个选项中,不属于数据库管理系统提供的数据语言的是
最新回复
(
0
)