Hanoi塔问题如下图所示。现要求将塔座A上的的所有圆盘移到塔座B上，并仍按...

单项选择题 Hanoi塔问题如下图所示。现要求将塔座A上的的所有圆盘移到塔座B上，并仍按同样顺序叠置。移动圆盘时遵守Hanoi塔问题的移动规则。由此设计出解Hanoi塔问题的递归算法正确的为：（）

A.
B.
C.
D.

1.单项选择题以下关于渐进记号的性质是正确的有：（）

A.f（n）=Θ（g（n）），g（n）=Θ（h（n））→f（n）=Θ（h（n））
B.f（n）=O（g（n）），g（n）=O（h（n））→h（n）=O（f（n））
C.O（f（n））+O（g（n））=O（min{f（n），g（n）}）
D.f（n）=O（g（n））→g（n）=O（f（n））

2.单项选择题算法分析中，记号O表示（）。

A.渐进下界
B.渐进上界
C.非紧上界
D.紧渐进界
E.非紧下界

3.单项选择题动态规划算法的基本要素为（）

A.最优子结构性质与贪心选择性质
B.重叠子问题性质与贪心选择性质
C.最优子结构性质与重叠子问题性质
D.预排序与递归调用

4.单项选择题应用Johnson法则的流水作业调度采用的算法是（）

A.贪心算法
B.分支限界法
C.分治法
D.动态规划算法

5.问答题输入某年，某月，某日，判断这一天是这一年的第几天。

6.单项选择题首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为（）。

A.中序遍历
B.先序遍历
C.后序遍历
D.层次遍历

7.单项选择题软件的生命周期是指（）。

A.软件从提出、实现、使用、维护到停止使用的过程
B.软件从需求分析、设计、实现到测试完成的过程
C.软件开发的过程
D.软件的运行维护过程

8.单项选择题下列关于栈的叙述，正确的是（）。

A.栈顶元素最先能被删除
B.栈顶元素最后才能被删除
C.栈顶元素永远不能被删除
D.上述三种说法都不对

9.单项选择题下列关于线性表的叙述，不正确的是（）。

A.线性表可以是空表
B.线性表是一种线性结构
C.线性表的所有结点有且仅有一个前驱结点和一个后继结点
D.线性表是由（n＞0）个元素组成的一个有限序列

10.单项选择题下列数据结构中，属于非线性结构的是（）。

A.循环队列
B.带链队列
C.带链栈
D.二叉树