从一个具有N个结点的单链表中查找其值等于X结点时，查找成功的情况下，需平均比较()结点。

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