在单链表中，增加头结点的目的是______。 A. 方便运算的实现 B. 使单链表至少有一个结点 C.

在单链表中，增加头结点的目的是 ______ 。A. 方便运算的实现B. 使单链表至少有一个结点C. 标

在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是________A.O（1）B.O（n

在单链表中设置头结点的作用是在插入和删除首结点时不必对______进行特殊处理。

设单链表表头指针为head 现将指针P指向的结点插入表中 使之成为第一个结点 其操作是 ______。其中

从一个具有n个结点的单链表中查找其值等于k的结点时 在查找成功的情况下 需平均比较 ______个结

在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。A.O(1)B.O(n)C.