首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设一个有序的单链表中有n个节点,现要求插入一个新节点后使得该单链表仍然保持有序,则该操作的时间复杂度为( )。
设一个有序的单链表中有n个节点,现要求插入一个新节点后使得该单链表仍然保持有序,则该操作的时间复杂度为( )。
admin
2020-01-17
30
问题
设一个有序的单链表中有n个节点,现要求插入一个新节点后使得该单链表仍然保持有序,则该操作的时间复杂度为( )。
选项
A、O(log
2
n)
B、O(1)
C、O(n)
D、O(n+1)
答案
C
解析
对单链表进行插入节点的操作,就是对单链表进行查找,找到节点需要插入的位置,然后修改指针,将节点插入单链表。
转载请注明原文地址:https://kaotiyun.com/show/wTYv777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
陶行知说过:“要人敬的必先自敬,重师首在自重。”苏霍姆林斯基曾说过:“理想、原则、信念、兴致、趣味、好恶、伦理、道德等方面的准则在教师言行上取得一致、和谐,这就是吸引青少年心灵中的火花。”这两句话体现的职业道德规范是()。
随着时代的进步,新型的、民主的家庭气氛和父母子女关系还在形成,但随着孩子的自我意识发展,很多孩子对父母的教诲听不进或当作“耳边风”,家长感到家庭教育力不从心。为此,教师应该()。
在PowerPoint的幻灯片浏览视图中,用户不能进行的操作是()。
20世纪上半叶,发生了以()为核心的物理学革命,加上其后的宇宙大爆炸模型、DNA双螺旋结构、板块构造理论、计算机科学,这六大科学理论的突破,共同确立了现代科学体系的基本结构。
计算产品计划完成程度的正确算法是:
A、9B、10C、11D、12C周围四个数字之和等于中间数字的平方。30+56+9+26=121=(11)2。
某网络中的参数如图所示。用近似计算法计算的发电机标幺值为()。(取SB=100MVA)
V5接口定义的巨大影响和深远意义有()。
进程调度的关键问题,一是选择合理的(),二是选择恰当的调度时机。
在图的深度优先搜索算法中需要设置一个标志数组,以便区分图中的每个顶点是否被访问过。()
随机试题
哌甲酯可用于治疗
理想电流源的内阻为__________。
在软膏基质中需加入硬脂酸和三乙醇胺,其作用是
患者因大面积银汞充填,远中食物嵌塞,要求修复。问诊时不需要了解的问题是
某批进口货物,自载运货物的运输工具申报进境之日起已超过三个月,但其收货人或其代理人仍未向海关申报。对此,海关可以:()。
根据税收征收管理法律制度的规定,采取数据电文方式办理纳税申报的,其申报日期应当以()为准。
下列关于计划审计工作的说法中,不正确的是()。
下列选项中,属于法定担保物权的是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
Oneofthebasiccharacteristicsofcapitalismistheprivateownershipofthemajormeansofproduction—capital.Theownership
最新回复
(
0
)