c语言版本

严蔚敏《数据结构（C语言版）习题集》答案

说明:

1. 本文是对严蔚敏《数据结构(c语言版)习题集》一书中所有算法设计题目的解决方案,主要作者为一具.以下网友:biwier,szm99,siice,龙抬头,iamkent,zames,birdthinking,lovebuaa等为答案的修订和完善工作提出了宝贵意见,在此表示感谢;

2. 本解答中的所有算法均采用类c语言描述,设计原则为面向交流、面向阅读,作者不保证程序能够上机正常运行(这种保证实际上也没有任何意义);

3. 本解答原则上只给出源代码以及必要的注释,对于一些难度较高或思路特殊的题目将给出简要的分析说明,对于作者无法解决的题目将给出必要的讨论.目前尚未解决的题目有: 5.20, 10.40;

4. 请读者在自己已经解决了某个题目或进行了充分的思考之后,再参考本解答,以保证复习效果;

5. 由于作者水平所限,本解答中一定存在不少这样或者那样的错误和不足,希望读者们在阅读中多动脑、勤思考,争取发现和纠正这些错误,写出更好的算法来.请将你发现的错误或其它值得改进之处向作者报告: [email]yi-ju@263.net[/email]

第一章 绪论

1.16

void p

俄罗斯《喀秋莎》12种不同语言版本下载：

俄文歌词：

Расцветали яблони и груши, Поплыли туманы над рекой; Выходила на берег Катюша, На высокий берег, на крутой.

Выходила, песню заводила Про степного, сизого орла, Про того, которого любила, Про того, чьи письма берегла.

Ой, ты песня, песенка девичья, Ты лети за ясным солнцем вслед, И бойцу на дальнем пограничье От Катюши передай привет.

Пусть он вспомнит девушку простую, Пусть услышит, как она по?т, Пусть он землю береж?т родную, А любовь Катюша сбереж?т.

Расцветали яблони и груши, Поплыли туманы н

数据结构实验与习题

杨秀金 汪沁 编

浙江万里学院计算机系

1

内 容 简 介

数据结构是计算机专业的核心课，是重要的专业基础课。实践是学习本课程的一个重要的环节。目前各种“数据结构”教材较为注重理论的叙述与介绍，算法描述不拘泥某种语言的语法细节，默认读者已具备扎实的程序设计基础，可以在课下独立完成数据结构实验。实际上在读者群中程序设计的基础并不一致，相当一部分人基础较为薄弱。多数学生反映数据结构的上机实验存在一定的困难，希望有合适的实验参考书指导学习。数据结构的理论学习也有一定的深度，存在一定的难度。学生必须完成一定数量的思考题、练习题、书面作业题，一方面巩固基本知识、一方面提高联系实际分析解决问题的能力。正是基于以上的原因编写了这本“数据结构实验与习题”。

本参考书包括C语言基础知识、上机实验习题和书面作业练习题三部分。

在C语言基础知识部分，主要介绍了输入/输出、函数及参数传递和结构体的概念应用。这部分内容非常重要，掌握的是否熟练会直接影响“数据结构“的学习。

在实验部分，包括有完整的C语言源程序例题，介绍了一些设计数据结构题目所需的C语言常用的知识和技巧。在实验题中，既有简单容易的验证题，即验证已经给出的源程序，或者扩充已

数据结构(C语言版)课件

第二章 线性表19:09

数据结构(C语言版)课件

第2章 第3章 第4章 第5章

线性表 栈和队列 串 数组和广义表

线性结构(逻辑、存储 和运算)

线性结构的定义：若结构是非空有限集，则有且仅有一个开始结 点和一个终端结点，并且所有结点都最多只有一个 直接前趋和一个直接后继。 可表示为：(a1 ,

a2

, ……,

a n)

数据结构(C语言版)课件

线性结构表达式：(a1 ,

a2

, ……,

a n)

线性结构的特点：① 只有一个首结点和尾结点； ② 除首尾结点外，其他结点只有一个直接前驱和一 个直接后继。简言之，线性结构反映结点间的逻辑关系是 一对一 的

线性结构包括线性表、堆栈、队列、字符串、数 组等等，其中，最典型、最常用的是

线性表19:09

数据结构(C语言版)课件

第2章

线性表

教学目标1. 了解线性结构的特点 2.掌握顺序表的定义、查找、插入和删除 3.掌握链表的定义、查找、插入和删除 4.能够从时间和空间复杂度的角度比较两种 存储结构的不同特点及其适用场合

19:09

数据结构(C语言版)课件

教学内容2.1 线性表的类型定义 2.2 线性表的顺序表示和实现

2.3 线性表的链式表示和实现2.4 线性表的应用

19:09

数据结构(C语言版)课

课程设计任务书

学生姓名： 专业班级： 电信0806 指导教师： 工作单位： 信息工程学院

题 目: 单片机原理与应用课程设计——设计并实现红外遥控步进电机 初始条件：

（1）Proteus仿真软件或XL1000综合仿真试验仪一台； （2）先修课程：微机原理与接口技术、单片机原理。

要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）

利用红外遥控器控制步进电机的动作，动作要有正、反方向转动；单步；连续；快慢等动作。具体完成以下任务：

1. 完成系统的方案设计，给出系统框图。

2. 完成系统的硬件设计，给出硬件电路图和系统资源分配表。 3. 完成系统的软件设计，给出程序流程图和程序清单。

4. 运用Proteus仿真软件对所设计的系统进行调试和仿真，直到预定的功能全部仿真通

过，给出仿真结果；如果条件允许，将程序下载到XL1000综合仿真试验仪，验证系统功能。

5. 对所设计的系统进行性能分析（精度、实用性、成本等）。

完成课程设计报告。

时间安排：

总体设计和硬件设计

数据结构习题一 1/8

习题一

一、 单选题

1. 在一个带有附加表头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行

( )。

A. HL=p; p->next=HL; B. p->next=HL->next; HL->next=p; C. p->next=HL; p=HL; D. p->next=HL; HL=p;

2. 若顺序存储的循环队列的QueueMaxSize=n,则该队列最多可存储（ ）个元素. A. n B.n-1 C. n+1 D.不确定 3. 下述哪一条是顺序存储方式的优点？（ ）

A．存储密度大 B.插入和删除运算方便 C. 获取符合某种条件的元素方便 D.查找运算速度快

4. 设有一个二维数组A[m][n]，假设A[0][0]存放位置在600(10)，A[3][3]存放位置在678(10)，每个元

素占一个空间，问A[2

1、假设K1，…，Kn是n个关键词，试解答：

试用二叉查找树的插入算法建立一棵二叉查找树，即当关键词的插入次序为K1，K2，…，Kn时，用算法建立一棵以LLINK / RLINK 链接表示的二叉查找树。

2、本题要求建立有序的循环链表。从头到尾扫描数组A，取出A[i]（0<=i

//由含n个数据的数组A生成循环链表，要求链表有序并且无值重复结点 {LinkedList h;

h=(LinkedList)malloc(sizeof(LNode));//申请结点 h->next=h; //形成空循环链表 for(i=0;inext;

while(p!=h && p->data

{pre=p; p=p->next;} //查找A[i]的插入位置

if(p==h || p->data!=A[i]) //重复数据不再输入 {s=(LinkedList)malloc(sizeof(LNode));

s->data=A[i]; pre->next=s; s->next=p;//将结点s链入链表中 }

}//for

return(h); }算法结束

3、两棵空二叉树或仅有根

C语言版的线性回归分析函数

分类： C/C++ 2007-08-03 23:39 13840人阅读 评论(31) 收藏 举报 语言c数学计算delphisystem

前几天，清理出一些十年以前DOS下的程序及代码，看来目前也没什么用了，想打个包刻在光碟上，却发现有些代码现在可能还能起作用，其中就有计算一元回归和多元回归的代码，一看代码文件时间，居然是1993年的，于是稍作整理，存放在这，分析虽不十分完整，但一般应用是没问题的，最起码，可提供给那些刚学C的学生们参考。 先看看一元线性回归函数代码：

// 求线性回归方程：Y = a + bx

// dada[rows*2]数组：X, Y；rows：数据行数；a, b：返回回归系数 // SquarePoor[4]：返回方差分析指标: 回归平方和，剩余平方和，回归平方差，剩余平方差

// 返回值：0求解成功，-1错误

int LinearRegression(double *data, int rows, double *a, double *b, double *SquarePoor) {

int m;

double *p, Lxx = 0.0, Lxy =

第一章 习题答案 2、××√ 3、（1）包含改变量定义的最小范围 （2）数据抽象、信息隐蔽

（3）数据对象、对象间的关系、一组处理数据的操作 （4）指针类型

（5）集合结构、线性结构、树形结构、图状结构 （6）顺序存储、非顺序存储 （7）一对一、一对多、多对多 （8）一系列的操作

（9）有限性、输入、可行性 4、（1）A（2）C（3）C

5、语句频度为1+（1+2）+（1+2+3）+…+（1+2+3+…+n） 第二章 习题答案 1、（1）一半，插入、删除的位置 （2）顺序和链式，显示，隐式 （3）一定，不一定

（4）头指针，头结点的指针域，其前驱的指针域 2、（1）A（2）A：E、A

B：H、L、I、E、A C：F、M

D：L、J、A、G或J、A、G （3）D（4）D（5）C（6）A、C

3、头指针：指向整个链表首地址的指针，标示着整个单链表的开始。

头结点：为了操作方便，可以在单链表的第一个结点之前附设一个结点，该结点的数据域可以存储一些关于线性表长度的附加信息，也可以什

存档资料 成绩：

华东交通大学理工学院

课 程 设 计 报 告 书

所属课程名称 数据结构 题 目 骑士游历 分 院 电 信 分 院

专业班级 电子商务2班 学 号 学生姓名

指导教师 吴军良

2012 年 6月 15 日

目 录

目 录 ......................................................... 2 第1章 课程设计内容及要求 ..................................... 3

1.1课程设计的内容 .......................................... 3 1.2课程设计要求 .....................