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

在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是 一个具有n个结点的单链表，在指针p所指结点后插入一个新结点的时间复杂度为；在给定值为x的结点后插入一个新结点的时间复杂度为 在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是____。 在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是___。 在一个单链表中删除P结点后继结点S时，应执行（ ）。 在含有n（n≥1）个结点的单链表中，要删除某一个指定的结点，必须找到该结点的__结点，其时间复杂度为__ 在一个单链表中，已知q结点是p结点的 在一个单链表中，若pFirst指向链表的第一个结点，则在第一个结点前插入一个新结点s应执行()。 在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（） 在具有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为（ ）。 从一棵二叉搜索树中查找一个元素时，若元素的值等于根结点的值，则表明（），若元素的值小于根结点的值，则继续向（）查找，若元素的大于根结点的值，则继续向（）查找。 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（） 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（） 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为()。 ● 单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是 （60） 。 单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是()。 在具有N个结点的单链表中，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N) 在一个单链表中，若要删除P结点的后续结点，则应执行()。 在一个单链表中，若要删除p结点的后续结点，则执行______。 在具有n个结点的单链表中，下列________操作，其算法的时间复杂度是O(n)