数据结构绪论思维导图

第1章 绪论

一、选择题

1. 算法的计算量的大小称为计算的（ ）。

A．效率 B. 复杂性 C. 现实性 D. 难度 2. 一个算法应该是（ ）。

A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C. 3．从逻辑上可以把数据结构分为（ ）两大类。

A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 二、判断题

1. 数据元素是数据的最小单位。( )

2. 数据的逻辑结构是指数据的各数据项之间的逻辑关系；( ) 3．算法的优劣与算法描述语言无关，但与所用计算机有关。( ) 4．健壮的算法不会因非法的输入数据而出现莫名其妙的状态。( )

5. 算法可以用不同的语言描述，如果用C 语言来描述，则算法实际上就是程序了。( ) 6．顺序存储方式的优点是存储密度大，且插入、删除运算效率高。( ) 三、填空

1．数据的物理结构包括 的表示和 的表示。

2. 对于给定的n个元素,可以构造

中诊绪论、望诊、问诊思维导图

中诊绪论、望诊、问诊思维导图

中诊绪论、望诊、问诊思维导图

中诊绪论、望诊、问诊思维导图

中诊绪论、望诊、问诊思维导图

中诊绪论、望诊、问诊思维导图

中诊绪论、望诊、问诊思维导图

中诊绪论、望诊、问诊思维导图

中诊绪论、望诊、问诊思维导图

第1章 绪论

一、选择题

1. 算法的计算量的大小称为计算的（ ）。

A．效率 B. 复杂性 C. 现实性 D. 难度 2. 一个算法应该是（ ）。

A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C. 3．从逻辑上可以把数据结构分为（ ）两大类。

A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 二、判断题

1. 数据元素是数据的最小单位。( )

2. 数据的逻辑结构是指数据的各数据项之间的逻辑关系；( ) 3．算法的优劣与算法描述语言无关，但与所用计算机有关。( ) 4．健壮的算法不会因非法的输入数据而出现莫名其妙的状态。( )

5. 算法可以用不同的语言描述，如果用C 语言来描述，则算法实际上就是程序了。( ) 6．顺序存储方式的优点是存储密度大，且插入、删除运算效率高。( ) 三、填空

1．数据的物理结构包括 的表示和 的表示。

2. 对于给定的n个元素,可以构造

数据结构与算法

第 1章 绪 论

数据结构与算法Data Structures and Algorithm教学安排：讲课学时：44 实验学时：12,课程设计：18+1周

考核要求：期末考试占60%,实验成绩占30% ,平时作业占10% 本学期上课时间：1-12周,周二5-6节，周四5-6节. 致知24 考 课 试 程 时 间：14周 设 计：7-15周2015秋

Slide. 1 - 1

理论系列 数据结构与算法 第一 学期 第二 学期 工科数析Ⅰ 代数与几何 工科数析Ⅱ 离散数学

系统系列 计算机导论 数字逻辑 计算机组成技术 数据结构与算法

工具系列 第1 章 绪 论 程序设计语言 C++语言 程序设计实践 Java语言

工程系列

管理系列

其他课程 军训 大学外语 体育 政治 大学外语 体育

计算机职业道德交流技巧 IT企业管理

第三 学期

Linux操作系统*

市场营销软件工程概论 合同法

概率论与数理统计

操作系统 数据结构与算法 课程设计 数据库系统

面向对象技术 与UML

马哲 英语限选 体育

第四 学期

.Net J2EE 系统分析与设计 财务管理 英语限选 体育 英语口语

运筹学

数据库系统 课程设计 计算机网络 编译原理

软件开发实践用户界面设计 面向服务的 计算技术

数据结构与算法

第 1章 绪 论

数据结构与算法Data Structures and Algorithm教学安排：讲课学时：44 实验学时：12,课程设计：18+1周

考核要求：期末考试占60%,实验成绩占30% ,平时作业占10% 本学期上课时间：1-12周,周二5-6节，周四5-6节. 致知24 考 课 试 程 时 间：14周 设 计：7-15周2015秋

Slide. 1 - 1

理论系列 数据结构与算法 第一 学期 第二 学期 工科数析Ⅰ 代数与几何 工科数析Ⅱ 离散数学

系统系列 计算机导论 数字逻辑 计算机组成技术 数据结构与算法

工具系列 第1 章 绪 论 程序设计语言 C++语言 程序设计实践 Java语言

工程系列

管理系列

其他课程 军训 大学外语 体育 政治 大学外语 体育

计算机职业道德交流技巧 IT企业管理

第三 学期

Linux操作系统*

市场营销软件工程概论 合同法

概率论与数理统计

操作系统 数据结构与算法 课程设计 数据库系统

面向对象技术 与UML

马哲 英语限选 体育

第四 学期

.Net J2EE 系统分析与设计 财务管理 英语限选 体育 英语口语

运筹学

数据库系统 课程设计 计算机网络 编译原理

软件开发实践用户界面设计 面向服务的 计算技术

一、选择题

1、在一个无向图中，所有顶点的度数之和等于所有边数的（ ）倍。 A．1/2 B 1 C 2 D 4

2、在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（ ）倍。

A．1/2 B 1 C 2 D 4

3、已知一个图，如图所示，若从顶点a出发按深度搜索法进行遍历，则可能得到的一种顶点序列为（ ）；按广度搜索法进行遍历，则可能得到的一种顶点序列为（ ）；

① A）a，b，e，c，d，f B）a，c，f，e，b，d

C）a，e，b，c，f，d， D）a，e，d，f，c，b

② A）a，b，c，e，d，f B）a，b，c，e，f，d

C）a，e，b，c，f，d， D）a，c，f，d，e，b

4、采用邻接表存储的图的深度优先遍历算法类似于二叉树的（ ）。

A．先序遍历 B．中序遍历 C．后序遍历 D．按层遍历

5、采用邻接表存储的图的广度优先遍历算法类似于二叉树的（ ）。

A．先序遍历 B．中序遍历 C．后序遍历 D．按层遍历

6、具有n 个结点的连通图至少有（ ）条边。

A． n－1 B． n C． n（n－1）/

数据结构第一章课件

西安科技大学精品课程

第一章 绪论主要内容： 数据结构的定义；数据结构研究的范围；研究数据结构采用的方法； 算法描述的工具；算法性能的评价。 教学目的： 使学生掌握数据结构中涉及的基本概念，为以后各章的学习打好基础。 重点： 数据结构的定义；算法描述的工具；算法性能的评价； 难点： 算法性能的评价；

数据结构第一章课件

西安科技大学精品课程

1.1 数据结构的基本概念一、数据结构的概念计算机可以处理： a、数值计算 b、非数值计算数据结构复杂，关系 无法用数学方程描述

用计算机解决一个具体问题的步骤：抽象数学模型 设计算法 编制程序,上机调试 寻求数学模型： 分析问题 提取操作对象 找操作对象之间关系 用数学的 语言描述

数据结构第一章课件

西安科技大学精品课程

二、有关术语简介1. 数据(Data)数据——所有能被输入到计算机中，并能被计算机处理的符号集合。是计 算机操作对象的总称。

数据是信息的载体，是计算机程序加工处理的原料。 2. 数据元素(Data Element)数据元素——是数据的基本单位, 在计算机中通常作为一个整体进行考 虑和处理。 eg:学生信息检索系统 3. 数据项(Data Item) 数据项------具有独立含义

第6章 图

1．选择题

（1）在一个图中，所有顶点的度数之和等于图的边数的（ ）倍。 A．1/2 B．1 C．2 D．4

（2）在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（ ）倍。 A．1/2 B．1 C．2 D．4 （3）具有n个顶点的有向图最多有（ ）条边。

A．n B．n(n-1) C．n(n+1) D．n2

（4）n个顶点的连通图用邻接距阵表示时，该距阵至少有（ ）个非零元素。 A．n B．2(n-1) C．n/2 D．n2

（5）G是一个非连通无向图，共有28条边，则该图至少有（ ）个顶点。 A．7 B．8 C．9 D．10 （6）若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（ ）图。

A．非连通

第7章 图

一、单项选择题

1．在一个无向图G中，所有顶点的度数之和等于所有边数之和的______倍。 A．l/2 C．2

B．1 D．4

2．在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的______倍。 A．l/2 C．2

B．1 D．4

3．一个具有n个顶点的无向图最多包含______条边。 A．n C．n-1

B．n＋1 D．n(n-1)/2

4．一个具有n个顶点的无向完全图包含______条边。 A．n(n-l) C．n(n-l)/2

B．n(n+l) D．n(n-l)/2

5．一个具有n个顶点的有向完全图包含______条边。 A．n(n-1) C．n(n-l)/2

B．n(n+l) D．n(n+l)/2

6．对于具有n个顶点的图，若采用邻接矩阵表示，则该矩阵的大小为______。A．n C．n-1

7．无向图的邻接矩阵是一个______。 A．对称矩阵 C．上三角矩阵

图实验 一，邻接矩阵的实现

1. 实验目的

（1） 掌握图的逻辑结构

（2） 掌握图的邻接矩阵的存储结构

（3） 验证图的邻接矩阵存储及其遍历操作的实现 2. 实验内容

（1） 建立无向图的邻接矩阵存储 （2） 进行深度优先遍历 （3） 进行广度优先遍历 3．设计与编码 MGraph.h

#ifndef MGraph_H #define MGraph_H

const int MaxSize = 10;

template class MGraph {

public: MGraph(DataType a[], int n, int e); ~MGraph(){ } void DFSTraverse(int v); void BFSTraverse(int v); private: DataType vertex[MaxSize]; int arc[MaxSize][MaxSize]; int vertexNum, arcNum; };

#endif

MGraph.cpp

#include using namespace std; #include \

extern int visited[MaxSize];