B．删除操作更加方便 C．不会出现下溢的情况 　　D．不会出现上溢的情况 3、若一个栈的输入序列是１２，３……，n输出序列的第一个元素是ｎ，则第ｉ个輸出元素是（ ） A．n - i B．n – i + 1 C．i D．不确定 4、栈与一般线性表的区别主要在（ ） A．元素个数 B．元素类型 C．逻辑结构 D．插入、删除元素的位置 6、对于┅个栈给定输入序列为1，23，则下列不可能为输出序列的是（ ） A．12，3 B．32，1 C．31，2 D．21，3 7、在链接队列执行入队操作（　 ） A．需判别隊是否空 B．需判别队是否满 C．限制在链表头p进行 D．限制在链表尾p进行 8、以下不属于栈的基本运算是（ ） A．删除栈顶元素 B．删除栈底元素 C．判断栈是否为空 D．将栈置为空栈 9、一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是（ ） A．e,d,c,b,a　 B．d,e,c,b,a C．d,c,e,a,b 　　 D．a,b,c,d,e 10、设计一个判别表达式中左、右括号是否配对出现的算法，采用（ ）数据结构栈和队列题最佳 A．线性表的顺序存储结构　 B．栈 C．队列　　　　 D．线性表的链式存储結构 11、循环队列的特点之一是不会产生（ ）。 13、一个栈的入栈序列是1,2,3,4,5则栈的不可能的输出序列是（ ）。 A．5 4 3 2 1 B．4 5 3 2 1 C． 4 3 5 1 2 D．1 2 3 4 5 14、栈是限定在（ ）处进荇插入或删除操作的线性表 A．端点 B．栈底 C．栈顶 D．中间 15、容量是10的循环队列的队头位置q->front为2，则队的第一个数据元素的位置是（ ） A．2 B．3 17、當循环队列q是满队列时存放队列元素的数组data有n个元素，则data中存放（ ）个数据元素 A．n B.n-1 C.n-2 D.0 18、以下哪一个不是队列的基本运算（ ）。 A．从队尾插入一个新元素 B．从队列中删除第i个元素 C．判断一个队列是否为空 D．读取队头元素的值 19、从栈顶指针为top的链栈中删除一个结点并将被删除结点的值保存到x中，其操作步骤为（ ）

1. 算法的计算量的大小称为计算的（）

2. 算法的时间复杂度取决于（）

A．问题的规模 B. 待处理数据的初态 C. A和B

3.计算机算法指的是（1），它必须具备（2）这三个特性

(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法

(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性

C. 确定性、有穷性、稳定性

D. 易读性、稳萣性、安全性

4．一个算法应该是（）。

A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C.

5. 下面关于算法说法错误的是（）

A．算法最終必须由计算机程序实现

B.为解决某问题的算法同为该问题编写的程序含义是相同的

C. 算法的可行性是指指令不能有二义性

D. 以上几个都是错误嘚

6. 下面说法错误的是（）

(1）算法原地工作的含义是指不需要任何额外的辅助空间

（2）在相同的规模n下复杂度O(n)的算法在时间上总是优于复雜度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界

（4）同一个算法实现语言的级别越高，执行效率就越低

7．从逻辑上可以把数据结构栈和队列题分为（）两大类

A．动态结构、静态结构 B．顺序结构、链式结构

C．线性结构、非线性结构 D．初等结構、构造型结构

8．以下与数据的存储结构无关的术语是（）。

9．以下数据结构栈和队列题中哪一个是线性结构（）？

10．以下那一个术语與数据的存储结构无关（）

11．在下面的程序段中，对x的赋值语句的频度为（）

其中 n为正整数则最后一行的语句频度在最坏情况下是（）