全国计算机等级考试Python二级真题及详解(2)

全国计算机等级考试Python二级真题及详解（2）一、选择题1.关于算法的描述，以下选项中错误的是A算法具有可行性、确定性、有穷性的基本特征B算法的复杂度主要包括时间复杂度和数据复杂度C算法的基本要素包括数据对象的运算和操作及算法的控制结构D算法是指解题方案的准确而完整的描述正确答案： B 2.关于数据结构的描述，以下选项中正确的是A数据的存储结构是指反映数据元素之间逻辑关系的数据结构B数据的逻辑结构有顺序、链接、索引等存储方式C数据结构不可以直观地用图形表示D数据结构指相互有关联的数据元素的集合正确答案： D 3.在深度为7的满二叉树中，结点个数总共是A 64 B 127 C 63 D 32正确答案： B 4.对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数是A n×(n+1) B n-1 C n D n+1正确答案： C 5.关于结构化程序设计方法原则的描述，以下选项中错误的是A逐步求精B多态继承C模块化D自顶向下正确答案： B 6.与信息隐蔽的概念直接相关的概念是A模块独立性B模块类型划分C模块耦合