单项选择题
以下关于单链表的叙述中,错误的是()。
A.在单链表中查找第i个节点的时间复杂度为O(1)B.在单链表中只能通过节点的next指针向后查找节点C.在单链表中删除一个节点必须先找到其前驱节点D.在单链表中插入一个节点必须先找到其前驱节点
单项选择题 将一个含有n(n≥3)个节点的单链表拆分成3个单链表,对应算法的空间复杂度是()。
单项选择题 和链表相比,以下属于顺序表的优点是()。
单项选择题 在一个长度为n的顺序表中插入第i个元素时所需要的执行时间()。