数据构造（本）课程作业作业 1（本部分作业覆盖教材第 1-2 章的内容）一、单项选择题1．在数据构造中，从逻辑上可以把数据构造分为（C ）
A．动态构造和静态构造 B．紧凑构造和非紧凑构造 C．线性构造和非线性构造 D．内部构造和外部机构2．下列说法中，不对的的是（ D ）
A．数据元素是数据的基本单位 B．数据项是数据中不可分割的最小可标识单位 C．数据可有若干个数据元素构成 D．数据项可由若干个数据元素构成3．一种存储结点存储一种（ B ）
A．数据项 B．数据元素 C．数据构造 D．数据类型4．数据构造中，与所使用的计算机无关的是数据的（ C ）
A．存储构造 B．物理构造C．逻辑构造 D．物理和存储构造5．下列的论述中，不属于算法特性的是（ D ）
A．有穷性 B．输入性 C．可行性 D．可读性6．算法分析的目的是（ C ）
A．找出数据构造的合理性 B．研究算法中的输入和输出的关系 C．分析算法的效率以求改善 D．分析算法的易懂性和文档性7．数据构造是一门研究计算机中（ B ）对象及其关系的科学
A．数值运算 B．非数值运算C．集合 D．非集合 8．算法的时间复杂度与（ C ）有关
A．所使用的计算机 B．与计算机的操作系统 C．与算法自身 D．与数据构造9．设有一种长度为 n 的次序表，要在第 i 个元素之前（也就是插入元素作为新表的第 i 个元素），则移动元素个数为（ A ）
A．n-i+1 B．n-i C．n-i-1 D．i10．设有一种长度为 n 的次序表，要删除第 i 个元素移动元素的个数为（ B ）
A．n-i+1 B．n-i C．n-i-1 D．i11．在一种单链表中，p、q 分别指向表中两个相邻的结点，且 q 所指结点是 p 所指结点的直接后继，现要删除 q 所指结点，可用语句（ C ）
A．p=q->next B．p->next=q C
