用f(n)=n!为例说明栈与递归算法之间的关系。

问答题用f(n)=n!为例说明栈与递归算法之间的关系。

1.问答题叙述顺序表和链表在存储方式、空间占用、读取操作、插入和删除操作等方面的不同。

2.问答题简述数据的逻辑结构和物理结构的关系.

3.单项选择题 下列是顺序存储线性表排序的算法问：此算法的时间复杂性为（）。

A.O（n）
B.（n²）
C.（n_*i）
D.（n^*j）

4.单项选择题队的插入操作在（）进行。

A.队首
B.队首或队尾
C.队尾
D.任意位置

5.单项选择题若循环队列有 n个顺序存储单元，front、rear分别为队首和队尾元素的下标，front指向队首元素之前的一个位置，为则判断队空的条件是（）。

A. front = =rear
B. （front-1）%n= =rear
C. （rear+1）%n= =front
D. （rear-1）%n= = front

6.单项选择题若循环队列有 n个顺序存储单元，front、rear分别为队首和队尾元素的下标，front指向队首元素之前的一个位置，为则判断队满的条件是（）。

A. front = =rear
B. （front-1）%n= =rear
C. （rear+1）%n= =front
D. （rear-1）%n= = front

7.单项选择题对一个顺序存储结构的栈，栈满的判断条件是（）。

A.S.top= =-1
B.S.top= =0
C.S.top= =MaxSize
D.S.top= =MaxSize-1

8.单项选择题栈的插入和删除操作在（）进行。

A.栈顶
B.栈底
C.栈顶或栈底
D.任意位置

9.单项选择题顺序表适用于（）的场合。

A. 频繁查询
B. 频繁插入与删除
C. 问题规模较小
D. 问题规模较大

10.单项选择题对一个线性表的随机读取操作较多时，应采用（）存储结构。

A.静态顺序存储
B.动态顺序存储
C.动态链接存储
D.静态链接存储