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

admin2020-01-17 48

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

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

答案C

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

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

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

专业知识

国家电网招聘

相关试题推荐

根据我国《宪法》的规定，国务院有权制定和发布（）。
新义务教育法修订的时间是()。
下列对于古代称谓说法错误的是()。
在一年的节气中，下列按时间先后顺序排列不正确的一项是()。
(2014年真题)阅读下面材料，根据要求作文。博览群书总还是要的，读书人喜欢说“腹有诗书气自华”，但仔细想想，在人身上真正起作用的，一定是真正读懂、读通、读化了的那几部书。要求：用规范的现代汉语写作。自定立意，自拟题目，自选文本。不少于
(2016年真题)幼儿园拟派工作多年，任劳任怨的胡老师去外地参加理论研修班，胡老师对园长说“年轻人喜欢玩，让她们去吧而且照顾小孩子，都是些穿衣吃饭的琐事，耐心点就行，不需要太多的理论”这表明胡老师()。
近些年来，某市教育局接到在职教师利用职务之便，组织、要求学生参与有偿家教的投诉超过130宗。教师的这些行为违背了()。
教师不得对学生进行谩骂、体罚、变相体罚和其他侮辱学生的行为，这是由学生的()决定的。
在一个知识共享的时代，一个人已经不可能在与世隔绝的真空中写作。人们在网上发表文章、表达观点，多多少少会借鉴其他人的成果。把所有人的“认知盈余”集合起来，甚至有可能化平庸为神奇，这是共享时代的魅力。但共享绝不是抄袭的借口，借鉴同样有其边界，越出底线的借鉴就变
下列解非线性方程时，每次迭代时都要先解修正方程式，然后再求解节点电压的新值的有()。

随机试题

调味品按口味不同可分为哪几类?
下面()属于逆变弧焊整流电源的控制电路。
简述文化变异性的主要涵义。
下列人身权中，不属于人格权的是()
使用十枣汤时应
甲、乙、丙共有一套房屋，出租给丁居住，后甲因急需用钱，拟将其份额作价7万元转让给戊。对此，乙表示不买，丙、丁均表示愿意购买，但仅愿意出价6万元。对此，下列表述正确的是：
以下不属于外部融资范围的是()
基金()通过依法行使审批或核准权，依法办理基金备案，对基金管理人、基金托管人以及其他从事基金活动的中介机构进行监督管理，对违法行为进行查处，在基金的运作过程中起着重要的作用。
财产保全的措施通常为查封、扣押、冻结。人民法院冻结财产后，应当立即通知被冻结财产的人。()
某商户进了一批货，按照50％的利润定价，结果卖出了40％。此时，该商户发现该商品进价下跌20％，于是又进了第二批货，数量与第一批相同。与此同时，为了资金快速回笼，剩余的货物全部打折销售，并最终获利40％。问后期打折的力度为多少?

最新回复(0)

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

专业知识

国家电网招聘

根据我国《宪法》的规定，国务院有权制定和发布（）。

新义务教育法修订的时间是()。

下列对于古代称谓说法错误的是()。

在一年的节气中，下列按时间先后顺序排列不正确的一项是()。

(2016年真题)幼儿园拟派工作多年，任劳任怨的胡老师去外地参加理论研修班，胡老师对园长说“年轻人喜欢玩，让她们去吧而且照顾小孩子，都是些穿衣吃饭的琐事，耐心点就行，不需要太多的理论”这表明胡老师()。

近些年来，某市教育局接到在职教师利用职务之便，组织、要求学生参与有偿家教的投诉超过130宗。教师的这些行为违背了()。

教师不得对学生进行谩骂、体罚、变相体罚和其他侮辱学生的行为，这是由学生的()决定的。

下列解非线性方程时，每次迭代时都要先解修正方程式，然后再求解节点电压的新值的有()。

调味品按口味不同可分为哪几类?

下面()属于逆变弧焊整流电源的控制电路。

简述文化变异性的主要涵义。

下列人身权中，不属于人格权的是()

使用十枣汤时应

甲、乙、丙共有一套房屋，出租给丁居住，后甲因急需用钱，拟将其份额作价7万元转让给戊。对此，乙表示不买，丙、丁均表示愿意购买，但仅愿意出价6万元。对此，下列表述正确的是：

以下不属于外部融资范围的是()

基金()通过依法行使审批或核准权，依法办理基金备案，对基金管理人、基金托管人以及其他从事基金活动的中介机构进行监督管理，对违法行为进行查处，在基金的运作过程中起着重要的作用。

财产保全的措施通常为查封、扣押、冻结。人民法院冻结财产后，应当立即通知被冻结财产的人。()