[单选题] 若对题10图所示的无向图进行深度优先搜索遍历，则下列选项中正确的遍历序列是

1、[单选题]构造一棵含5个叶结点的哈夫曼树，需要确定的分支结点个数是（）

• A、3
• B、4
• C、5
• D、6

• 点击查看答案
• 进入题库做题

2、[单选题]有向图G采用逆邻接表存储，其顶点表中空指针的个数等于（）

• A、G中顶点v的度
• B、G中顶点v的出度
• C、G中入度为0的顶点的个数
• D、G中出度为0的顶点的个数

• 点击查看答案
• 进入题库做题

3、[填空题]广义表L=((a,b),c,(e,f)，(g,h))，head(L)=______。

• 点击查看答案
• 进入题库做题

4、[主观题]【解答题】顺序栈的类型定义如下：
规定栈底位置在数组下标为0的一端，请回答下列问题。
(1）用语句表示判断栈非空的条件。
(2）用语句表示连续k(k为正整数）次出栈的操作。

• 点击查看答案
• 进入题库做题

5、[主观题]【算法阅读题】已知二叉树的二叉链表类型定义如下:
为完成指定功能，请在空白处填写适当内容，使其功能完整。

• 点击查看答案
• 进入题库做题