1 / 6
文档名称:

(完整word版)数据结构(C版)知识点及相应题目.docx

格式:docx   大小:38KB   页数:6页
下载后只包含 1 个 DOCX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

文档介绍:(完整word版)数据结构(C版)知识点及相应题目.docx第一章知识点

P3 ·数据结构从 逻辑上 划分为:( 1)线性结构 (2)非线性结构 : 树型结构和图型结构

P4 ·从存储结构(物理结构)上划分:

1)顺序结构 :所有元素存放在一片连续的存储单元中,逻辑上相邻的元素存放到计算机内存中仍然相邻

2)链式结构:所有元素存放在可以不连续的存储单元中,但元素之间的关系可以通过地址确定,逻辑上相邻的元素存放到计算机内存后不一定是相邻的。

P5 ·算法的五大特性: ( 1)输入 ( 2)输出 ( 3)有穷性 ( 4)确定性 ( 5)可行性(可执行)

P6 ·算法分析的任务 /方面:

(1)时间复杂度 (重点是计算时间复杂度 [P9 1-5 P10 1-12)

(2)空间复杂度(性) :一个算法在执行时所占有的内存开销,称为空间频度

课后部分习题解释:

1-2 简述下列概念:数据、数据元素、数据类型、数据结构、逻辑结构、存储结构、线性结

构、非线性结构。

◆ 数据:指能够被计算机识别、存储和加工处理的信息载体。

◆ 数据元素:就是数据的基本单位, 在计算机程序中通常作为一个整体进行考虑和处理

◆ 数据类型:是一个值的集合以及在这些值上定义的一组操作的总称。

◆ 数据结构: 指的是数据之间的相互关系, 即数据的组织形式。 一般包括三个方面的内容 :

数据的逻辑结构、存储结构和数据的运算。

◆ 逻辑结构:指各数据元素之间的逻辑关系。

◆ 存储结构:就是数据的逻辑结构用计算机语言的实现。

◆ 线性结构:数据逻辑结构中的一类,它的特征是若结构为非空集,则该结构有且只有一

个开始结点和一个终端结点, 并且所有结点都最多只有一个直接前趋和一个直接后继。 线性表就是一个典型的线性结构。

◆ 非线性结构:数据逻辑结构中的另一大类,它的逻辑特征是一个结点可能有多个直接前驱和直接后继。




补充习题

⑴( )是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。

【解答】数据元素

⑶ 从逻辑关系上讲,数据结构主要分为( )、( )、( )和( )。

【解答】集合,线性结构,树型结构,图型结构

⑶ 算法指的是( )。

对特定问题求解步骤的一种描述,是指令的有限序列。

计算机程序 C 解决问题的计算方法 D 数据处理【解答】 A

【分析】计算机程序是对算法的具体实现;简单地说,算法是解决问题的方法;数据处理是通过算法完成的。所以,只有 A 是算法的准确定义。

⑷ 下面( )不是算法所必须具备的特性。

A 有穷性 B 确切性 C 高效性 D 可行性






【解答】 C

【分析】高效性是好算法应具备的特性。

⑸ 算法分析的目的是( ),算法分析的两个主要方面是( )。

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

C 分析算法的效率以求改进 D 分析算法的易读性和文档性

E 空间性能和时间性能 F 正确性和简明性

G 可读性和文档性 H 数据复杂性和程序复杂性

【解答】 C,

点击展开更多

分享好友

预览全文

(完整word版)数据结构(C版)知识点及相应题目.docx

上传人:书生教育 2021/1/20 文件大小:38 KB

下载得到文件列表

(完整word版)数据结构(C版)知识点及相应题目.docx

相关文档