计算机二级题库4.docVIP

1、下列叙述中正确的是(　　)。 A) 栈是先进先出的线性表 B) 队列是先进后出的线性表 C) 循环队列是非线性结构 D) 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构 参考答案：D 【解析】栈是先进后出的线性表，所以A)错误；队列是先进先出的线性表，所以B)错误；循环队列是线性结构的线性表，所以C)错误。 2、支持子程序调用的数据结构是(　　)。 A) 栈 B) 树 C) 队列 D) 二叉树 参考答案：A 【解析】栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表，在主程序调用子函数时要首先保存主程序当前的状态，然后转去执行子程序，最终把子程序的执行结果返回到主程序中调用子程序的位置，继续向下执行，这种调用符合栈的特点，因此本题的答案为A)。 3、某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。 A) 10 B) 8 C) 6 D) 4 参考答案：C 【解析】根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中是5＋1＝6个。 4、下列排序方法中，最坏情况下比较次数最少的是(　　)。 A) 冒泡排序 B) 简单选择排序 C) 直接插入排序 D) 堆排序 参考答案：D 【解析】冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较