第三部分 栈 列 带答案.docVIP

第三部分 栈 队列 一、选择题 1． A 又称为FIFO表。 A.队列 B.散列表 C.栈 D.哈希表 2．设依次进入一个栈的元素序列为c,a,b,d,不可得到出栈的元素序列有 B D 。 A.a.b,c,d B.a,d,c,b C.b,a,d,c D.c,d,a,b 3. 链式栈与顺序栈相比，一个比较明显的优点是 ?B 。 A. 插入操作更加方便 B. 通常不会出现栈满的情况 C. 不会出现栈空的情况 D. 删除操作更加方便 4. 在一个顺序存储的循环队列中，队头指针指向队头元素的 ?A 。 A. 前一个位置 B. 后一个位置 C. 队头元素位置 D. 队尾元素的前一位置 5. 若一个栈的输入序列是1，2，3……n，则输出序列的第一个元素是n，则第i个输出元素是（ C ）。 A? n-i B? i C? n-i+1 D? n-i-1 6. 栈的数组表示中，top为栈顶指针，栈空的条件是 D 。 （A） top 0 （B）top maxSize （C）top maxSize（D）top -1 7. 在数组表示的循环队列中，front、rear分别为队列的头、尾指针，maxSize为数组的最大长度，队满的条件是 B 。 （A） front maxSize （B） rear+1 %maxSize front （C） rear max