【单选题】
权值为{1，2，6，8}的四个结点构成的哈夫曼树的带权路径长度是（ ）。
【单选题】
在一个无向图中，若两顶点之间的路径长度为k，则该路径上的顶点数为（ ）。
【单选题】
在完全二叉树中，若一个结点是叶结点，则它没（ ）。
【单选题】
在一棵二叉树中，若编号为i的结点存在双亲结点，则双亲结点的顺序编号为（ ）。
【单选题】
设n , m 为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（ ）。
【单选题】
对具有n个结点的线性表进行插入或删除操作，所需的算法时间复杂度为（ ）。
【单选题】
设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（ ）。
【判断题】
从一个栈顶指针为top的链栈中删除一个结点时，用d保存被删结点的值，可执行d=top-top=top-。(结点的指针域为next,数据域为data)
【单选题】
I/O点数为256以上、2 048点以下属于（）。
