[单选题] 下列选项中，能构成题10图中一条深度优先搜索遍历序列的是（）

1、[单选题]下列叙述中，不符合m阶B树定义的是（）

• A、非空B树的根结点至少有两棵子树，至多有m棵子树
• B、所有叶结点都必须在同一层上
• C、每个结点至多有m棵子树
• D、每个结点内至多含有m个关键字

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

2、[单选题]有5个分支结点的完全二叉树，其叶结点的个数只能是（）

• A、5或6
• B、6
• C、6或7
• D、7

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

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

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

4、[主观题]【算法阅读题】下列程序段中队列CirQueue和栈SeqStack中的数据元素均为int型，请指出该程序段的功能是什么。

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

5、[主观题]【算法阅读题】函数31实现了带头结点的单链表(头指针为head)的某种运算，请回答下列问题。
(1）若线性表R=(1，2,3，4，5)，保存在带头结点的单链表head中，依次列出执行
f31(head)后链表中各元素的值。
(2）请指出该程序段的功能是什么。

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