c语言(清华大学出版社)
数据结构(C语言版清华大学出版社)-章课后部分答案
第八章选择题1. C2.A3.B4.C5.D6.B7.B8.A9.D 10.D 11.C 12.C填空题1.n、n+12. 43.8.25( 折半查找所在块 )4.左子树、右子树5.266.顺序、(n+1)/2、O(log2n)7.m-1、[m/2]-18.直接定址应用题1.进行折半查找时，判定树是唯一的，折半查找过程是走了一条从根节点到末端节点的路径，所以其最大查找长度为判定树深度[log2n]+1.其平均查找长度约为[log2n+1]-1.在二叉排序树上查找时，其最大查找长度也是与二叉树的深度相关，但是含有n个节点的二叉排序树不是唯一的，当对n个元素的有序序列构造一棵二叉排序树时，得到的二叉排序树的深度也为n，在该二叉树上查找就演变成顺序查找，此时的最大查找长度为n；在随机情况下二叉排序树的平均查找长度为1+4log2n。
因此就查找效率而言，二分查找的效率优于二叉排序树查找，但是二叉排序树便于插入和删除，在该方面性能更优。
3. 评价哈希函数优劣的因素有：能否将关键字均匀的映射到哈希表中，有无好的处理冲突的方法，哈希函数的计算是否简单等。
冲突的概念：若两个不同的关键字Ki和Kj，其对应的哈希地址Hash(Ki) =Hash(Kj)，则称为地址冲突，称Ki和K,j为同义词。
（1）开放定址法（2）重哈希法（3）链接地址法4.（1）构造的二叉排序树，如图（2）中序遍历结果如下：10 12 15 20 24 28 30 35 46 50 55 68（4）平均查找长度如下：ASLsucc = （1x1+2x2+3x3+4x3+5x3）/12 = 41/128.哈希地址如下：H(35) = 35%11 = 2H(67) = 67%11 = 1H(42) = 42%11 = 9H(21) = 21%11 = 10H(29) = 29%11 = 7H(86) = 86%11 = 9H(95) = 95%11 = 7H(47) = 47%11 = 3H(50) = 50%11 = 6H(36) = 36%11 = 3H(91) = 91%11 = 3第九章选择题1. D2.C3.B4.D5.C6.B7.A8.A9.D 10.D填空题1.插入排序、交换排序、选择排序、归并排序2.移动（或者交换）3.归并排序、快速排序、堆排序4.保存当前要插入的记录，可以省去在查找插入位置时的对是否出界的判断5.O(n)、O(log2n)6.直接插入排序或者改进了的冒泡排序、快速排序7.Log2n、n8.完全二叉树、n/29.1510.{12 38 25 35 50 74 63 90}应用题11.（1）Shell排序(步长为5 3 1)每趟的排序结果初始序列为100 87 52 61 27 170 37 45 61 118 14 88 32步长为5的排序14 37 32 61 27 100 87 45 61 118 170 88 52步长为3的排序结果14 27 32 52 37 61 61 45 88 87 170 100 118步长为1的排序结果14 27 32 37 45 52 61 61 87 88 100 118最后结果14 27 32 37 45 52 61 61 87 88 100 118 170（2）快速排序每趟的排序结果如图初始序列100 87 52 61 27 170 37 45 61 118 14 88 32第一趟排序[32 87 52 61 27 88 37 45 61 14]100[118 170]第二趟排序[14 27]32[61 52 88 37 45 61 87]100 118[170]第三趟排序14[27]32[45 52 37]61[88 61 87]100 118[170]第四趟排序14[27]32[37]45[52]61[87 61]88 100 118[170]第五趟排序14[27]32[37]45[52]61[87 61]88 100 118[170]最后结果14[27]32[37]45[52]61[61]87 88 100 118[170]（3）二路归并排序每趟的排序结果初始序列[100][87][52][61][27][170][37][45][61][118][14][88][32]第一趟归并[87 100][52 61][27 170][37 45][61 118][14 88][32]第二趟归并[52 61 87 100][27 37 45 170][14 61 88 118][32]第三趟归并排序[27 37 45 52 61 87 100 170][14 32 61 88 118]第四趟归并排序[14 27 32 37 45 52 61 61 87 88 100 118 170]最后结果14 27 32 37 45 52 61 61 87 88 100 118 17012.采用快速排序时，第一趟排序过程中的数据移动如图：算法设计题1.分析：为讨论方便，待排序记录的定义为（后面各算法都采用此定义）：#define MAXSIZE 100 /* 顺序表的最大长度，假定顺序表的长度为100 */ typedef int KeyType; /* 假定关键字类型为整数类型 */typedef struct {KeyType key; /* 关键字项 */OtherType other; /* 其他项 */}DataType; /* 数据元素类型 */typedef struct {DataType R[MAXSIZE+1]; /* R[0]闲置或者充当哨站 */int length; /* 顺序表长度 */}sqList; /* 顺序表类型 */设n个整数存储在R[1..n]中，因为前n-2个元素有序，若采用直接插入算法，共要比较和移动n-2次，如果最后两个元素做一个批处理，那么比较次数和移动次数将大大减小。
C语言程序设计(2014年清华大学出版社出版的图书)
谢谢观看
C语言程序设计（2014年清华大学出 版社出版的图书）
2014年清华大学出版社出版的图书
01 成书过程
03 教材目录 05 教材特色
目录
02 内容简介 04 教学资源 06 作者简介
《C语言程序设计》是2014年清华大学出版社出版的图书，作者是宋丽华、雷鹏、张小峰、韩婷婷。 该书是普通高等教育“十一五”国家级规划教材、计算机系列教材。该教材可作为计算机类、电气信息类的 本科教材，也可作为科技工作者业务学习的参考用书。 该教材共分9章，以程序设计思想为中心，强化算法思想和规范化编程。
雷鹏，男，工学硕士，毕业于山东大学计算机软件与理论专业，鲁东大学信息与电气工程学院副教授。研究 方向为计算机算法设计与分析、Led照明最优化、伽马辐照装置放射源棒最优化排列、软件工程、程序设计。
张小峰，男，工学博士，鲁东大学信息与电气工程学院副教授。主要从事数字图像处理、模式识别等方面的 研究工作。先后为本科生讲授《离散数学》《信息论与编码》《算法分析与设计》等课程。
2014年6月1日，该教材由清华大学出版社出版。
内容简介
第1章C语言入门：介绍简单的C程序组成、C程序的运行环境，算法的特性以及描述算法的方法，结构化程序 设计思想。
第2章数据类型和表达式：介绍C语言的基本数据类型，数据的表示，常量和变量，运算符和表达式，以及表 达式的计算过程。
第3章C语言的基本控制结构：介绍了C语言的三种基本结构，包括C语句的种类、数据的输入与输出、选择结 构和循环结构，并通过程序实例分析了选择和循环结构的构造过程。
成书过程
C语言程序设计案例教程(清华大学出版社)第1章课件(xin)
1.１Ｃ语言的发展
★ Ｃ语言特点
中级语言 －处于汇编语言与高级语言之间的一种过渡型 程序设计语言； －是一种结构化程序设计语言，便于模块化程 序设计； －具有丰富的运算符与数据类型； －语言简洁，使用方便灵活，语法限制不严格， 程序设计自由度大； －生成的目标代码质量高，程序执行效率高； －具有较高的移植性。
>
★ 原码、反码和补码
在计算内部，所有信息都用二进制表示，通常以“0”表 示正数的符号，以“1”表示负数的符号，当符号和数值都用二 进制数0和1表示后，这样的数叫机器数或机器码。机器码可采 用不同的码制来表示，常用的有原码、反码和补码三种表示法。
单字节的十进制数
10 -10 127
原码
00001010 10001010 01111111
【实例1-2】求两个数中的最大数
#include <stdio.h> main() /*主函数*/ { int x,y,t; /*说明语句，定义整型变量x,y,t */ int max(int,int); /* 函数声明语句*/ printf (“ please input x,y：”); scanf (“%d,%d”,&x,&y); /* 输入x,y的值 */ t= max(x,y); /* 函数调用语句 */ printf(“x=%d,y=%d,max=%d”,x,y,t); /* 输出x,y,t的值 */ } int max(int a, int b) /* 函数max */ { if(a>b) /* 条件语句 */ return a; else return b; }
反码
00001010 11110101 01111111
补码
00001010 11110110 01111111
c语言程序设计(2015年清华大学出版社出版的图书)
内容简介
该教材讲解了C语言程序设计的基础知识及程序设计语句和常用的编程方法。全书共9张，主要内容包括C语 言程序设计基础知识、基本数据类型及运算符、C语言的控制结构、数组、函数、指针、结构体、编译预处理、文 件。书中对数组、函数、指针、变量的存储类型、结构体和共用体、文件等重点和难点内容进行了讲解和分 析。
作者简介
张静，女，1978年生，河南焦作人，汉族，博士，河南理工大学计算机科学与技术学院副教授，主要从事信 息安全、计算机网络技术及应用等方面的研究。
杜庆东，1971年生，男，辽宁锦州人，博士，沈阳师范大学软件学院教授、硕士研究生导师。
谢谢观看
c语言程序设计（2015年清华大学出 版社出版的图书）
2015年清华大学出版社出版的图书
01 成书过程
03 教材目录 05 教材特色
目录02 内容简介Fra bibliotek04 教学资源 06 作者简介
《C语言程序设计 》是张静、杜庆东主编，2015年清华大学出版社出版的21世纪高等学校规划教材。该教材 适用于高等学校各专业程序设计基础教学，适合作为应用型本科、高职院校的计算机及非计算机相关专业的学生 使用，同时也可作为参加计算机等级考试和其他自学者的参考用书。
该教材讲解了C语言程序设计的基础知识及程序设计语句和常用的编程方法。全书共9张，主要内容包括C语 言程序设计基础知识、基本数据类型及运算符、C语言的控制结构、数组、函数、指针、结构体、编译预处理、文 件。
成书过程
该教材的第1章、第4章、第9章由杜庆东编写；第2章、第3章由闫红编写；第5章、第6章由张静编写；第7章 由侯彤璞、郝颖编写；第8章由侯彤璞、高婕姝编写；附录由封雪编写；全书由王丽君主审。
c语言程序设计(2008年清华大学出版社出版的图书)
成书过程
修订过程
出版工作
该教材由王浩主审，姚合生主编。在全书的策划和出版过程中，得到了高校从事C语言教学工作的同仁的关心 和帮助，特别是孙家启教授、陈桂林老师等，他们对该教材提出了修改建议。全书各章节的编写分工如下：第1、 2章由刘桂江编写，第3、4、9章由蔡庆华编写，第5、10章由程玉胜编写，第6、7、8章由姚合生编写，第11章由 刘涛编写。
教材目录
（注：目录排版顺序为从左列至右列 ）
教学资源
该教材有配套教材——《C语言程序设计习题集、上机与考试指导》。 该教材提供电子教案、课件和参考资料。
教材特色
该教材是为C语言程序设计课程的教学和考试的需要而设计的。考虑到该课程一般为大学第一门程序设计课程， 在内容编排上尽量符合初学者的要求，采用案例驱动教学法，给初学者的系统学习提供良好的向导。
感谢观看
c语言程序设计（2008年清华 大学出版社出版的图书）
2008年清华大学出版社出版的图书
Hale Waihona Puke 01 成书过程03 教材目录 05 教材特色
目录
02 内容简介 04 教学资源 06 作者简介
《C语言程序设计》是姚合生等编著，2008年清华大学出版社出版的高等学校计算机教材。该教材适合作为 高等学校C语言程序设计课程的教材，也可作为全国计算机等级考试C语言考试的教材或参考书，同时还可供从事 程序设计的技术人员的自学和参考。
除章节中包含例题外，每章还有程序举例。为了与全国计算机等级考试上机环境改变相一致，所有程序的运 行结果均采用VisualC++6.0集成环境下实际运行效果图形方式显示。每章后均附有设计的习题，其中很多是模拟 历年C语言考试试题而设计。
数据结构(C语言版中)清华大学出版社ppt
p->data=x;
p->next=top; top=p;
修改栈顶指针
return top;
} 25
链栈的出栈操作
an出栈，使工作指针q 指向要出栈结点，然
后修改栈顶指针: top=top->next
26
链栈出栈操作
LinkStack *pop( LinkStack *top)
{ LinkStack *q; if(!top) /*说明指针top指向NULL*/ {printf(“\n链栈是空的!”); return NULL;} q=top; top=top->next; free(q); return top;
29
void conversion(int N, int r)
解题思路如下：
{ int x=N,y=r; SeqStack *s; /*是顺序栈*/
N是十进制数，要将N 转换成r进制数
s=initStack( ); /*构造一个顺序栈*/ while(N!=0) { push(s, N %r ); /*将N%r入栈*/
}
17
例3.1 用main函数以及display函数，调试上述各种栈的基
本操作算法。
#define Maxsize 50
typedef int datatype;
typedef struct{
{datatype stack[Maxsize]; int top；
}SeqStack；
void display(SeqStack *s) /*显示栈中所有元素值*/
15
顺序栈的入栈操作——例如用堆栈存放（A，B，C，D）
高地址M 低地址L
top
top D
C语言程序设计教程 清华大学出版社 陈明主编 第5章答案
第5章习题解答一、选择题1．以下叙述中错误的是。
A）对于double类型数组，不可以直接用数组名对数组进行整体输入或输出B）数组名代表的是数组所占存储区的首地址，其值不可改变C）在程序执行中，当数组元素的下标超出所定义的下标范围时，系统将给出“下标越界”的出错信息D）可以通过赋初值的方式确定数组元素的个数解析：对于double类型数组，不能直接用数组名对数组进行整体输入或输出。
所以选项A的说法是正确的。
数组名代表数组所占内存区的首地址，是一个固定指针，其值不可改变，因此选项B也是正确的。
在C语言一维数组定义时可以不指定数组长度，由赋初值的初值个数决定数组的长度。
因此选项D也是正确的。
C语言程序在执行时，不检查数组元素的下标是否越界，如果出现越界，可能会引起系统死机，因此选项C不正确。
答案：C2．有以下程序：/* 文件路径名:ex5_1_2\main.c */#include <stdio.h> /* 标准输入/出头文件*/int main(void) /* 主函数main() */{char s[] = "abcde"; /* 定义字符数组*/s += 2; /* s自加2 */printf("%d\n", s[0]); /* 输出s[0] */return 0; /* 返回值0, 返回操作系统*/}执行后的结果是。
A）输出字符a的ASCII码B）输出字符c的ASCII码C）输出字符c D）程序出错解析：数组s[]的首地址值s是不可改变的，故该程序编译时会出错。
答案：D3．有以下程序：/* 文件路径名:ex5_1_3\main.c */#include <stdio.h> /* 标准输入/出头文件*/int main(void) /* 主函数main() */{int a[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}, *p = &a[3], *q = p + 2; /* 定义数组及变量*/printf("%d\n", *p + *q); /* 输出*p + *q之值*/return 0; /* 返回值0, 返回操作系统*/}程序运行后的输出结果是。
《C语言程序设计》清华大学出版社课后答案
习题 9一.选择题1. A2. A3. A4. A5.B6.C二编程题9.2 编写一函数,判断N×N矩阵是否为上三角阵。
上三角阵是指不含主对角线,下半三角都是0的矩阵。
#include <stdio.h>int fun(int x[][3],int n){int flag=1,i,j;for(i=1;i<n;i++)for(j=0;j<i;j++)if(x[i][j]!=0){flag=0;break;}return flag;}void main(){int a[3][3]={{1,4,5},{0,2,6},{0,0,3}};int result=fun(a,3);if(result==1)printf("此矩阵是上三角矩阵！\n");elseprintf("此矩阵不是上三角矩阵！\n");}9.3 有一个字符串，包含n个字符，将字符串从第i 个字符到第j个字符间的字符逆置。
程序代码：#include <stdio.h>#include <string.h>void invertsub(char *str,int i,int j){char *p,*q,c;int n=0;p=q=str;if(str==NULL)printf("str is NULL!\n");else if(i<=0||j>strlen(str))printf("i and j value error!\n");else {while(*p!='\0'&&n!=i-1){ p++;n++; }q=p;while(*q!='\0'&&n!=j-1){q++;n++;}while(p<q){c=*p;*p++=*q;*q--=c;}}}void main(){char str[]="abcdefg";printf("%s\n",str);invertsub(str,2,5);printf("%s\n",str);}9.4 题目：有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数.程序源代码：main(){int number[20],n,m,i;printf("the total numbers is:");scanf("%d",&n);printf("back m:");scanf("%d",&m);for(i=0;i<n-1;i++)scanf("%d,",&number[i]);scanf("%d",&number[n-1]);move(number,n,m);for(i=0;i<n-1;i++)printf("%d,",number[i]);printf("%d",number[n-1]);}move(array,n,m)int n,m,array[20];{int *p,array_end;array_end=*(array+n-1);for(p=array+n-1;p>array;p--)*p=*(p-1);*array=array_end;m--;if(m>0) move(array,n,m);}9．5 输入n个整数，将最小数与第一个数对换，把最大数与最后一个数对换程序源代码：main(){int number[10];input(number);max_min(number);output(number);}input(number)int number[10];{int i;for(i=0;i<9;i++)scanf("%d,",&number[i]);scanf("%d",&number[9]);}max_min(array)int array[10];{int *max,*min,k,l;int *p,*arr_end;arr_end=array+10;max=min=array;for(p=array+1;p<arr_end;p++)if(*p>*max) max=p;else if(*p<*min) min=p;k=*max;l=*min;*p=array[0];array[0]=l;l=*p;*p=array[9];array[9]=k;k=*p;return;}output(array)int array[10];{ int *p;for(p=array;p<array+9;p++)printf("%d,",*p);printf("%d\n",array[9]);}9.6 输入n个字符串，按由小到大顺序输出。
C语言程序设计答案——清华大学出版社(第二版)
答案整理：林子雨 E‐mail:ziyulin@ 主页：/linziyu 第 4 页/共 8 页
厦门大学本科生公共课 《C 程序设计基础》 第二版教材习题答案 第八章 数组
}
6．输入一字符串，统计出某自定字符在字符串中出现的次数。 #include<stdio.h> #include<string.h> main() { char x,a[100],c=0; int i; puts("输入一串字符："); gets(a); puts("查哪个字符个数？"); x=getchar(); for(i=0;i<strlen(a);i++) { if(a[i]==x) c++; } printf("共%d个。",c); }
厦门大学本科生公共课 《C 程序设计基础》 第二版教材习题答案 第八章 数组
【教材】 《C 语言程序设计（第 2 版） 》清华大学出版社，黄保和，江弋 编著。2011 年 10 月第 二版。ISBN:978‐7‐302‐26972‐4。售价：35 元。 【答案版本】本习题答案为 2012 年 2 月修订版本。 一 、选择题 1、以下数组定义中，错误的是：C）int a[3]={1,2,3,4}; A.int a[ ] = {1,2,3}; B. int a[5] = {1,2,3}; C. int a[3] = {1,2,3,4}; D. int a[5] , b; 2、以下数组定义中，正确的是：B) int a[][2]={1,2,3,4}; A. int n = 4, a[n] = {1,2,3,4}; B. int a[][2] = {1,2,3,4}; C. int a[2][] = {1,2,3,4}; D. int a[][] = {{1,2},{3,4}}; 3、设有定义“int a[8][10];”，在VC中一个整数占用4字节，设a的起始地址为1000，则a[1][1] 的地址是：D）1044 A. 1000 B. 1004 C. 1036 D. 1044 4、已知有数组定义“int a[][3]={1,2,3,4,5,6,7,8,9};”,则a[1][2]的值是：C)6 A. 2 B. 5 C. 6 D. 8 5、在以下字符串定义、初始化和赋值运算中，错误的是：A） char str[10];str="String"; A. char str[10];str="String"; B. char str[10] = "String"; C. char str[10] = {'S','t','r','i,'n','g'}; D. char str[ ] = {'S','t','r','i,'n','g',0}; 6、设有以下字符串定义， char s1[]={‘S’,’t’,’r’,’i’,’n’,’g’}; char s2[]=”String”; 则s1和s2: C)长度不同，但内容相同。 A. 长度相同，内容也相同 B. 长度不同，但内容相同 C. 长度不同，但内容相同 D. 长度不同，内容也不同 7、设有定义“int a[10]={0};”,则说法正确的是：A）数组a有10个元素，各元素的值为0. A. 数组a有10个元素，各元素的值为0 B. 数组a有10个元素，其中a[0]的值为0，其他元素的值不确定 C. 数组a有1个元素，其值为0 D. 数组初始化错误，初值个数少于数组元素个数 8、设已定义“char str[6]={‘a’,’b’,’\0’,’c’,’d’,’\0’};”,执行语句“printf（“%s”， str）”后，输出结果为：B）ab A. a B. ab C. abcd D. ab\0cd\0 9、引用数组元素时，数组元素下标不可以是：C）字符串 A.字符常量 B.整型常量 C.字符串 D.算术表达式 10、已定义字符串S1和S2，以下错误的输入语句是：C）gets（s1,s2）; A. scanf("%s%s", s1, s2); B. scanf("%s%s", &s1, &s2); C. gets( s1, s2); D. gets(s1); gets(s2);