c语言数据结构第3章栈和队列自测卷答案.pdfVIP

第3章栈和队列自测卷答案姓名班级

题号一二三四五六总分

题分151020202015100

得分

一、填空题〔每空1分，共15分〕

1.【李春葆】向量、栈和队列都是线性构造，可以在向量的任何位置插入和

删除元素；对于栈只能在栈顶插入和删除元素；对于队列只能在队尾插入和

队首删除元素。

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

除运算的一端称为栈底。

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

性表。

4.在一个循环队列中，队首指针指向队首元素的前一个位置。

5.在具有n个单元的循环队列中，队满时共有n-1个元素。

6.向栈中压入元素的操作是先挪动栈顶指针，后存入元素。

7.从循环队列中删除一个元素时，其操作是先挪动队首指针，后取出元素。

8.〖00年统考题〗带表头结点的空循环双向链表的长度等于0。

解：

headL=head头结点R=head

二、判断正误〔判断以下概念的正确性，并作出简要的说明。〕〔每题1分，共10分〕

〔×〕1.线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂

类型。

错，线性表是逻辑构造概念，可以顺序存储或链式存储，与元素数据类型无关。

〔×〕2.在表构造中最常用的是线性表，栈和队列不太常用。

错，不一定吧？调用子程序或函数常用，CPU中也用队列。

〔√〕3.栈是一种对所有插入、删除操作限于在表的一端进展的线性表，是一种后进

先出型构造。

〔√〕4.对于不同的使用者，一个表构造既可以是栈，也可以是队列，也可以是线性

表。

正确，都是线性逻辑构造，栈和队列其实是特殊的线性表，对运算的定义略有不同而已。

〔×〕5.栈和链表是两种不同的数据构造。

错，栈是逻辑构造的概念，是特殊殊线性表，而链表是存储构造概念，二者不是同类项。

〔×〕6.栈和队列是一种非线性数据构造。

错，他们都是线性逻辑构造，栈和队列其实是特殊的线性表，对运算的定义略有不同而已。

〔√〕7.栈和队列的存储方式既可是顺序方式，也可是链接方式。

〔√〕8.两个栈共享一片连续内存空间时，为进步内存利用率，减少溢出时机，应把

两个栈的栈底分别设在这片内存空间的两端。

〔×〕9.队是一种插入与删除操作分别在表的两端进展的线性表，是一种先进后出型构

造。

错，后半句不对。

〔×〕10.一个栈的输入序列是12345，那么栈的输出序列不可能是12345。

错，有可能。

三、单项选择题〔每题1分，共20分〕

〔B〕1.〖00年元月统考题〗栈中元素的进出原那么是

Ａ．先进先出Ｂ．后进先出Ｃ．栈空那么进Ｄ．栈满那

么出

〔C〕2.〖李春葆〗假设一个栈的入栈序列是