电大 数据结构（本）形成性考核 课程作业 答案一、单项选择题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=qnext D．q->next=NULL12．在一个单链表中 p 所指结点之后插入一个 s 所指的结点时，可执行（ D ）。 A．p->next= s; snext= pnext B．p->next=snext; C．p=s->next D．s->next=p->next; p->next=s;13．非空的单向循环链表的尾结点满足（C ）（设头指针为 head，指针 p 指向尾结点）。 A.．P->next= =NULL B．P= =NULL C．P->next= =head D．P= = head 14．链表不具有的特点是（ A ）。 A．可随机访问任一元素 B．插入删除不需要移动元素 C．不必事先估量存储空间 D．所需空间与线性表长度成正比15．带头结点的链表为空的推断条件是...
