[单选题] 下列排序方法中，最坏情况下比较次数最少的方法是（）

1、[单选题]下列排序方法中，最坏情况下比较次数最少的方法是（）

• A、插入排序
• B、快速排序
• C、简单选择排序
• D、归并排序

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

2、[填空题]若有向无环图中存在一条从V到V的有向路径，则在______序列中V,必位于V的前面。

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

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

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

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

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

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

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

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