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

>> 东北大学 / 数据结构Ⅱ

东北大学 / 数据结构Ⅱ

正确率：100%

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

A.O(nlogn)

B.O(n²)

C.O(n)

D.O(1)

积分

数据结构Ⅱ

参考答案：

点击查看答案

佳题速递：

根据税法的规定，下列关于增值税起征点的说法，正确的是()。管理咨询

国外学者在城市地理学对交通与土地利用关系的研究中从人文生态学的角度来研究城市结构，试图将社会人文因素与城市空间特征结合起来，描述并分析空间的形式和演化。()交通需求管理

下列关于蒙太奇说法错误的是()。电视编辑

在WORD的编辑状态，选择了文档全文，若在“段落”对话框中设置行距为20磅的格式，应当选择“行距”列表框中的()。计算机基础

FIQ总的延迟时间为()周期。嵌入式系统与结构

古代的朔是每月的最后一天。()古代汉语(三)