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

admin2020-01-17 50

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

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

答案C

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

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

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

专业知识

国家电网招聘

相关试题推荐

经县级人民政府批准，乡、民族乡、镇的人民政府根据()的原则，可以在本行政区域内集资办学，用于实施义务教育学校的危房改造和修缮、新建校舍，不得挪作他用。
2012年某省物价总水平仅上涨2．4％，涨势比较温和，涨幅甚至比2011年回落了0．6个百分点。可是，普通民众觉得物价涨幅较高，一些统计数据也表明，民众的感觉有据可依。2012年某月的统计报告显示，该月禽蛋类食品价格涨幅达12．3％，某些反季节蔬菜涨幅甚至
Internet为每一台计算机都分配了—个地址，其中Internet地址的英文缩写是什么?()
假如小李喜欢数字225，但不喜欢224；喜欢900，但不喜欢800；喜欢121，但不喜欢120。那么请你猜一猜，他会喜欢下面哪个数字?
小王从单位出发取文件，单位到目的地的距离为20千米，去时小王的速度为2千米／时，回来时速度为4千米／时，那么小王来回路上共用()小时。
依次填入下面一段文字横线处的句子，排序最恰当的一组是()。游戏时，________，________，________，________。大抵仍旧是要用老法子来判断的，但不理的时候也有。①被欺负的哭着嚷着，到我或妻的面前诉苦②或者大的欺
有功功率的流向是从电压高的节点流向电压低的节点。()
在图的深度优先搜索算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。()
在请求分页存储管理系统中，若采用FIFO页面置换算法，则当分配的页面数增加时，缺页中断的次数将()。
设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为()。

随机试题

A．溶血反应B．过敏反应C．发热反应D．细菌污染反应输血最常见的并发症是
常用的工程计价方法有两种：即工料单价法和()。
(　　)是对施工活动实行科学管理的重要手段，它具有战略部署和战术安排的双重作用。
下列做法错误的是()。
()对于提高商业银行风险管理效率和质量有着非常重要的作用，直接体现了商业银行的风险管理水平和研究开发能力。
从五四运动到新中国成立前，中国反帝反封建的革命处于()。
【中国青年党】
Windows98中，可以安装3种类型的网络服务软件，它们分别是Microsoft网络上的文件与打印机共享、NetWare网络上的文件与打印机共享，以及NetWare【　　】。
Mr.Huangwillgraduatein2000.
A、Heranavillageshop.B、Heworkedonafarm.C、Heworkedinanadvertisingagency.D、Hewasagardener.C题目询问说话人过去做什么谋生。说话人表明

最新回复(0)

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

专业知识

国家电网招聘

经县级人民政府批准，乡、民族乡、镇的人民政府根据()的原则，可以在本行政区域内集资办学，用于实施义务教育学校的危房改造和修缮、新建校舍，不得挪作他用。

Internet为每一台计算机都分配了—个地址，其中Internet地址的英文缩写是什么?()

假如小李喜欢数字225，但不喜欢224；喜欢900，但不喜欢800；喜欢121，但不喜欢120。那么请你猜一猜，他会喜欢下面哪个数字?

小王从单位出发取文件，单位到目的地的距离为20千米，去时小王的速度为2千米／时，回来时速度为4千米／时，那么小王来回路上共用()小时。

依次填入下面一段文字横线处的句子，排序最恰当的一组是()。游戏时，________，________，________，________。大抵仍旧是要用老法子来判断的，但不理的时候也有。①被欺负的哭着嚷着，到我或妻的面前诉苦②或者大的欺

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

在图的深度优先搜索算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。()

在请求分页存储管理系统中，若采用FIFO页面置换算法，则当分配的页面数增加时，缺页中断的次数将()。

设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为()。

A．溶血反应B．过敏反应C．发热反应D．细菌污染反应输血最常见的并发症是

常用的工程计价方法有两种：即工料单价法和()。

( )是对施工活动实行科学管理的重要手段，它具有战略部署和战术安排的双重作用。

下列做法错误的是()。

()对于提高商业银行风险管理效率和质量有着非常重要的作用，直接体现了商业银行的风险管理水平和研究开发能力。

从五四运动到新中国成立前，中国反帝反封建的革命处于()。

【中国青年党】

Windows98中，可以安装3种类型的网络服务软件，它们分别是Microsoft网络上的文件与打印机共享、NetWare网络上的文件与打印机共享，以及NetWare【 】。

Mr.Huangwillgraduatein2000.

A、Heranavillageshop.B、Heworkedonafarm.C、Heworkedinanadvertisingagency.D、Hewasagardener.C题目询问说话人过去做什么谋生。说话人表明

依次填入下面一段文字横线处的句子，排序最恰当的一组是()。游戏时，，，，。大抵仍旧是要用老法子来判断的，但不理的时候也有。①被欺负的哭着嚷着，到我或妻的面前诉苦②或者大的欺

(　　)是对施工活动实行科学管理的重要手段，它具有战略部署和战术安排的双重作用。

Windows98中，可以安装3种类型的网络服务软件，它们分别是Microsoft网络上的文件与打印机共享、NetWare网络上的文件与打印机共享，以及NetWare【　　】。