设一个有序的单链表中有n个节点，现要求插入一个新节点后使得单链表仍然保持有序，则

练习题库2022-08-02 64

问题设一个有序的单链表中有n个节点，现要求插入一个新节点后使得单链表仍然保持有序，则该操作的时间复杂度为()。

选项

答案 C

解析对单链表进行插入节点的操作，就是对单链表进行查找，找到节点需要插入的位置，然后修改指针，将节点插入单链表。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2632799.html

收发员兼通信员军队文职技能岗

相关试题推荐

随机试题

最新回复(0)