《数据结构》形成性考核册

广东广播电视大学 计算机应用专业省管课程 《数据结构》形成性考核册 形成性考核总成绩 学生姓名： 学 号： 所属电大： 广东广播电视大学编印 第 1 页 共 49 页 形成性考核成绩记录

考核形式 作业1 作业2 记分作业 作业3 作业4 作业5 上机实验 小组学习 单项成绩 比例（%） 折合成绩

15% 15% 15% 15% 15% 15% 10% 形考总成绩: ___________ 教师签名:___________

________年____月____日

（注：1. 形成性考核至少包括两种不同形式。

2. 形成性考核总成绩=∑折合成绩，折合成绩=单项成绩×比例）

第 2 页 共 49 页

《数据结构》作业1

得 分：

教师签名： 第一章 绪 论

一、 填空题

1、 一种抽象数据类型包括__________________和__________________两大部分。 2、 数据的逻辑结构被分为_______________、_______________、________________和__________________四种

3、 当需要用一个形参访问对应的实参时，该形参应说明为________________。 4、 线性结构中元素之间存在________________关系，树形结构中元素之间存在________________关系，图形结构中元素之间存在________________关系。 5、 线性表的逻辑顺序与物理存储顺序总是一致的，这种说法是_______________的(对/不对？)。

6、 在图形结构中，每个结点的前驱结点数和后继结点数可以________________。 7、下面程序段的时间复杂度是________________。

for (i=0;i

8、算法的评价指标之一的有效性包括________________、________________

两个方面。

9、数据的存储结构被分为_____________、____________、_____________、

第 3 页 共 49 页

_______________四种。

10、一个算法的时间复杂度为(5n3+8n2log2n-12n+6)/(2n)，其数量级表示为

____________。

11、一个算法的时间复杂度为（3n2+2nlog2n+4n-7）/(5n)，其数量级表示为_______。 12、从一维数组a[n]中顺序查找出一个最大值元素的时间复杂度为_____________，

输出一个二维数组b[m][n]中所有元素值的时间复杂度为_______________。

二、 选择题

1、线性表若采用链式存储结构时，要求内存中可用存储单位的地址是（ A必须是连续的 B.部分地址必须是连续的 C.一定是不连续的 D.连续不连续均可以

2、计算机算法必须具备输入、输出和（ ）等5个特性。

A.可执行性、可移植性和可扩充性 B.可行性、确定性和有穷性 C.确定性、有穷性和稳定性 D.易读性、稳定性和安全性

3、线性结构的顺序存储结构是一种（ ）的存储结构。

A.随机存取 B.顺序存取 C.索引存取 D.散列存取

4、线性结构的链式存储结构是一种（ ）的存储结构。

A.随机存取 B.顺序存取 C.索引存取 D.散列存取

5、下面程序段的时间复杂度是（ ）。

i=s=0;

第 4 页 共 49 页

）。