2009年上半年全国计算机等级考试二级C语言笔试试题及答案

一、选择题（每题2分，共计70分） 1.(1)下列叙述中正确的是 A)栈是先进先出的线性表 B)队列是"先进后出"的线性表 C)循环队列是非线性结构 D)有序线性表即可以采用顺序存储结构,也可以采用链式存储结构 2. (2)支持子程序调用的数据结构是 A)栈 B)树 C)队列 D)二叉树 3. (3)某二叉树有5个读为2的结点,则该二叉树中的叶子结点数是 A)10 B)8 C)6 D)4 4. (4)下列排序