数据结构形考任务4答案

1.数据结构形考选择题

2.把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（ B ）。

a)A．逻辑结构 B．物理结构

b)C．算法的具体实现 D．给相关变量分配存储单元

3.下列说法中，不正确的是（ D ）。

A．数据元素是数据的基本单位

B．数据项是数据中不可分割的最小可标识单位

C．数据可有若干个数据元素构成

D．数据项可由若干个数据元素构成

4.一个存储结点存储一个（ B ）。

a)A．数据项 B．数据元素

b)C．数据结构 D．数据类型

5.数据结构中，与所使用的计算机无关的是数据的（ C ）。

a)A．存储结构 B．物理结构

b)C．逻辑结构 D．物理和存储结构

6.下列的叙述中，不属于算法特性的是（D ）。

a)A．有穷性 B．输入性

b)C．可行性 D．可读性

7.算法分析的目的是（C ）。

a)A．找出数据结构的合理性 B．研究算法中的输入和输出的关系

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

8.

数据结构（C语言版）（第2版）

课后习题答案

目 录

第第第第

1章 绪论 .................................................................................................................. 1 2章 线性表 .............................................................................................................. 5 3章 栈和队列......................................................................................................... 13 4章 串、数组和广义表 ......................................................................................... 26

II

第1章 绪论

1．简述下列概念：数据、数据元素

数据结构（C语言版）（第2版）

课后习题答案

目 录

第第第第

1章 绪论 .................................................................................................................. 1 2章 线性表 .............................................................................................................. 5 3章 栈和队列......................................................................................................... 13 4章 串、数组和广义表 ......................................................................................... 26

II

第1章 绪论

1．简述下列概念：数据、数据元

第四章 串

一、选择题

1．下面关于串的的叙述中，哪一个是不正确的？（ ）【北方交通大学 2001 一、5（2分）】

A．串是字符的有限序列 B．空串是由空格构成的串

C．模式匹配是串的一种重要运算 D．串既可以采用顺序存储，也可以采用链式存储 2 若串S1=‘ABCDEFG’, S2=‘9898’ ,S3=‘###’,S4=‘012345’,执行

concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,‘8’),length(S2))) 其结果为（ ）【北方交通大学 1999 一、5 （25/7分）】

A．ABC###G0123 B．ABCD###2345 C．ABC###G2345 D．ABC###2345 E．ABC###G1234 F．ABCD###1234 G．ABC###01234

3．设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ ）

A．求子串 B．联接 C．匹配 D．求串长 【北京邮电大学

一、名词解释

抽象数据类型、数据结构、数据结构的逻辑结构、数据结构的物理结构、算法、算法评价、时间复杂度、大O表示法、线性表、栈、队列、广义表、稀疏矩阵 二、填空

1、抽象数据类型是由一组 数据结构 和在该组数据结构上的一组 操作 所组成。 2、在定义某种数据结构时，其数据域的数据类型可分为 简单类型 和 结构体类型 两种，为增强其通用性，应将其再定义为 通用数据 类型。

3、如果将线性数据结构关系描述为1：1，那么树型和图型数据结构应分别为 1：N 、 M：N 。

4、数据结构简单地说是指 数据 以及相互之间的 联系 。

5、算法应具备以下5个特性： 有穷性 、 正确性 、 可行性 、输入和输出。 6、在分析各种算法的时间复杂度时，一般只讨论相应的数量级，用f(n)表示，请问其中n的含义是 处理问题的样本量 。

7、对于一个以顺序实现的循环队列Q[m]，队首、队尾指针分别为f和r，其盘空的条件是 f=r ，盘满的条件是 (r+1)%m=f 。

一、名词解释

抽象数据类型、数据结构、数据结构的逻辑结构、数据结构的物理结构、算法、算法评价、时间复杂度、大O表示法、线性表、栈、队列、广义表、稀疏矩阵 二、填空

1、抽象数据类型是由一组 数据结构 和在该组数据结构上的一组 操作 所组成。 2、在定义某种数据结构时，其数据域的数据类型可分为 简单类型 和 结构体类型 两种，为增强其通用性，应将其再定义为 通用数据 类型。

3、如果将线性数据结构关系描述为1：1，那么树型和图型数据结构应分别为 1：N 、 M：N 。

4、数据结构简单地说是指 数据 以及相互之间的 联系 。

5、算法应具备以下5个特性： 有穷性 、 正确性 、 可行性 、输入和输出。 6、在分析各种算法的时间复杂度时，一般只讨论相应的数量级，用f(n)表示，请问其中n的含义是 处理问题的样本量 。

7、对于一个以顺序实现的循环队列Q[m]，队首、队尾指针分别为f和r，其盘空的条件是 f=r ，盘满的条件是 (r+1)%m=f 。

第1章 绪论

习题

1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。

2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3．简述逻辑结构的四种基本关系并画出它们的关系图。 4．存储结构由哪两种基本的存储方法实现？ 5．选择题

（1）在数据结构中，从逻辑上可以把数据结构分成（ ）。 A．动态结构和静态结构 B．紧凑结构和非紧凑结构 C．线性结构和非线性结构 D．内部结构和外部结构

（2）与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ ）。 A．存储结构 B．存储实现 C．逻辑结构 D．运算实现

（3）通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（ ）。 A．数据具有同一特点

B．不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致 C．每个数据元素都一样

D．数据元素所包含的数据项的个数要相等 （4）以下说法正确的是（ ）。 A．数据元素是数据的最小单位 B．数据项是数据的基本单位

C．数据结构是带有结构的各数据项的集合

D．一些表面上很

邵阳学院课程设计（论文）任务书

年级专业 题目名称 课程名称 数据结构课程设计 2010级网络工程 课程编号 131301302 学生姓名 学 号 设计时间 设计地点 2011.12.12-12.25 新实验楼四楼机房 一、课程设计（论文）目的 学生在教师指导下运用所学课程的知识来研究、解决一些具有一定综合性问题的专业课题。通过课程设计（论文），提高学生综合运用所学知识来解决实际问题、使用文献资料、及进行科学实验或技术设计的初步能力，为毕业设计（论文）打基础。 二、已知技术参数和条件 三、任务和要求 注：1．此表由指导教师填写，经系、教研室审批，指导教师、学生签字后生效； 2．此表1式3份，学生、指导教师、教研室各1份。

四、参考资料和现有基础条件（包括实验室、主要仪器设备等） 五、进度安排 2011.12.5—2011.12.6：课程设计选题 2011.12.7—2011.12.8：下发任务书 2011.12.9—2011.12.12：搜集相关参考资料 2011.12.13—2011.12.19：编程 2011.12.20—2011.12.25：撰写课程设计报告 六、教研室审批意见 教研室主任（签字）：

邵阳学院课程设计（论文）任务书

年级专业 题目名称 课程名称 数据结构课程设计 2010级网络工程 课程编号 131301302 学生姓名 学 号 设计时间 设计地点 2011.12.12-12.25 新实验楼四楼机房 一、课程设计（论文）目的 学生在教师指导下运用所学课程的知识来研究、解决一些具有一定综合性问题的专业课题。通过课程设计（论文），提高学生综合运用所学知识来解决实际问题、使用文献资料、及进行科学实验或技术设计的初步能力，为毕业设计（论文）打基础。 二、已知技术参数和条件 三、任务和要求 注：1．此表由指导教师填写，经系、教研室审批，指导教师、学生签字后生效； 2．此表1式3份，学生、指导教师、教研室各1份。

四、参考资料和现有基础条件（包括实验室、主要仪器设备等） 五、进度安排 2011.12.5—2011.12.6：课程设计选题 2011.12.7—2011.12.8：下发任务书 2011.12.9—2011.12.12：搜集相关参考资料 2011.12.13—2011.12.19：编程 2011.12.20—2011.12.25：撰写课程设计报告 六、教研室审批意见 教研室主任（签字）：

数据结构综合实验任务书

本次课程设计安排在第19周，教师提供了26道选题，按照题目的难易程序度分为一类、二类及三类，一类选题9个，难度稍高，二类选题5个，难度中等，三类选题12个，难度较低。根据自身情况选题，必须保证自己完成。自选题必须事先由教师看过并同意才可以做。选题原则上一人一组形式进行。

课程设计按照软件工程的步骤进行，先写出需求分析，再进行概要设计和详细。基本要求是给出题中所涉及的数据的逻辑结构、存储结构、算法核心设计流程、输入输出、源程序、测试数据及结果，并在总结部分给出设计及实现过程中出现的问题及解决思路，探讨算法的改进方法。系统实现在Visual C++控制台环境下实现，要求有简单界面的设计，课程设计最后以设计报告及软件形式提交，设计报告按照指导书的要求编写。

课程设计从学习态度、程序运行及答辩情况、文档写作情况分项打分，学习态度包括考勤及投入情况，程序运行考查编码的独立完成情况、程序的执行情况及工作量大小，文档的写作包括需求分析文档的写作，概要设计和详细设计情况以及数据结构的定义情况等等。

课程设计第一天，必须写出需求分析和概要设计。

课程设计任务书

一类题（9个）： NO. 1

１、题目：工程求解 ２、设计内容及要求： 内容：一个工