对于长度为n的线性表，若进行顺序查找，则时间复杂度为（）；若采用折半法查找，则时间复杂度为（）

假定一个图具有n个顶点和e条边，则采用邻接矩阵表示的空间复杂性为（），采用邻接表表示的空间复杂性为（）

填空题假定一个图具有n个顶点和e条边，则采用邻接矩阵表示的空间复杂性为（），采用邻接表表示的空间复杂性为（）

在图G的邻接表表示中，每个顶点邻接表中所含的结点数，对于无向图来说等于该顶点的（），对于有向图来说等于该顶点的...

填空题在图G的邻接表表示中，每个顶点邻接表中所含的结点数，对于无向图来说等于该顶点的（），对于有向图来说等于该顶点的（）

由分别带权为3，9，6，2，5的共五个叶子结点构成一棵哈夫曼树，则带权路径长度为（）

填空题由分别带权为3，9，6，2，5的共五个叶子结点构成一棵哈夫曼树，则带权路径长度为（）