第三、四章 栈和队列、串答案.pdfVIP

第三章 栈和队列答案 一、基础知识题 1、单选题 （1）栈的插入和删除操作在 A 进行。 A ．栈顶 B ．栈底 C ．任意位置 D ．指定位置 （2）当利用大小为n 的数组顺序存储一个栈时，假定用 top =n 表示栈空，则向这个栈插 入一个元素时首先应执行 B 语句修改 top指针。 A ．top++ B ．top-- C ．top=0 D ．top （3）若让元素 1，2，3 依次进栈，则出栈次序不可能出现 C 种情况。 A ．3，2，1 B ．2，1，3 C ．3，1，2 D ．1，3，2 （4）在一个顺序存储的循环队列中，队头指针指向队头元素的 A 位置。 A ．前一个 B ．后一个 C ．当前 D ．后面 （5）当利用大小为n 的数组顺序存储一个队列时，该