电大 数据结构（本）形成性考核 课程作业 答案一、单项选择题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．p->next=qnex
