A21999. 在单链表中，已知指针p指向要删除的结点(非尾结点)，想在O(1)删除P，可行做法是用p-next覆盖p的值与next，然后删除p->next。（ ）

A67918 有一个存储了 个整数的线性表，分别用数组和单链表两种方式实现。在已知下标（或结点指针）的前提下，数组的随机访问是 ， 而在链表中已知某结点的指针时，在该结点之后插入一个新结点的操作也是O(1)。 同考点 → A67620 单链表中删除某个结点p(非尾结点)，但不知道头结点，可行的操作是将p的值设为p->next的值，然后删除p->next。 同考点 → A67117 在单链表中，已知指针 p 指向要删除的结点（非尾结点），想在 删除 p ，可行做法是用 p->next 覆盖 p 的值与 next ，然后删除 p->next 。 同考点 → A66877 单链表和双链表都可以在常数时间内实现在链表头部插⼊或删除节点的操作。 同考点 → A70852 插入排序（sort） 同考点 · 基础 → A70039 （ ）算法的平均时间复杂度为 O(nlogn)，其中 n 是待排序的元素个数 同考点 → A67946 下列代码段的时间复杂度为（ ）。1 int cnt=0; 同考点 → A67935 由于选择排序和插入排序的时间复杂度均为 ，在任何实际场景下两者的性能表现几乎相同，可以互相替代。 同考点 →