[单选题] 关于线性表,下列说法正确的是().

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

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

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

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

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

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

3、[填空题]若待排序序列中的关键字已经有序，分别采用快速排序算法和冒泡排序算法再进行
排序，则效率较高的是______。

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

4、[填空题]数据结构包含数据的逻辑结构、______和数据的运算三个方面的内容。

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

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

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