数据结构是指（）。

单项选择题数据结构是指（）。

A.数据元素的组织形式
B.数据类型
C.数据存储结构
D.数据定义

1.问答题 有如下递归函数fact（n），分析其时间复杂度。

2.问答题 分析以下程序段的时间复杂度。

3.问答题 分析以下程序段的时间复杂度。

4.问答题 分析以下程序段的时间复杂度。

该程序段的时间复杂度为O(m*n)。

5.问答题假设循环队列中只设rear和quelen来分别指示队尾元素的位置和队中元素的个数，试给出判别此循环队列的队满条件，并写出相应的入队和出队算法，要求出队时需返回队头元素。

根据题意，可定义该循环队列的存储结构：

6.问答题对于循环向量中的循环队列，写出求队列长度的公式。

公式如下（设采用第二种方法，front指向真正的队首元素，rear指向真正队尾后一位置，向量空间大小）

7.问答题假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素站点（注意不设头指针），试编写相应的置空队、判队空、入队和出队等算法。

算法如下：

8.问答题用第二种方法，即少用一个元素空间的方法来区别循环队列的队空和队满，试为其设计置空队，判队空，判队满、出队、入队及取队头元素等六个基本操作的算法。

算法设计如下：

9.问答题 Ackerman函数定义如下：请写出递归算法。

算法如下：

10.问答题一个双向栈S是在同一向量空间内实现的两个栈，它们的栈底分别设在向量空间的两端。试为此双向栈设计初始化InitStack（S）、入栈Push（S，i，x）和出栈Pop（S，i）等算法，其中i为0或1，用以表示栈号。