标签：全国计算机等级考试试题,计算机等级考试真题下载, 2009年3月全国计算机二级考试C语言程序设计,
（1）下列叙述中正确的是
A） 栈是“先进先出”的线性表
B） 队列是“先进先出”的线性表
C） 循环队列是非线性结构
D） 有序性表既可以采用顺序存储结构，也可以采用链式存储结构
（2）支持子程序调用的数据结构是
A） 栈 B） 树 C） 队列 D）二叉树
（3）某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
A）10 B）8 C）6 D）4
（4）下列排序方法中，最坏情况下比较次数最少的是
A）冒泡排序 B）简单选择排序 C）直接插入排序 D）堆排序
（5）软件按功能可以分为：应用软件、系统软件和， 大小：9.52 MB