习题整理12.02

3. 假设 A 类有如下定义，设 a 是 A 类的一个实例，下列语句调用哪个是错误的？（）
   
   解析：静态方法可以通过类名调用，非静态的需要实例化对象来调用
4. 已知一颗二叉树中没有重复值，知道这颗树的前序，中序和后序遍历中的哪些不可以唯一确定这颗二叉树：
   
   解析：已知先序和后序，不能唯一确定二叉树
   已知先序或后序，而又知中序，则能唯一确定二叉树
   先序、中序相同时，二叉树没有左子树
   后序、中序相同时，二叉树没有右子树
   后序、先序相同时，只有一个根节点
   6.有向图 G 中有 n 个顶点，e 条边，采用邻接表存储，若采用 BFS 方式遍历其时间复杂度为（ ）
   
   解析：BFS和DFS都是：
   邻接矩阵-O(n^2)
   邻接表-O(n+e)
   7 .删除非空线性链表中由指针p所指链结点的直接后继结点的过程是依次执行动作（）。
   
   解析：link§ 表示读取 p 结点中指针 link 内存储的地址，那么 link§ 读取到的就是 p 结点的直接后继结点。←表示赋值，那么
   r←link§; // 即 r=p->next;
   link§←link®; // 即 p->next = r-> next;
   call RET®; // 即 free®;
   call 和 RET 都是汇编操作符，call：子程序调用指令，程序运行到此语句时，调用call后的子程序执行。ret：return，返回指令，返回主程序。
   9 .在哈夫曼树中，结点的度可能为（ ）
   
   解析：哈夫曼必须要有两个节点构建一个新的虚拟的父节点吧！毫无疑问这个父节点度为2，最初构建父节点的两个节点肯定是叶子节点，度为0