第一章概论自测题 一、填空题 1.数据结构是一门研究非数值计算的程序设计问题中计算机的 以及它们之间的 和运算等的学科。 2.数据结构被形式地定义为(D,R),其中D是 的有限集合,R是D上的有限集合

第九章结构体与共用体 一、结构体 二、结构体变量的定义 三、结构体变量的引用 四、结构体变量的初始化 五、结构体数组 六、结构体和指针 七、共用体

第一部分:需求概述 超级市场中,有的时候需要保存购买者的名称、电话号码、地址信息,以方便进行送货上 门、订购服务。 电话号码目录是拥有大量数据的存储库,提供有关个人和组织的信息,简易的电话号码存 储系统可以采用C语言来实现,并且这些信息可以保存在磁盘文件上。 随着新订户的加入、一些老订户的删除以及其他订户数据的改变,必须经常地更新目录。 除了添加、删除、修改操作外,还可以查询现有的数据

第二章数据描迷 本章知识点: 一、预备知识 二、数据类型 三、常量与变量 四、不同类型数据间的转换 五、运算符和表达式

一、概述 二、函数的定义 三、函数的返回值 四、函数的调用 五、函数参数及其传递方式 六、函数的嵌套与递归调用 七、数组作为函数参数 八、变量的存储属性

1、不带转义字符的字符串 如:“abc!x=/”,其长度为7 2、带转义字符的字符串 (1)字符串“abcn”:其中的n为转义字符(换行符),计算字符串长度时只 能计作一个字符,所以该字符串的长度为4(而不是5)

第一章概论自测题答案 一、填空题 1.数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系运算等的学科。 2.数据结构被形式地定义为(D,R),其中D是数据元素的有限集合,R是D上的关系有限集合

第六讲数组 前言:变量与循环(输入五个数,计算其平均值) 一维数组 1、什么是数组? 2、数组的特点。 3、数组的声明? 4、声明时的注意事项 5、数组的初始化。(有4种方法) 6、数组的引用。(下标与索引)

第三讲运算与顺序结构 前言 输入三个数,求三个数平均值。 一、运算 1、赋值运算 (1)直接赋值 (2)复合赋值 2、关系运算 (1)关系运算符 (2)优先级别 (3)举例

1(12分) 请回答下列关于图(Graph)的一些问题: ①(4分)有n个顶点的有向连通图最多有多少条边?最少有多少条边? ②(4分)表示一个有1000个顶点、1000条边的有向图的邻接矩阵有多少个矩阵元 素?是否稀疏矩阵?