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

最全题库2022-08-02 47

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

选项

答案 C

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

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

本试题收录于：计算机电网题库国家电网招聘分类

计算机电网

国家电网招聘

相关试题推荐

随机试题

最新回复(0)