[单选题] 深度为k(k≥1）的满二叉树所包含的结点数是（）

1、[单选题]对题10图进行广度优先搜索遍历，下列选项中，正确的遍历序列是（）

• A、v₁v₂ v₃ v₄v₅
• B、V₁V₂v₃v₅ v₄
• C、v₁v₂ v₄v₅ v₃
• D、v1₁v₃ v₄v₅ v₂

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

2、[单选题]对含有2个元素(k为正整数）的有序表进行二分查找，关键字比较次数最多是（）

• A、k-1
• B、k
• C、k+1
• D、k+2

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

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

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

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

4、[填空题]一棵二叉树中序遍历的最后一个结点是根结点的______。

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

5、[主观题]【算法设计题】已知顺序表SeqList定义如下：

编写函数intf34( SeqList R, int n )，用双向冒泡排序法将n个元素的待排序列R按关键字降序排序，第1趟将最大元素排在数组下标为0的位置，第2趟将最小元素排在数组下标为n-1的位置，……，依此类推，最后1趟将中间排序码排在R的中心位置。

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