首页 › 答案 › 题库 › 网课

在一个含有n个结点的有序单链表中插入一个新结点使得仍然有序，其算法的时间复杂度为（）。

在一个含有n个结点的有序单链表中插入一个新结点使得仍然有序，其算法的时间复杂度为（）。
A、O（1）
B、O（n）
C、O（n2）
D、O（nlog2n）
正确答案：O（n）

标签：结点复杂度算法

上一条：A市居民王某有一栋可以眺望海景的别墅，当他得知另有一栋大楼将要建设，从此别墅不能再眺望海景时，就将别墅卖给想得到一套可以眺望海景房屋的要某，王某的行为违背了《民法典》的（）原则。

下一条：在只有尾结点指针rear没有头结点的非空循环单链表中，删除开始结点的时间复杂度为（）。