在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（）_数据结构(信息管理)_全学科试题题库

当前学科：数据结构(信息管理)

题目：选择题
在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（）
- A. O(n）
- B. O(n2）
- C. O(1）
- D. O(nlog2n）
答案： <查看本题扣1积分>

查看答案

答案不对？请尝试站内搜索

推荐知识点:

关于急性泪腺炎的临床特点，描述不正确的是（）

流感病毒的核酸是()

杆塔上有人工作时（）调整或拆除拉线

高瓦斯矿井是指矿井相对瓦斯涌出量大于lOm3／t，且绝对瓦斯涌出量大于40m3／min。

MCS-51的时钟最高频率是18MHz。（）

固定资产的直线折旧法就是指平均年限法。()

黄庭坚的词与（）并称为“秦七黄九”。

新生儿消化系统的特点包括

（）在叶丝线上起着重要的作用，是制丝工序一个不可缺少的工艺。

女性，25岁，农民。反复发作性咳嗽伴哮鸣音2年，多出现在清理谷仓后。下列哪项有助于区别肺嗜酸性粒细胞增多症和支气管哮喘（）