公共基础知识例题讲解（2012.3）.docVIP

全国计算机等级考试 二级公共基础知识 例题讲解 第1章 数据结构与算法 1.1 算 法 1. 算法的时间复杂度是指( ) （10年3月） A 、算法的执行时间 B 、算法所处理的数据量 C 、算法程序中的语句或指令条数 D 、算法在执行过程中所需要的基本运算次数 2. 算法的空间复杂度是指( ) A、算法程序的长度 B、算法程序中的指令条数 C、算法程序所占的存储空间 D、执行过程中所需要的存储空间 1.3 线性表及其顺序存储结构 1. 顺序存储方法是把逻辑上相邻的结点存储在物理位置 ____ 的存储单元中。 2. 长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为____。 3. 线性表L=(a1, a2, a3, …ai, …an)，下列说法正确的是（ ） A) 每个元素都有一个直接前件和直接后件 B) 线性表中至少要有一个元素 C) 表中诸元素的排列顺序必须是由小到大或由大到小 D) 除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件 4. 下列叙述中，错误的是（ ） A) 数据的存储结构与数据处理的效率密切相关 B)