电大数据结构(本)形成性考核册(作业4).pdfVIP

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

使用说明

本作业册是中央播送电视大学计算机科与技术专业（本科）数据结构（本）课程形成

性考核的依据,与《数据结构（本科）》教材（李伟生主编,中央电大出版社出版）配套使用。

数据结构（本）课程是中央播送电视大学计算机科学技术专业的一门统设必修、学位课

程,4学分,共72学时。其中实验24学时,开设一学期。本课程的特点是综合性、实践性强,

内容抽象,在专业中具有承上启下的作用。因此,在学习本课程时,要注意理论联系实际,结合

教学内容进行上机实践,认真完成作业和实验内容。

本课程的总成绩按百分制记分,其中形成性考核所占的比例为30%,终结性考试占70％

（闭卷,答题时限为90分钟）。课程总成绩到达60分及以上者为合格,可以获得该课程的学

分。本课程的学位课程学分为70分,即课程总成绩到达70分及以上者有资格申请专业学位。

本课程共设计了4次形考作业,每次形考作业均包括实验内容,由各地电大根据学生对

作业中各种题型练习和实验的完成情况进行考核。对于实验内容要求按实验要求认真完成,

并提交实验报告。

1/34

数据结构（本）课程作业

作业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．研究算法中的输入和输出的关系

C．分析算法的效率以求改良D．分析算法的易懂性和文档性

7．数据结构是一门研究计算机中（）对象及其关系的科学。

A．数值运算B．非数值运算

C．集合D．非集合

8．算法的时间复杂度与（）有关。

A．所使用的计算机B．与计算机的操作系统

C．与算法本身D．与数据结构

9．设有一个长度为n的顺序表,要在第i个元素之前（也就是插入元素作为新表的第i

个元素）,则移动元素个数为（）。

A．n-i+1B．n-iC．n-i-1D．i

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

A．n-i+1B．n-i