[单选题] 以下各阶时间复杂度中，性能最优的是

1、[单选题]有5个顶点（含根结点，根结点到其他顶点均存在有向路径〉的有向图中，含有的
边数至少是（）

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

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

2、[单选题]对题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₂

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

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

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

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

4、[填空题]一个线性表如果需要频繁地按数据元素的关键字查找，则存储结构宜选
择______。

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

5、[主观题]【算法阅读题】函数f33的参数t指向题33图所示的二叉排序树的根，阅读程序，回答下列问题。

(1)写出调用函数f33(t,30,45)后的返回值。
(2）说明函数f33的功能。

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