首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设一个有序的单链表中有n个节点,现要求插入一个新节点后使得该单链表仍然保持有序,则该操作的时间复杂度为( )。
设一个有序的单链表中有n个节点,现要求插入一个新节点后使得该单链表仍然保持有序,则该操作的时间复杂度为( )。
admin
2020-01-17
45
问题
设一个有序的单链表中有n个节点,现要求插入一个新节点后使得该单链表仍然保持有序,则该操作的时间复杂度为( )。
选项
A、O(log
2
n)
B、O(1)
C、O(n)
D、O(n+1)
答案
C
解析
对单链表进行插入节点的操作,就是对单链表进行查找,找到节点需要插入的位置,然后修改指针,将节点插入单链表。
转载请注明原文地址:https://kaotiyun.com/show/wTYv777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
在PowerP0int主窗口水平滚动条的左侧有五个显示方式切换按钮:“普通视图”“大纲视图”“幻灯片视图”“幻灯片放映”和()。
20世60年代,我国科学技术事业的主要成就是()。①万吨水压机研制成功②原子弹爆炸成功③人工合成牛胰岛素结晶成功④氢弹爆炸成功
材料:刚入园的小班幼儿萍萍是一个性格内向的孩子,穿着又脏又旧,总是哭着要妈妈。其他小朋友都不愿意和她玩,程老师温柔地拥抱她,牵着她的小手介绍其他的小伙伴和她认识。一天,自由活动时间到了,只见萍萍又一个人呆呆地坐在自己的椅子上,脸上毫无表情,一言不发。程老
翼支付是中国移动推出的一款基于移动互联网技术的金融信息服务产品,业务涵盖自有账户、介质账户和资金源三大核心产品体系,已取得中国人民银行核准的第三方支付许可。()
用户接口功能模块的主要功能包括()。
硬连线控制器中,每条指令不同的执行步骤是通过控制信号形成部件的不同编码状态来区分的。()
在操作系统中引入进程概念的主要目的是()。
时分多路通信是指各路信号在信道上占有不同时间间隔进行通信。()
目前使用的同步时分多路复用技术的数字信号主要是PCM同步时分复用信号。()
平稳过程自相关函数R(0)-R(∞)=σ2方差,为ξ(t)的直流功率。()
随机试题
______planyouadopt,youwillmeetwithdifficultiesincarryingitout.
Onnoaccount______toanyonewhoworksinthecompany.
患儿,男,1.5岁。高热6天,眼结膜充血,口唇皲裂,口腔黏膜弥漫充血,舌呈草莓舌,颈部淋巴结肿大,胸部皮肤有一些多型红斑,掌跖红斑,手足硬性水肿。心肺(-),腹平软,神经系统检查(-)。最可能的诊断是
多层和高层钢结构的多节柱安装时,每节钢柱的定位轴线的正确导引方法是()。
施工单位负责人接到事故报告()h内应向县级以上建设主管部门和有关部门报告。
以下关于我国科技史,不正确的是()。
信息在短时记忆中一般只保持()秒钟。
MediaoutletsintheUKwentberserkoverthearrivaloftheroyalbaby.Reporterscampedfordaysoutsidethehospitalwhereth
It’sofficialthatmarriedpeoplearehealthier,oratleasttheythinktheyare.AnAmericansurveyof【C1】______100000people
A、Societyistobeheldresponsible.B、Moderncivilizationisresponsibleforit.C、Thecriminalhimselfshouldbeartheblame.
最新回复
(
0
)