数据结构第三章栈和队列自测题

数据结构练习第三章 栈和队列

一、选择题

1．栈和队列的共同特点是( )。 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点

2．向顺序栈中压入新元素时，应当（ ）。

A．先移动栈顶指针，再存入元素 B．先存入元素，再移动栈顶指针 C．先后次序无关紧要 D．同时进行 3．允许对队列进行的操作有( )。

A. 对队列中的元素排序 B. 取出最近进队的元素 C. 在队头元素之前插入元素 D. 删除队头元素 4．用链接方式存储的队列，在进行插入运算时( ).

A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D.头、尾指针可能都要修改 5．设用链表作为栈的存储结构则退栈操作（ ）。 A. 必须判别栈是否为满 B. 必须判别栈是否为空 C. 判别栈元素的类型 D.对栈不作任何判别

6．设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的

队尾指

习题三 栈和队列

一 单项选择题

1. 在作进栈运算时,应先判别栈是否(① ),在作退栈运算时应先判别栈是否(② )。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为(③ )。

①, ②: A. 空 B. 满 C. 上溢 D. 下溢 ③: A. n-1 B. n C. n+1 D. n/2

2．若已知一个栈的进栈序列是1，2，3，?，n，其输出序列为p1，p2，p3，...，pn，若p1＝3，则p2为( )。

A 可能是2 B 一定是2 C 可能是1 D 一定是1

3. 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ ）

A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6 4.设有一顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素出栈的顺序是s2,s3,s4, s6 , s5,s1,则

习题三 栈和队列

一 单项选择题

1. 在作进栈运算时,应先判别栈是否(① ),在作退栈运算时应先判别栈是否(② )。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为(③ )。

①, ②: A. 空 B. 满 C. 上溢 D. 下溢 ③: A. n-1 B. n C. n+1 D. n/2

2．若已知一个栈的进栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，...，pn，若p1＝3，则p2为( )。

A 可能是2 B 一定是2 C 可能是1 D 一定是1

3. 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ ）

A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6 4.设有一顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素出栈的顺序是s2,s3,s4, s6 , s5,s1,则

一、填空题

二、1. 向量、栈和队列都是 线性 结构，可以在向量的 任何 位置插入和删除元素；对于栈只能在 栈顶 插入和删除元素；对于队列只能在 队尾 插入和 队首 删除元素。

2. 栈是一种特殊的线性表，允许插入和删除运算的一端称为 栈顶 。不允许插入和删除运算的一端称为 栈底 。

3. 队列 是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。

4. 在一个循环队列中，队首指针指向队首元素的 前一个 位置。 5. 在具有n个单元的循环队列中，队满时共有 n-1 个元素。 6. 向栈中压入元素的操作是先 存入元素 ，后 移动栈顶指针。

7. 从循环队列中删除一个元素时，其操作是 先 移动队首指针 ，后 取出元素 。 8. 带表头结点的空循环双向链表的长度等于 0 。 解：

head

L=head 头结R=head 点 二、判断正误（判断下列概念的正确性，并作出简要的说明。）

三、（ × ）1. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。

错，线性表是逻辑结构概念，可以顺序存储或链

一、填空题

二、1. 向量、栈和队列都是 线性 结构，可以在向量的 任何 位置插入和删除元素；对于栈只能在 栈顶 插入和删除元素；对于队列只能在 队尾 插入和 队首 删除元素。

2. 栈是一种特殊的线性表，允许插入和删除运算的一端称为 栈顶 。不允许插入和删除运算的一端称为 栈底 。

3. 队列 是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。

4. 在一个循环队列中，队首指针指向队首元素的 前一个 位置。 5. 在具有n个单元的循环队列中，队满时共有 n-1 个元素。 6. 向栈中压入元素的操作是先 存入元素 ，后 移动栈顶指针。

7. 从循环队列中删除一个元素时，其操作是 先 移动队首指针 ，后 取出元素 。 8. 带表头结点的空循环双向链表的长度等于 0 。 解：

head

L=head 头结R=head 点 二、判断正误（判断下列概念的正确性，并作出简要的说明。）

三、（ × ）1. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。

错，线性表是逻辑结构概念，可以顺序存储或链

），且 top 是指向栈顶的指针。若想摘除链式栈的栈顶结点，并 x 中，则应执行操作（ ; top = top->link ; 11. 设循环队列的结构是

#define MaxSize 100 typedef int ElemType; typedef struct {

1. 2. 3. 4. 5. 6. 7. 8. 9. 第三章 栈和队列 试

题

、单项选择题

栈的插入和删除操作在（ ）进行。

A. 栈顶

B. 栈底 当利用大小为 n 的数组顺序存储一个栈时， 先应执行（ A. top++ ; ）语句修改 top 指针。 B.

top -- ; C. 任意位置 假定用 top ==n 表示栈空， C. top = 0 ; D. 指定位置 则向这个栈插入一个元素时， 首 D. top ; 若让元素 1,2,3 A. 3, 2, 1

依次进栈，则出栈次序不可能出现（ B. 2, 1, 3 C. 3, 1, 2 在一个顺序存储的循环队列中，队头指针指向队头元素的（ A. 前一个 B. 后一个 当利用大小为 n 的数组顺序存储一个队列时， A. n-2 B. n-1 从一个顺序存储的循环队列中删除一个元素时， A. 队头指针加一 C. 取出队头指

第三章 栈和队列 试题

一、单项选择题

1. 栈的插入和删除操作在（ ）进行。

A. 栈顶 B. 栈底

C. 任意位置

D. 指定位置

2. 当利用大小为n的数组顺序存储一个栈时，假定用top==n表示栈空，则向这个栈插入一个元素时，

首先应执行（ ）语句修改top指针。

A. top++; B. top--; C. top = 0; D. top;

3. 若让元素1,2,3依次进栈，则出栈次序不可能出现（ ）种情况。

A. 3, 2, 1 B. 2, 1, 3 C. 3, 1, 2 D. 1, 3, 2

4. 在一个顺序存储的循环队列中，队头指针指向队头元素的（ ）位置。

A. 前一个 B. 后一个 C. 当前 D. 后面 5. 当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为（ ）。

A. n-2 B. n-1 C. n D. n+1

6. 从一个顺序存储的循环队列中删除一个元素时，需要（ ）。

A. 队头指针加一 B. 队头指针减一

C. 取出队头指针所指的元素 D. 取出队尾指针所指的元素

第三章 栈和队列

一，选择

1. 对于栈操作数据的原则是（ ）。

A. 先进先出 B. 后进先出 C. 后进后出 D. 不分顺序 3. 最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是 （ ）。

A. (rear+1) MOD n=front B. rear=front

C．rear+1=front D. (rear-l) MOD n=front

4当利用大小为n的数组顺序存储一个栈时，假定用top= =n表示栈空，则向这个栈插入一

个元素时首先应执行 语句修改top指针。 A．top++ B．top-- C．top=0 D．top

5. 若已知一个栈的入栈序列是1,2,3,?,n，其输出序列为p1,p2,p3，?，pN,若pN是n，则pi是( )。

A. i B. n-i C. n-i+1 D.

第三章 栈和队列

一，选择

1. 对于栈操作数据的原则是（ ）。

A. 先进先出 B. 后进先出 C. 后进后出 D. 不分顺序 3. 最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是 （ ）。

A. (rear+1) MOD n=front B. rear=front

C．rear+1=front D. (rear-l) MOD n=front

4当利用大小为n的数组顺序存储一个栈时，假定用top= =n表示栈空，则向这个栈插入一

个元素时首先应执行 语句修改top指针。 A．top++ B．top-- C．top=0 D．top

5. 若已知一个栈的入栈序列是1,2,3,?,n，其输出序列为p1,p2,p3，?，pN,若pN是n，则pi是( )。

A. i B. n-i C. n-i+1 D.

第三章 栈和队列

一，选择

1. 对于栈操作数据的原则是（ ）。

A. 先进先出 B. 后进先出 C. 后进后出 D. 不分顺序 3. 最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是 （ ）。

A. (rear+1) MOD n=front B. rear=front

C．rear+1=front D. (rear-l) MOD n=front

4当利用大小为n的数组顺序存储一个栈时，假定用top= =n表示栈空，则向这个栈插入一

个元素时首先应执行 语句修改top指针。 A．top++ B．top-- C．top=0 D．top

5. 若已知一个栈的入栈序列是1,2,3,?,n，其输出序列为p1,p2,p3，?，pN,若pN是n，则pi是( )。

A. i B. n-i C. n-i+1 D.