建立一个长度为n的有序单链表的时间复杂度为( )。

admin2020-01-17 43

问题建立一个长度为n的有序单链表的时间复杂度为( )。

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

答案C

解析建立有序单链表的时间复杂度是O(n)，向单链表中插入节点时，先遍历单链表找到插入位置，再将节点插入。

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

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

专业知识

国家电网招聘

相关试题推荐

以下各选项中加下划线的语词表达集合概念的是()。
在Excel默认状态下，要在单元格中完整输入数字字符串070615，下列输入序列正确的是()。
深度为k的满二叉树有()个节点。
以下关于二叉树的描述中，正确的是：(1)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。
我们不必对留守儿童进行严重程度的划分，不必纠结到底是城市留守儿童问题更严重还是农村留守儿童问题更严重。当我们讲儿童是花朵时，并非普遍意义上的________概念，而是指向每一个儿童。这提醒我们，对城市留守儿童和农村留守儿童，务必同样重视，同样对待。填入画横
社区老人王某的四个孙子按照年龄大小排序为甲、乙、丙、丁，他们的年龄和为25岁。已知甲的年龄是乙和丙的年龄之和，乙的年龄是丙和丁的年龄之和。则甲的年龄为()岁。
请示和报告均属公文种类的形式，且都是有必要的情况叙述，两者最大的区别在于()。
若描述电路特性的所有方程都是线性代数方程或线性微积分方程，则这类电路是()电路。

随机试题

高某因犯罪被判有期徒刑10年，在服刑期间，高某提出申诉，人民法院经过对申诉材料的审查，以及进行有关调查，认为申诉人的确不构成犯罪，于是做出提起再审的决定。那么，在再审宣告被告人无罪以前，对申诉人应如何处理?()
沥青混合料按材料组成及结构划分可分为（）与间断级配混合料。
选购放心肉正确的做法是()。
中国的乡镇企业是在一个非常独特的环境下发展起来的，即以户籍和土地制度为基础的城乡二元结构，伴随着高速增长的工业生产率。城乡二元结构阻碍了劳动力在城乡间的自由流动，制约了农村富余劳动力由劳动生产率较低的农业部门转移到生产率较高的城市工业部门。而乡镇企业的出现
人在解决一系列相似的问题之后，容易出现一种以习以为常的方式方，法解决新问题的倾向。这种现象被称为()。
马克思主义哲学在哲学对象上的革命表现为______。
关于上海银行间同业拆放利率，不正确的表述是()。[上海财经大学2015研]
有些具有优良效果的护肤化妆品是诺亚公司生产的。所有诺亚公司生产的护肤化妆品都价格昂贵，而价格昂贵的护肤化妆品无一例外地受到女士们的信任。以下各项都能从题干的断定中推出，除了：
Oneofthebigger,nonpoliticalstoriesofthesummerhasbeenthedecisionbyLanceArmstrongtodrophisfighttoclearhisna
当路由器缓存已满，只能将数据包丢弃时，路由器向源节点发出的ICMP报文类型为()。

最新回复(0)

建立一个长度为n的有序单链表的时间复杂度为( )。

专业知识

国家电网招聘

以下各选项中加下划线的语词表达集合概念的是()。

在Excel默认状态下，要在单元格中完整输入数字字符串070615，下列输入序列正确的是()。

深度为k的满二叉树有()个节点。

以下关于二叉树的描述中，正确的是：(1)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。

社区老人王某的四个孙子按照年龄大小排序为甲、乙、丙、丁，他们的年龄和为25岁。已知甲的年龄是乙和丙的年龄之和，乙的年龄是丙和丁的年龄之和。则甲的年龄为()岁。

请示和报告均属公文种类的形式，且都是有必要的情况叙述，两者最大的区别在于()。

若描述电路特性的所有方程都是线性代数方程或线性微积分方程，则这类电路是()电路。

沥青混合料按材料组成及结构划分可分为（）与间断级配混合料。

选购放心肉正确的做法是()。

人在解决一系列相似的问题之后，容易出现一种以习以为常的方式方，法解决新问题的倾向。这种现象被称为()。

马克思主义哲学在哲学对象上的革命表现为______。

关于上海银行间同业拆放利率，不正确的表述是()。[上海财经大学2015研]

有些具有优良效果的护肤化妆品是诺亚公司生产的。所有诺亚公司生产的护肤化妆品都价格昂贵，而价格昂贵的护肤化妆品无一例外地受到女士们的信任。以下各项都能从题干的断定中推出，除了：

Oneofthebigger,nonpoliticalstoriesofthesummerhasbeenthedecisionbyLanceArmstrongtodrophisfighttoclearhisna

当路由器缓存已满，只能将数据包丢弃时，路由器向源节点发出的ICMP报文类型为()。