2009年9月全国计算机等级考试二级笔试试卷Java语言程序设计

一、选择题（每小题2分，共70分）

1.下列数据结构中，属于非线性结构的是[2分]

A:循环队列

B:带链队列

C:二叉树

D:带链栈

答案：C:二叉树

2.下列数据结构中，能够按照“先进后出”原则存取数据的是[2分]

A:循环队列

B:栈

C:队列

D:二叉树

答案：B:栈

3.对于循环队列，下列叙述中正确的是[2分]

A:队头指针是固定不变的

B:队头指针一定大于队尾指针

C:队头指针一定小于队尾指针

D:队头指针可以大于队尾指针，也可以小于队尾指针

答案：D:队