[计算机软件及应用]电大数据结构本形成性考核册作业14原题带答案.pdfVIP

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

使用说明

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

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

用。

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

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

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

际，结合教学内容进行上机实践，认真完成作业和实验内容。

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

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

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

位。

本课程共设计了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+1B．n-iC．n-i-1D．i

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

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

11．在一个单链表中，p