数据结构 李国徽

1、3.3/*题目：假设表达式中允许包含三种括号，圆括号，方括号和大括号，编写一个算法判断表达式中的括号是不是匹配实践:狼影时间：2012.9.19*/# include # include # define size 256/定义节点typedef structchar exsize;int top;STACK;/函数声明STACK *init_stack(void);bool is_match(char *exp);bool pop_stack(STACK *stack, char *ch);void push_stack(STACK *stack, char e);main()char exp256;printf(“输入表达式n“);scanf(“%s“, exp);if(is_match(exp)printf(“此表达式匹配n“);elseprintf(“此表达式不匹配n“。

2、6.1/*题目：已知 An为整数数组，编写一个递归算法求 n 个元素的平均值设计：狼影时间;2012.10.1*/# include # define size 100float sum = 0;/函数声明float cal_average(int *a,int i,int n);main()int n;int i;float average;int asize;/输入数据的个数printf(“输入数据的个数n“);scanf(“%d“, /输入 n 个数据printf(“输入数据n“);for(i = 0; i=n)return (sum/n);elsesum += ai;return (cal_average(a, i+1, n);/*输入数据的个数5输入数据1 2 3 4 5平均数数 。

3、1数据结构课程设计任务书学 院 计算机与信息工程学院 专 业计算机科学与技术（专升本）课程名称 数据结构 题 目 综合查找算法 完成期限 2014 年 6 月 2 日至 2014 年 6 月 29 日共 4 周内容及任务一、项目的目的1巩固和加深学生对数据结构课程基本知识的理解，综合该课程中所学的理论知识，独立或联合完成一个数据结构应用课题的设计；2根据选题需要，通过查阅手册和文献资料，培养分析和解决实际问题的能力；3.熟练运用数据结构有关知识编写程序。 二、项目任务的主要内容和要求1设计一个的菜单将可以实现的功能显示出来，并有选择提示2.。

4、第1章 绪论,1.2 算法及其描述,1.1 什么是数据结构,1.3 算法分析,本章小结,1.4 数据结构算法程序,1.1.1 数据结构的定义,1.1.2 逻辑结构类型,1.1.3 存储结构类型,1.1.4 数据结构和数据类型,1.1 什么是数据结构,数据：是所有能被输入到计算机中,且能被计算机处理的符号的集合。它是计算机操作的对象的总称,也是计算机处理的信息的某种特定的符号表示形式。,数据元素：是数据(集合)中的一个“个体”,是数据的基本单位。,1.1.1 数据结构的定义,数据对象：是具有相同性质的若干个数据元素的集合。,例如,200402班为一个学生数据对象,而其中的“张。

5、第 10 章 内排序 教材中练习题及参考答案 1. 直接插入排序算法在含有 n个元素的初始数据正序、反序和数据全部相等时，时间复杂度各是多少？ 答： 含有 n个元素的初始数据正序时，直接插入排序算法的时间复杂度为 O(n)。 含有 n个元素的初始数据反序时，直接插入排序算法的时间复杂度为 O(n2)。 含有 n个元素的初始数据全部相等时，直接插入排序算法的时间复杂度为 O(n)。 2. 回答以下 关于直接插入排序和折半插入排序的 问题： （ 1）使用折半插入排序所要进行的关键字比较次数，是否与待排序的元素的初始状态有关？ （ 2）在一些特殊情况。

6、第 4 章 串 教材中练习题及参考答案 1. 串是一种特殊的线性表，请从存储和运算两方面分析它的特殊之处。 答： 从存储方面看，串中每个元素是单个字符，在设计串存储结构时 可以 每个 存储单元或者 结点 只存储一个字符。从运算方面看，串有连接、判串相等、 求子串和子串 替换等基本运算，这是线性表 的基本运算中 所没有的。 2. 为什么 模式 匹配 中， BF 算法是有回溯算法，而 KMP 算法是无回溯算法？ 答： 设目标串为 s，模式串为 t。在 BF 算法的匹配过程中，当 tj=si时，置 i+， j+；当 tj si时 ，置 i=i-j+1， j=0。从中看到，一旦。

7、第 8 章 图 教材中练习题及参考答案 1. 图 G是一个非连通图，共有 28条边，则该图至少有多少 个顶点？ 答： 由于 G是一个非连通图，在边数固定时，顶点数最少的情况是该图由两个连通 分量 构成，且其中之一只含一个顶点 （ 没有边 ） ，另一个为完全 无向 图 。设该 完全 无向 图 的顶点数为 n， 其 边数为 n(n-1)/2，即 n(n-1)/2=28，得 n=8。 所以， 这样的 非连通图 至少有 1+8=9个顶点。 2. 有一个如图 8.2（ a） 所示的有向图，给出其所有的强连通分量。 答： 图中顶点 0、 1、 2构成一个环，这个环一定是某个强连通分量的一部分 。。

8、李春葆编著：数据结构（C 语言篇） 习题与解析（修订版）清华大学出版社一、绪论选择题1.数据结构是一门研究非数值计算的程序设计问题中计算机的 1 以及它们之间的 2 和运算等的学科。1 A.数据元素 B.计算方法 C.逻辑存储 D.数据映像2 A.结构 B.关系 C.运算 D.算法2.数据结构被形式地定义为 (K, R)，其中 K 是 1 的有限集，R 是 K 上的 2 有限集。1 A.算法 B.数据元素 C.数据操作 D.逻辑结构2 A.操作 B.映像 C.存储 D.关系3.在数据结构中，从逻辑上可以把数据结构分成 。A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C.线性结构和非线性。

9、第2章 线性表,2.1 线性表的基本概念,2.2 线性表的顺序存储,2.3 线性表的链式存储,2.4 线性表的应用,本章小结,2.5 有序表,2.1.1 线性表的定义线性表是具有相同特性的数据元素的一个有限序列。该序列中所含元素的个数叫做线性表的长度，用n表示，n0。当n=0时，表示线性表是一个空表，即表中不包含任何元素。设序列中第i（i表示逻辑位序）个元素为ai（1in）。线性表的一般表示为:(a1,a2,ai,ai+1,an),逻辑结构,2.1 线性表的基本概念,其中a1为第一个元素，又称做表头元素，a2为第二个元素，an为最后一个元素，又称做表尾元素。例如，在线性表(1。

10、第 1 章 绪论 教材中练习题及参考答案 1. 简述数据与数据元素的关系与区别。 答： 凡是能被计算机存储、加工的对象统称为数据，数据是一个集合。数据元素是数据的基本单位，是数据的 个体 。数据元素与数据之间的关系是元素与集合之间的关系。 2. 采用二元组表示的 数据逻辑结构 S=， 其中 D=a， b， ， i， R=r， r=， ， ， ， ， ， ， ，问 关系 r 是什么类型的逻辑结构？ 哪些 结点 是开始 结点 ，哪些 结点 是终端 结点 ？ 答： 该 逻辑结构为树形结构 ，其中 a 结点 没有 前驱 结点 ，它是开始 结点 ， b、 e、 i 和 g、结点 没有 。

11、1数据结构（C 语言版）（第2 版）习题解析揭安全 李云清 杨庆红江西师范大学计算机信息工程学院联系方式：janquan163.com（习题答案仅供参考）2第1 章 绪论1.1 什么是数据结构？【答】：数据结构是指按一定的逻辑结构组成的一批数据，使用某种存储结构将这批数据存储于计算机中，并在这些数据上定义了一个运算集合。1.2 数据结构涉及哪几个方面？【答】：数据结构涉及三个方面的内容，即数据的逻辑结构、数据的存储结构和数据的运算集合。1.3 两个数据结构的逻辑结构和存储结构都相同，但是它们的运算集合中有一个运算的定义不一样，它们。

12、数据结构（C 语言篇）习题与解析（修订版）清华大学出版社一、绪论选择题1.数据结构是一门研究非数值计算的程序设计问题 计算机的 以及它们之间的 和运算等的学科。1 A.数据元素 B.计算方法 C.逻辑存储 D.数据映像2 A.结构 B.关系 C.运算 D.算法2.数据结构被形式地定义为 (K, R)，其中 K 是 的有限集，R 是K 上的 有限集。1 A.算法 B.数据元素 C.数据操作 D.逻辑结构2 A.操作 B.映像 C.存储 D.关系3.在数据结构中，从逻辑上可以把数据结构分成 。A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C.线性结构和非线性结构 D.内部结构和外部结。