在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()。 - 查题网

>> 北京语言大学 / 数据结构

北京语言大学 / 数据结构

正确率：100%

在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()。

A.O(1)

B.O(n)

C.O(n2)

D.O(nlog2n)

积分

数据结构

参考答案：

点击查看答案

佳题速递：

碳酸锂主要用于治疗()。药理学（含实验）

患者女性，65岁。胸部闷痛反复发作8年余，现在胸闷，或隐隐作痛，心烦少寐，时有心悸，腰部酸痛，夜间盗汗，手足心热，大便略干，舌暗红，脉细数，治法首选：()中医内科学B

企业文化一旦形成，员工就产生“心理定势”，成为企业所有成员共同遵守的原则，不因领导人的变动而变动，这说明企业文化具有()人力资源管理

工作在主模式下(MASTER/SLAVE = 1)，数据从SPISIMO引脚输出，并锁存SPISOMI引脚上输入的数据。()数字信号处理器原理及应用

货币供给决定因素包括()。货币银行学

幼儿语言发展也有自己的顺序：啼哭—咿呀学语—简单词语—发单音节—完整句子。()幼儿园科学教育活动及设计