计算机二级(VF)笔试126.docVIP

PAGE PAGE 1 [模拟] 计算机二级(VF)笔试126 一、选择题(每小题2分，共70分) 下列各题[A]、[B]、[C]、[D] 四个选项中，只有一个选项是正确的。 第1题： 算法的空间复杂度是指 ______。 A.算法程序的长度 B.算法程序中的指令条数 C.算法程序所占的存储空间 D.算法执行过程中所需要的存储空间 参考答案：D 答案解析： [知识点] 算法的复杂度 ?一个算法的空间复杂度，一般是指执行这个算法所需的内存空间。 一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。 第2题： 下列关于栈的叙述中正确的是 ______。 A.在栈中只能插入数据 B.在栈中只能删除数据 C.栈是先进先出的线性表 D.栈是先进后出的线性表 参考答案：D 答案解析： [知识点] 栈的输入输出操作 ?栈是限定在一端进行插入与删除的线性表。栈是按照“先进后出”的或“后进先出”的原则组织数据的，因此，栈也被称为“先进后出”表或“后进先出”表。 第3题： 在深度为5的满二叉树中，叶子结点的个数为 ______。 A.32 B.31 C.16 D.15 参考答案：C 答案解析： [知识点] 二叉树的概念 ?所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都有