设一个有序的单链表中有n个节点，现要求插入一个新节点后使得该单链表仍然保持有序，则该操作的时间复杂度为( )。

admin2020-01-17 51

问题设一个有序的单链表中有n个节点，现要求插入一个新节点后使得该单链表仍然保持有序，则该操作的时间复杂度为( )。

选项 A、O(log₂n)
B、O(1)
C、O(n)
D、O(n+1)

答案C

解析对单链表进行插入节点的操作，就是对单链表进行查找，找到节点需要插入的位置，然后修改指针，将节点插入单链表。

转载请注明原文地址:https://kaotiyun.com/show/wTYv777K

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

近年来，有个别地方出现孩子辍学现象，这与某些家长的认识有关系。有些农村家长认为，反正孩子今后长大要外出打工，现在根本没必要上学读书。显然，这种认识是错误的。据此，可以推出()。
到了下午离园时间，家长纷纷到班上接孩子，父母还没有到的孩子就在活动室里玩玩具。东东和明明两名幼儿因争抢一支玩具手枪扭打起来，正在与其他家长沟通的文老师闻声立即走上前去阻止他们，并没收了玩具手枪，教育他们不能打架。待两名幼儿各自去玩其他玩具后，文老师继续接待
材料：下面是某幼儿园大班李老师的教学片段：师：小嘴巴?幼：不说话。师：小朋友们看着黑板，黑板上是什么呢?幼：数字9的分解。师：很好，我们上节课学了数字9的分解，小朋友们会了吗?幼：会了!师：真棒!那你们一起读一遍，9可以分为1和8，预备，起
组成计算机网络的最大好处是()。
良好的生态环境是最公平的公共产品，是最______的民生福祉。当前，我国资源约束______、环境污染严重、生态系统退化的问题十分严峻，人民群众对清新空气、干净饮水、安全食品、优美环境的要求越来越强烈。填入画横线部分最恰当的一项是：
某个游戏是这样的，有一个由8条直线构成的松树简笔画，那么，最少移动()条直线就可以把一棵松树变成两棵。
两个数各加2的比为3：2，各减4的比为2：1，则这两个数各是多少?
从正五边形5个顶点中任取4个顶点，构成等腰梯形的概率为：
地名是各个历史时代入类活动的产物，有着丰富的历史、地理、语言、经济、民族、社会等科学内涵，是一种特殊的文化现象，是人类历史的活化石。据统计，中国古今的姓氏超过22000个。由此可以推测，地名中涉及姓氏的用字也不会少。以下哪项如果为真，最能支持上述推测?(
有功功率的流向是从电压高的节点流向电压低的节点。()

随机试题

女，45岁。发现血尿、蛋白尿5年，查体：BP145／85mmHg，24小时尿蛋白定量1．0～1．7g，血肌酐100μmol／L。治疗的主要目标是()
男性，32岁，婚后5年无子女，能进行正常的性生活，经诊断为不育症如需手术治疗，则考虑其病因可能为（）
患者，男性，49岁。呕鲜血400ml，拟“上消化道出血”急诊入院。既往有胃病史。查体：腹部膨隆，移动性浊音(+)，肝未触及，脾肋下1．5cm。最可能的诊断是
选择性阻滞βl受体的降压药是α、β受体阻滞药是
在常用的市场调查方法中，()是一切调查方法中最简单、最一般和常用的方法，也是其他调查方法的基础。
下列费用项目中，计算施工机械台班单价时应考虑的有()。
北京的蔡某和上海的李某签订了一份购买100台空调的买卖合同，双方约定合同的签订地为天津。蔡某在北京签字盖章，随后以快递方式将合同送至上海，李某在合同上完成签字盖章。双方在合同中约定合同价款为50万元，李某在合同签订后1个月内分3次将空调运送到蔡某指定地点杭
某国2005，2006，2007，2008年居民消费价格涨幅分别为1．8％．1．5％。4．8％，5．9％。那么该国2004—2008年，居民消费价格平均涨幅为多少?()
以下几个哪一个不是新行为主义的代表人物?()
口腔癌的警告标识包括()。

最新回复(0)

设一个有序的单链表中有n个节点，现要求插入一个新节点后使得该单链表仍然保持有序，则该操作的时间复杂度为( )。

专业知识

国家电网招聘

近年来，有个别地方出现孩子辍学现象，这与某些家长的认识有关系。有些农村家长认为，反正孩子今后长大要外出打工，现在根本没必要上学读书。显然，这种认识是错误的。据此，可以推出()。

组成计算机网络的最大好处是()。

某个游戏是这样的，有一个由8条直线构成的松树简笔画，那么，最少移动()条直线就可以把一棵松树变成两棵。

两个数各加2的比为3：2，各减4的比为2：1，则这两个数各是多少?

从正五边形5个顶点中任取4个顶点，构成等腰梯形的概率为：

有功功率的流向是从电压高的节点流向电压低的节点。()

女，45岁。发现血尿、蛋白尿5年，查体：BP145／85mmHg，24小时尿蛋白定量1．0～1．7g，血肌酐100μmol／L。治疗的主要目标是()

男性，32岁，婚后5年无子女，能进行正常的性生活，经诊断为不育症如需手术治疗，则考虑其病因可能为（）

患者，男性，49岁。呕鲜血400ml，拟“上消化道出血”急诊入院。既往有胃病史。查体：腹部膨隆，移动性浊音(+)，肝未触及，脾肋下1．5cm。最可能的诊断是

选择性阻滞βl受体的降压药是α、β受体阻滞药是

在常用的市场调查方法中，()是一切调查方法中最简单、最一般和常用的方法，也是其他调查方法的基础。

下列费用项目中，计算施工机械台班单价时应考虑的有()。

某国2005，2006，2007，2008年居民消费价格涨幅分别为1．8％．1．5％。4．8％，5．9％。那么该国2004—2008年，居民消费价格平均涨幅为多少?()

以下几个哪一个不是新行为主义的代表人物?()

口腔癌的警告标识包括()。