《数据结构》习题汇编03-第三章-栈与队列-试题.docVIP

第三章 栈和队列 试题 一、单项选择题 栈的插入和删除操作在（ ）进行。 A. 栈顶 B. 栈底 C. 任意位置 D. 指定位置 当利用大小为n的数组顺序存储一个栈时，假定用top==n表示栈空，则向这个栈插入一个元素时，首先应执行（ ）语句修改top指针。 A. top++; B. top--; C. top = 0; D. top; 若让元素1,2,3依次进栈，则出栈次序不可能出现（ ）种情况。 A. 3, 2, 1 B. 2, 1, 3 C. 3, 1, 2 D. 1, 3, 2 在一个顺序存储的循环队列中，队头指针指向队头元素的（ ）位置。 A. 前一个 B. 后一个 C. 当前 D. 后面 当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为（ ）。 A. n-2 B. n-1 C. n D. n+1 从一个顺序存储的循环队列中删除一个元素时，需要（ ）。 A. 队头指针加一 B. 队头指针减一 C. 取出队头指针所指的元素 D. 取出队尾指针所指的元素 假定一个顺序存储的循环队列的队头和队尾指针分别为front和rear，则判断队空的条件为（ ）。 A. front+1 == rear B. rear+1 == fr