B.限制存取点的线性结构

C.链式存储的非线性结构

D.顺序存储的线性结构

正确答案：限制存取点的线性结构

10、链栈与顺序栈相比，有一个比较明显的优点是（）。

A.删除操作更方便

B.插入操作更方便

C.会出现栈空的情况

D.通常不会出现栈满的情况

正确答案：通常不会出现栈满的情况

11、设计一个判别表达式中左，右括号是否配对出现的算法，采用（）数据结构最佳。

A.线性表的链式存储结构

B.队列

C.线性表的顺序存储结构

D.栈

正确答案：栈

12、某队列允许在其两端进行入队操作，但只允许在一端进行出队操作，若有元素a， b， c， d， e依次入队后再进行出队操作，则不可能得到的出队序列是（）。

A.d，b，c，a，e

B.d，b，a，c，e

C.e，c，b，a，d

D.b，a，c，d，e

正确答案：d，b，c，a，e

13、有如下递归算法：int；fact（int；n）{//n大于等于0；if（n<；=0）；return；1；else；return；n*fact（n-1）；}则计算fact（n）需调用该函数的次数是（）。

A.n-1

B.n+2

C.n

D.n+1

正确答案：n+1

14、栈在（）中有所应用。

A.表达式求值

B.前三个选项都有

C.递归调用

D.函数调用

正确答案：前三个选项都有

15、设有一个递归算法如下； int fact（int n） {； //n大于等于0； if（n<；=0） return 1； else return n*fact（n-1）； }则计算fact（n）需要调用该函数的次数为（）。

A.n

B.n+2

C.n+1

D.n-1

正确答案：n+1

16、（）的一个重要应用是在程序设计语言中实现递归。

A.顺序表

B.栈

C.队列

D.数组

正确答案：栈

17、只有那种使用了局部变量的递归过程在转换成非递归过程时才必须使用栈。

A.正确

B.错误

正确答案：错误

18、栈是实现过程和函数等子程序所必需的结构。

A.正确

B.错误

正确答案：正确

19、通常使用队列来处理函数或过程的调用。

A.正确

B.错误

正确答案：错误

20、栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。

A.正确

B.错误

正确答案：正确

第四章单元测试

1、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第1个元素，其存储地址为1，每个元素占用1个地址空间，则a85的地址为（）。

A.13

B.33

C.18

D.40

正确答案：33

2、对于以行为主序的存储结构来说.在数组A[c1..d1，c2..d2]中，c1和d1分别为数组A的第一维下标的下、上界，c2和d2分别为第二维下标的下、上界.每个数据元素占k个存储单元，二维数组中任一元素a[i，j]的存储位置可由（）确定。

A.Loc[i，j]=[（d2-c2+1）（i-c1）+（j-c2）] ×k

B.Loc[i，j]=A[c1，c2]+[（d2-c2+1）（i-c1）+（j-c2）] ×k

C.Loc[i，j]=[Loc[c1，c2]+[（d2-c2+1）（i-c1）+（j-c2）] ×k