建立一个长度为n的有序单链表的时间复杂度为()

练习题库2022-08-02  18

问题 建立一个长度为n的有序单链表的时间复杂度为()

选项

答案 C

解析 建立有序单链表的时间复杂度是O(n),对单链表插入节点时,先遍历单链表,找到插入位置,将节点插入。
转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2632797.html

最新回复(0)