电大数据结构(本)形成性考核册(作业1-4)原题带答案

数据结构（本）课程作业

作业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．i

10．设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（ B ）。 A．n-i+1 B．n-i C．n-i-1 D．i

11．在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（ C ）。

A．p=q->next B．p->next=q C．p->next=q next D．q->next=NULL

12．在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（ D ）。 A．p->next= s; s next= p next B．p->next=s next;

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．带头结点的链表为空的判断条件是（ B ）（设头指针为head）。 A．head = =NULL

B．head->next= =NULL C．head->next= =head

D．head!=NULL

16．在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（ C ）。 A．p=q->next B．p->next=q

C．p->next=q->next D．q->next=NULL

17．在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为（C ）。 A．r=f->next; B．r=r->next;

C．f=f->next; D．f=r->next;

18．在一个链队中，假设f和r分别为队头和队尾指针，则插入s所指结点的运算为（ B ）。 A．f->next=s; f=s; B．r->next=s;r=s; C．s->next=r;r=s; D．s->next=f;f=s;

19.一个顺序表第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的地址是（B ）。 A．98 B．100 C．102 D．106 20．有关线性表的正确说法是（ D ）。

A．每个元素都有一个直接前驱和一个直接后继 B．线性表至少要求一个元素

C．表中的元素必须按由小到大或由大到下排序

D．除了一个和最后一个元素外，其余元素都有一个且仅有一个直接前驱和一个直接后继

二、填空题

1．在一个长度为n的顺序存储结构的线性表中，向第i(1 i n+1)个元素之前插入新元素时，需向后移动 n-i+1 个数据元素。

2．从长度为n的采用顺序存储结构的线性表中删除第i(1 i n+1)个元素 ，需向前移动 n-i 个元素。 3．数据结构按结点间的关系，可分为4种逻辑结构： 集合 、 线性结构 、 树形结构 、 图状结构 。

4．数据的逻辑结构在计算机中的表示称为 物理结构 或 存储结构 。

5．除了第1个和最后一个结点外，其余结点有且只有一个前驱结点和后继结点的数据结构为 线性结构 ，每个结点可有任意多个前驱和后继结点数的结构为 非线性结构 。

6．算法的5个重要特性是 有穷性 、 确定性 、 可形性 、 有零个或多个输入 、 有零个或多个输出 。

7．数据结构中的数据元素存在多对多的关系称为__图状结构__结构。 8．数据结构中的数据元素存在一对多的关系称为_树形结构__结构。 9．数据结构中的数据元素存在一对一的关系称为_线性结构_结构。

10．要求在n个数据元素中找其中值最大的元素，设基本操作为元素间的比较。则比较的次数和算法的时间复杂度分别为___ …… 此处隐藏：13478字，全部文档内容请下载后查看。喜欢就下载吧 ……