有关图中路径的定义，表述正确的是（）

用n个值构造一棵二叉排序树，它的最大高度为

在查找顺序表各结点概率相等的情况下，顺序按值查找某个元素的算法时间复杂度为（）

如果结点A有3个兄弟结点，而且B为A的双亲，则B的度为（）

在已知尾指针的单循环链表中，插入一个新结点使之成为首结点，其算法的时间复杂度为（）

设无向图的邻接表如题14图所示，则该图的边数为（）

元素的进栈次序为 A，B，C，D，E，则退栈中不可能的序列是（）

设一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的退栈顺序为s2，s3，s4，s6，s5，s1，则顺序栈的容量至少为_______。

二路归并排序的平均时间复杂度为 ________。

串的长度是指（）