填空题
以二分查找方法从长度为12的有序表中查找一个元素时,平均查找长度为()。
37/12
填空题 以二分查找方法从长度为n的线性有序表中查找一个元素时,时间复杂度为()。
填空题 以顺序查找方法从长度为n的线性表中查找一个元素时,平均查找长度为(),时间复杂度为()。
问答题 对于下图,试给出一种拓扑序列,若在它的邻接表存储结构中,每个顶点邻接表中的边结点都是按照终点序号从大到小链接的,则按此给出唯一一种拓扑序列。