- A+
所属分类：加油站操作员考试题库
【◆参考答案◆】：B
(2)【◆题库问题◆】：[填空题] 由3个结点所构成的二叉树有（）种形态。
【◆参考答案◆】：5
(3)【◆题库问题◆】：[填空题] 设单链表的结点结构为（data，next）。已知指针p指向单链表中的结点，q指向新结点，欲将q插入到p结点之后，则需要执行的语句：（）；（）。
【◆参考答案◆】：q->next=p->next,p->next=q
(4)【◆题库问题◆】：[名词解释] 先序遍历森林
【◆参考答案◆】：
若森林非空，则按如下规则遍历：·访问森林第一棵树的根结点·选序遍历第一棵树中根结点的子树森林·线序遍历除去第一棵树之后剩余的树构成的森林
若森林非空，则按如下规则遍历：·访问森林第一棵树的根结点·选序遍历第一棵树中根结点的子树森林·线序遍历除去第一棵树之后剩余的树构成的森林
(5)【◆题库问题◆】：[单选] 由权值为3，6，7，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。
A．51
B．23
C．53
D．74
A．51
B．23
C．53
D．74
【◆参考答案◆】：A
(6)【◆题库问题◆】：[填空题] 写出带头结点的双向循环链表L为空表的条件（）。
【◆参考答案◆】：写出带头结点的双向循环链表L为空表的条件。
(7)【◆题库问题◆】：[判断题] 栈和队列是一种非线性数据结构。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
【◆答案解析◆】：他们都是线性逻辑结构，栈和队列其实是特殊的线性表，对运算的定义略有不同而已。
(8)【◆题库问题◆】：[单选] 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）
A．i
B．n=i
C．n-i+1
D．不确定
A．i
B．n=i
C．n-i+1
D．不确定
【◆参考答案◆】：C
(9)【◆题库问题◆】：[单选] 线索二叉链表是利用（）域存储后继结点的地址。
A．lchild
B．data
C．rchild
D．root
A．lchild
B．data
C．rchild
D．root
【◆参考答案◆】：C
(10)【◆题库问题◆】：[单选] 在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个（）。
A．顶点序列
B．边序列
C．权值总和
D．边的条数
A．顶点序列
B．边序列
C．权值总和
D．边的条数
【◆参考答案◆】：A
