c语言清华大学出版社

‘壹’ 急需数据结构c语言版（清华大学出版社）的期末考试试题及答案

《数据结构》期末考试试卷（ A ）

一、 选择题（每小题2分，共24分）
1．计算机识别、存储和加工处理的对象被统称为( A )
A.数据 B.数据元素
C.数据结构 D.数据类型
2．栈和队列都是（ A ）
A．限制存取位置的线性结构 B．顺序存储的线性结构
C．链式存储的线性结构 D．限制存取位置的非线性结构
3．链栈与顺序栈相比，比较明显的优点是( D )
A.插入操作更加方便 B.删除操作更加方便
C.不会出现下溢的情况 D.不会出现上溢的情况
4．采用两类不同存储结构的字符串可分别简称为( B )
A.主串和子串 B.顺序串和链串
C.目标串和模式串 D.变量串和常量串
5． 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是：B
A. 110 B .108
C. 100 D. 120
6．串是一种特殊的线性表，其特殊性体现在：B
A.可以顺序存储 B .数据元素是一个字符
C. 可以链接存储 D. 数据元素可以是多个字符
7．设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为： C
A. 2h B .2h-1
C. 2h+1 D. h+1
软件开发网
8．树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把 由树转化得到的二叉树叫做这棵树对应的二叉树。下列结论哪个正确？ A
A. 树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B .树的后根遍历序列与其对应的二叉树的后序遍历序列相同
C. 树的先根遍历序列与其对应的二叉树的中序遍历序列相同
D. 以上都不对
9．一个有n个顶点的无向图最多有多少边？C
A. n B .n(n-1)
C. n(n-1)/2 D. 2n
10．在一个图中，所有顶点的度数之和等于所有边数的多少倍?C
A. 1/2 B .1
C. 2 D. 4
11．当在二叉排序树中插入一个新结点时，若树中不存在与待插入结点的关键字相同的结点，且新结点的关键字小于根结点的关键字，则新结点将成为（ A ）
A．左子树的叶子结点 B．左子树的分支结点
C．右子树的叶子结点 D．右子树的分支结点
软件开发网
12．对于哈希函数H(key)=key%13,被称为同义词的关键字是( D )
A.35和41 B.23和39
C.15和44 D.25和51
二、已知某棵二叉树的前序遍历结果为A,B,D,E,G,C,F,H,I,J，其中中序遍历的结果为D,B,G,E,A,H,F,I,J,C。请画出二叉的具体结构。（注意要写出具体步骤）（10分）
原理见课本128页

三、有图如下，请写出从顶点c0出发的深度优先及宽度优先遍历的结果。(10分)
深度优先；C0-C1-C3-C4-C5-C2
宽度优先：C0-C1-C2-C3-C4-C5
四、有图如下，按Kruskal算法求出其最小生成树。要求写出完整的步骤。（10分）
原理见课本250页

五、给定线性表（12，23，45，66，76，88，93，103，166），试写出在其上进行二分查找关键字值12，93，166的过程。并写出二分查找的算法。（20分）
0 1 2 3 4 5 6 7 8
12 23 45 66 76 88 93 103 166
过程：
mid=(0+8)/2=4
high=3,low=0 mid=1
high=0,low=0 mid=0（找到12）
high=8,low=5,mid=6（找到93）
high=8,low=7,mid=7
high=8 low=8 mid=8
算法：见课本84页上

六、知单链表的结点结构为
Data next
下列算法对带头结点的单链表L进行简单选择排序，使得L中的元素按值从小到大排列。
请在空缺处填入合适的内容，使其成为完整的算法。 (可用文字说明该算法的基本思想及执行的过程，10分)
void SelectSort(LinkedList L)
{
LinkedList p,q,min;
DataType rcd;
p= (1) ;
while(p!=NULL) {
min=p;
q=p->next;
while(q!=NULL){
if( (2) )min=q;
q=q->next;
}
if( (3) ){
rcd=p->data;
p->data=min->data;
min->data=rcd;
}
(4) ;
}
}
本题不会。嘿嘿。。。。
七、一个完整的算法应该具有哪几个基本性质？分别简要说明每一性质的含意。(5分)
输入：
四个基本性质：1.输入：有零个或多个有外部提供的量作为算法的输入
2：输出：算法产生至少一个量作为输出
3.：确定性：组成算法的每条指令是清晰的，无歧异的。
4.：有限性：算法中每条指令的执行次数是有限的，执行每条指令的时间也是有限的

八、何谓队列的"假溢"现象？如何解决？（5分）
队列的假溢现象是指数组实现的顺序队列中，队尾指针已到达数组的下表上界产生上溢而队头指针之前还有若干 空间闲置的现象。解决的办法之一是利用循环队列技术使数组空间的首尾相连。

九、说明并比较文件的各种物理结构。（6分）

‘贰’ C语言从入门到精通 清华大学出版社 这本书适合新手、初学者看吗

很适合，课后的习题一定要上机调试，这样编程能力才会慢慢进步~

‘叁’ C语言哪本书最好

潭浩强
清华大学出版社
学C语言的99%都用他的书
以下在网络上看到对他的书的评价
按∶
谭浩强
教授编写的
《C程序设计
》一书受到广泛的欢迎和高度评价。下面刊登几所大学讲授C语言
课程
的老师对《C程序设计》一书的评价意见。
清华大学计算机与信息管理中心
承担着清华大学非
计算机专业
的“计算机软件技术基础”课，自1994年起选用清华大学出版的谭浩强教授编写的《C程序设计》一书作为本课程教材，取得了很好的教学效果，深受师生们的欢迎，现正使用第二版作为
教材
。此书的特点及对教学的
促进作用
主要表现在以下几方面：
1．内容全面，实用性强
此书涵盖了程序设计
基础知识
及C语言程序设计的全部内容，并介绍了大量常用
算法
。通过学习此教材，初学程序设计的学生可以达到熟练运用C语言进行小规模应用开发的能力。
2．讲解透彻，深入浅出
此书对
概念
讲解透彻，使初学
计算机程序设计
的学生不仅学习了一种
高级语言
，而且能够对相关基础知识有准确深入的理解，例如在介绍
变量
的存储类型时、介绍指针时都对
计算机
的
存储管理
做了清楚的论述，使读者知其然也知期所以然。广大非计算机专业的学生学习
计算机课程
的学时很少，没有足够的
时间系统
地学习计算机专业基础知识。因此像这样将必要的基础知识融会贯通到程序设计课程中，对学生的
知识结构
建设以及今后的深造和提高都大有裨益。
3．通俗易懂，易于自学
此书的一个突出优点就是，语言优美、举例生动、
浅显易懂
。学生在学习C语言之前，普遍有些畏难情绪，因为听说C语言比较难学。的确C语言最初是面向专业
开发人员
的。但是读了
这本书
之后，学生们不再惧怕C语言。很多学生说，读这本书不仅
学会
了C语言，而且读的
过程
本身就是一种享受，不像有些专业书籍，堆砌大量技术
名词
，艰涩难懂。由于这本书易于自学，给我们的教学工作带来很大帮助，使我们可以达到精讲多练，逐步实现教师指导下的学生自主式
学习模式
。
4．结构清晰，循序渐进
由于本书结构清晰，
知识点
明确，循序渐进的内容组织方式非常符合
初学者
的认知
规律
，因此给教师组织
课堂教学
提供了很好的指导。我们按照这本书的内容结构组织教学，取得了学生和
教务处
的一致好评。
5．习题丰富，利于复习
计算机程序设计是一门实践性很强的课程，因此仅仅通过阅读教科书或听课是不可能掌握的，学习程序设计的最重要环节就是实践。本书每章都附有大量习题，并且有配套的习题解答，非常有利于学生复习巩固课上所学的知识。也便于教师设计
实验课
的
教学内容
。

‘肆’ 清华大学出版社《c语言从入门到精通实例版》 和《 c语言从入门到精通》 内容上有什么区别

实例版注重从实例中总结编程经验，后者则强调编程原理的理解
《C语言从入门到精通》以零基础讲解为宗旨，用实例引导读者深入学习，采取“基础知识→核心技术→趣味题解→项目实战”的讲解模式，深入浅出地讲解C语言的各项技术及实战技能。《C语言从入门到精通》第1篇【基础知识】主要讲解步入C的世界、常量与变量、数据类型、运算符和表达式、程序控制结构和语句、输入和输出、数组与字符串、算法与流程图等；第2篇【核心技术】主要讲解C语言中的函数、函数中的变量、指针、指针进阶、文件、编译与预处理指令、库函数、位运算、结构体和联合体、数据结构等；第3篇【趣味题解】主要讲解哥德巴赫猜想、猴子选大王游戏、迷宫求解、背包问题求解、火车车厢重排、哈夫曼编码的实现、8皇后问题的实现、商人过河游戏、K阶斐波那契序列的实现、最短路径的实现等经典数据结构问题的解决；第4篇【项目实战】主要讲解实战前的项目规划以及5个项目的实战开发，包括通讯录、图书管理系统、简易网络通信系统、学生成绩管理系统、酒店管理系统等；第5篇【王牌资源】在DVD光盘中赠送了丰富的资源，诸如C语言标准库函数查询手册、C语言常用查询手册、C源码大放送、《C语言从入门到精通》【练一练】答案、C程序员职业规划、全国计算机等级考试二级C考试大纲及应试技巧、C程序员面试技巧、C常见面试题、C常见错误及解决方案、C开发经验及技巧大汇总等。
另外光盘中还包含37小时的全程同步视频教学录像及7小时的指导录像（包括《C语言从入门到精通)》各章上机指导录像及所有范例运行指导录像）。
《C语言从入门到精通》适合任何想学习C语言的人员，无论您是否从事计算机相关行业、是否接触过C语言，通过学习，均可快速掌握C语言的开发方法和技巧。《C语言从入门到精通（实例版）》从初学者的角度出发，通过通俗易懂的语言，丰富多彩的实例，详细介绍了使用Visual C++ 6.0（部分使用Turbo C）进行C语言应用程序开发应该掌握的各方面技术。全书共分14章，包括初识C语言、C语言基础、顺序与选择结构程序设计、循环控制、数组、函数、指针、结构体与共用体、算法、位运算、预处理、文件、图形图像、商品信息管理系统。书中所有知识都结合具体实例进行介绍，涉及的程序代码给出了详细的注释，可以使读者轻松领会C语言应用程序开发的精髓，快速提高开发技能。另外，本书除了纸质内容之外，配书光盘中还给出了海量开发资源库，主要内容如下：
 语音视频讲解：总时长17小时，共193段  实例资源库：881个实例及源码详细分析
 模块资源库：15个经典模块开发过程完整展现  项目案例资源库：15个企业项目开发过程完整展现
 测试题库系统：616道能力测试题目  面试资源库：371个企业面试真题
 PPT电子教案

‘伍’ 清华大学出版社出版的C语言从入门到精通，这本书对于自学的人来说

想入门你还是别买这书了

首先作为买过这本书的我来说：
优点：

1：书上所写的个代码指令函数很丰富，是基础必备掌握的。
2：书表面功夫强，牛掰吹得不错。

（1）：全国优秀畅销书，我没看出来。
（2）：表面功夫伪装好。海量资源，可查可续。====吹的真大。光盘所附带的视频我随手打开就是照着PPT读的。

光盘所附带的开发实例资源库并不是免费共享。你能看的基本没啥技术性含量的东西。啥模块资源库，项目资源库。想看？你需要付费。在页面也没有明确明码标价是否收费。这个开发实例资源库完全是个幌子，用来间接欺骗消费者所使用的工具以及一种手段。

缺点：

1：内容讲解的细心程度是远远不适合新手，讲的不透彻。有的含糊一笔带过，不细心。
2：知其然不知其所以然。书的弊端。只是写个代码，ok。代码定义的数据类型他不跟你表明所代表的含义。

不信你从网上下载本书最新版第二版pdf看看 第183 页 time 时间函数。本读者看这内容费几天时间。
再看看第十四章文件，第16章网络套接字编程。傻眼了吧，不知道为什么吧。

总结：
这本书作者不是用心所写。完全被利益驱使冲昏了头脑。讲解不细心。深入度不强。完全以利益放在第一位。
本人当初是做个书籍比较，唯一看好的就算居然还有网络套接字编程。这是其他书籍所没有的。

做入门不信，做精通倒是勉强。

‘陆’ 《数据结构》清华大学出版社 严蔚敏 《数据结构C语言》清华大学出版社 严蔚敏 有什么不同

都是同一作者主编的同一个学科的教材。数据结构这门课程本身的内容还是比较固定的，所以两本书（包括其他作者在其他出版社出版的教材）章节结构肯定比较相似，内容的讲解也应该是同一个套路。
如果说不同之处，最大的不同在于《数据结构》当中的程序以伪代码实现为主，而《数据结构C语言》显然是使用C语言来实现的。

‘柒’ 《数据结构（C语言版）》pdf下载在线阅读全文，求百度网盘云资源

《数据结构（C语言版）》（严蔚敏）电子书网盘下载免费在线阅读

链接: https://pan..com/s/1LjQAo9GcvRLb9pPpvdmBTw

书名：数据结构（C语言版）

作者：严蔚敏

豆瓣评分：6.1

出版社：清华大学出版社

出版年份：2012-5

页数：335

内容简介：

《数据结构》（C语言版）是为“数据结构”课程编写的教材，也可作为学习数据结构及其算法的C程序设计的参数教材。

本书的前半部分从抽象数据类型的角度讨论各种基本类型的数据结构及其应用；后半部分主要讨论查找和排序的各种实现方法及其综合分析比较。其内容和章节编排1992年4月出版的《数据结构》（第二版）基本一致，但在本书中更突出了抽象数据类型的概念。全书采用类C语言作为数据结构和算法的描述语言。

作者简介：

严蔚敏 清华大学计算机系教授，长期从事数据结构教学和教材建设，和吴伟民合作编着的《数据结构》曾获“第二届普通高等学校优秀教材全国特等奖”和“1996年度国家科学技术进步奖三等奖”。

吴伟民 广东工业大学计算机学院副教授，硕士生导师。广东省计算机学会图像图形分会秘书长。长期从事数据结构教学和系列教材建设。主要研究领域：数据结构和算法、可是计算、编译和虚拟机技术、智能系统等。和严蔚敏合作编着的《数据结构》曾获“第二届普通高等学校优秀教材全国特等奖”和“1996年度国家科学技术进步奖三等奖”。

‘捌’ 《C语言程序设计（第四版）》 谭浩强 着，清华大学出版社，这本书有没有网上的免费视频教程

C语言程序设计

若资源有问题欢迎追问~

‘玖’ 求《C语言程序设计》（谭浩强主编 第三版 清华大学出版社）的教学视频下载

链接:

C语言程序设计：