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

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

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

查看答案

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

推荐知识点:

简述测量地层电阻率的基本原理，指出其基本公式ρ=K•ΔV/I中各项参数的意义。

行政机关作出具体行政行为，不依法送达法律文书的，视为相对人不知道该具体行政行为，不能起算行政复议申请期限，但是下列情形中哪些属于例外？（）

范围越大，层次越高，对物流系统设计的要求侧重点也就越低。()

热污泥技术利用热化学作用，在（）下，将有机物质转换。

大肠杆菌所致化脑治疗时首选（）

不属于遗传性红细胞内在缺陷的是（）

下列ANA可呈阳性的是()

天测罗经差时必须可见水天线的方法是（）。

男，34岁，车祸后20分钟出现休克，腹穿检查提示腹腔内大量积血，留置尿管尿液呈淡血色，无血块；急诊B超显示脾破裂，左肾被膜下血肿2cm。以下哪一种处理最为正确（）。