数据构造（本）形成性考核作业册使用阐明本作业册是中央广播电视大学计算机科与技术专业（本科）数据构造（本）课程形成性考核的根据，与《数据构造（本科）》教材（李伟生主编，中央电大出版社出版）配套使用。数据构造（本）课程是中央广播电视大学计算机科学技术专业的一门统设必修、学位课程，4 学分，共 72 课时。其中试验 24 课时，开设一学期。本课程的特点是综合性、实践性强，内容抽象，在专业中具有承上启下的作用。因此，在学习本课程时，要注意理论联络实际，结合教学内容进行上机实践，认真完毕作业和试验内容。本课程的总成绩按百分制记分，其中形成性考核所占的比例为 30%，终止性考试占70％（闭卷，答题时限为 90 分钟）。课程总成绩达到 60 分及以上者为合格，可以获得该课程的学分。本课程的学位课程学分为 70 分，即课程总成绩达到 70 分及以上者有资格申请专业学位。本课程共设计了 4 次形考作业，每次形考作业均包括试验内容，由各地电大根据学生对作业中多种题型练习和试验的完毕状况进行考核。对于试验内容规定按试验规定认真完毕，并提交试验汇报。数据构造（本）课程作业作业 1（本部分作业覆盖教材第 1-2 章的内容）一、单项选择题1．在数据构造中，从逻辑上可以把数据构造分为（ ）。A．动态构造和静态构造 B．紧凑构造和非紧凑构造 C．线性构造和非线性构造 D．内部构造和外部机构2．下列说法中，不对的的是（ ）。A．数据元素是数据的基本单位 B．数据项是数据中不可分割的最小可标识单位 C．数据可有若干个数据元素构成 D．数据项可由若干个数据元素构成3．一种存储结点存储一种（ ）。A．数据项 B．数据元素 C．数据构造 D．数据类型4．数据构造中，与所使用的计算机无关的是数据的（ ）。A．存储构造 B．物理构造C．逻辑构造 D．物理和存储构造5．下列的论述中，不属于算法特性的是（ ）。A．有穷性 B．输入性 C．可行性 D．可读性6．算法分析的目的是（ ）。 A．找出数据构造的合理性 B．研究算法中的输入和输出的关系 C．分析算法的效率以求改善 D．分析算法的易懂性和文档性7．数据构造是一门研究计算机中（ ）对象及其关系的科学。A．数值运算 B．非数值运算C．集合 D．非集合 8．算法的时间复杂度与（ ）有关。 A．所使用的计算机 B．与计算机的操作系统 C．与算法自身 D．与数据构造9．设有一种长度为 n 的次序表，要在第 i 个元素之前（也就是插...
