国家二级（C语言）机试模拟试卷9（共384题）.pdfVIP

国家二级C（语言）机试模拟试卷9共（

9套）

共（384题）

国家二级C（语言）机试模拟试卷第1

套

一、选择题本（题共40题，每题1.0分，共40分。）

1、下列叙述中正的是

A、栈与队列都只能顺序存储

B、循环队列是队列的顺序存储结构

C、循环链表是循环队列的链式存储结构

D、栈是顺序存储结构而队列是链式存储结构

标准答案：B

知识点解析：栈是所有的插入与删除都限定在表的同一端进行的线性表；队列是指

允许在•端进行插入，而在另一•端进行删除的线性表，二者均即可以顺序存储也可

以链式存储。为了充分地利用数组的存储空间，把数组的前端和后端连接起来，形

成一个环形的表，称为循环队列，因此循环队列是队列的一种顺序存储结构，B

选项正。

2、设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为

A、BCA

B