数据结构形成性考核作业册

数据结构（本）形成性考核作业册

使用说明

本作业册是中央广播电视大学计算机科与技术专业（本科）数据结构（本）课程形成性考核的依据，与《数据结构（本科）》教材（伟生主编，中央电大出版）配套使用。

数据结构（本）课程是中央广播电视大学计算机科学技术专业的一门统设必修、学位课程，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

.物理结构

D.物理和存储结构 7．下列的叙述中，不属于算法特性的是（ ）。

．输入性 ．可读性 ）。

B ．研究算法中的输入和输出的关系 D ．分析算法的易懂性和文档性 （ ）对象及其关系的科学。 B ．非数值运算 D ．非集合 ）有关。

．与计算机的操作系统 ．与数据结构

11．把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（

C.逻辑结构 A.有穷性 B

C.可行性

D

8．算法分析的目的是（ A ．找出数据结构的合理性 C.分析算法的效率以求改进 9．数据结构是一门研究计算机中

A.数值运算 C.集合

10．算法的时间复杂度与（ A ．所使用的计算机 B C.与算法本身

D

）。

C.算法的具体实现 D •给相关变量分配存储单元 12 . 设有一个长度为 n 的顺序表， 要在第i 个兀素之前 （也就是插入兀素作为新表的第 个兀素） ，则移动兀素个数为（ ）。

A .n-i+1

B .n-i

C .n-i-1

D .

i 13 .

设有一个长度为 n 的顺序表, 要删除第 i 个兀素移动兀素的个数为（ ）。

A .n-i+1

B

.n-i

C

.n-i-1 D

. i

14.

在一个单链表中，p 、q 分别指向表中两个相邻的结点，且

q 所指结点是p 所指结

点的直接后继，现要删除 q 所指结点，可用语句（ ）。

A . p=q->next

B . p->next=q

C . p->next=q next

D . q->next=NULL

15.

在一个单链表中p 所指结点之后插入一个 s 所指的结点时，可执行（

）。

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;

16. 非空的单向循环链表的尾结点满足（

）（设头指针为head ,指针p 指向尾

结点）。

A .

.P->n ext= =NULL

B .P= =NULL

C .P->n ext= =head D

.P= = head

17 . 链表不具有的特点是（ ）。

A .可随机访问任一兀素

B

.插入删除不需要移动兀素 C .不必事先估计存储空间 D .所需空间与线性表长度成正比

18 . 带头结点的链表为空的判断条件是（ ）（设头指针为head ）

A head = =NULL B. head-〉next= =NULL C. head->n ext= =head D. head!=NULL

19 .在一个单链表中，p 、q 分别指向表中两个相邻的结点，且 q 所指结点是

结点的直接后继，现要删除

q 所指结点，可用语句（

p=q _>n ext p_>n ext=q p->n ext=q->n ext q-> next=NULL （） 。

,必须占用一片地址连续的单元 ,便于进行插入和删除操作 ,不必占用一片地址连续的单元

,便于进行插入和删除操作 分别为队头和队尾指针，则删除一个结点的运算为 （

.r=r->n ext; .f=r->n ext;

分别为队头和队尾指针，则插入s 所指结点的运算为

.r->n ext=s;r=s; .s->n ext=f;f=s;

23. 一个顺序表第一个元素的存储地址是 90,每个元

素的长度为 2,则第6个元素的地址 是（）。

A •逻辑结构

B .物理结构

p 所指

A B. C. D.

20 . A. 下面关于线性表的叙述错误的是 .线性表采用顺序存储 .线性表采用顺序存储

.线性表采用链式存储 .线性表采用链式存储

21 .在一个链队中，假设f 和丨 A . r=f->n ext;

B C. f=f-> next;

D

22 .在一个链队中，假设f 和丨

A . f->next=s; f=s;

B C. s->n ext=r;r=s;

D