[PDF] Top 20 数据结构（C语言版）学习指导与习题解答 - 万水书苑-出版资源网

... （3）熟练掌握顺序表的各种运算，并能灵活运用各种相关操作。 （4）熟练掌握链式存储结构特性，掌握链表的各种运算。 2.2 内容提要 线性表的特点：线性表由一组数据元素构成，表中元素属于同一数据对象。在线性表中， ... See full document

... （4）计算方程 ax 2 +bx+c=0 的两个实根，要求分有实根、无实根和不是二次方程这三种情 况讨论，并返回不同的值，以便调用时做不同的处理。 int root(AX2BXC f, float &r1,float &r2); （5）按照 ax**2+bx+c 的格式（x 2 用 x**2 表示）输出二次多项式，在输出时必须注意去 掉系数为 0 的项，并且当 b 和 c ... See full document

... 列优先存放的规则是：最右边的下标变化最慢，最左边的下标变化最快，左边的下标从 小到大变化一遍，与之相邻的右边下标才变化一次。FORTRAN 语言中按此方式存储。 5.1.2 特殊矩阵及压缩存储 所谓特殊矩阵，是指矩阵中的元素分布呈现某种规律，或者一批元素的值完全相同。为 了能节约内存空间，可以使特殊矩阵中多个元素共用一个内存单元，即可以将特殊矩阵压缩存 ... See full document

... 4．关于事件，错误的是（ ） 。 A．一种预先定义好的特定动作，由用户或系统激活 B．Visual FoxPro 基类的事件是系统预先定义好的，是唯一的 C．Visual FoxPro 基类的事件可以由用户自定义 ... See full document

... 它是一个完备关系的产品；作为分布式数据库，它实现了分布式处理功能。但它的所有知识， 只要在一种机型上学习了 Oracle 知识，便能在各种类型的机器上使用它。 Oracle 数据库最新版本为 Oracle Database 12c。 Oracle Database 12c 引入了一个新的多承租 方架构，使用该架构可轻松部署和管理数据库云。此外，一些创新特性可最大限度地提高资源 ... See full document

... 当实际方向与参考方向一致时， 其实验测量值或计算值为正值，当实际方向与参考方向相反时， 其实验测量值或计算值为负值。第（2）小题判别元件是电源还是负载，这里可根据电流和电 压的实际方向判别：若电流和电压的实际方向相同，电流从高电位端流向低电位端，则元件吸 收功率，为负载；若电流和电压的实际方向相反，电流从低电位端流向高电位端，则元件放出 ... See full document

... 单步执行可按“调试”工具栏中 Step Over 按钮 或 F8 键，如图 1.14 所示。如果遇到自 定义函数调用，想进入函数进行单步执行，可按 Step Into 按钮 或 F11 键。当想结束函数的 单步执行，可按 Step Out 按钮 或 Shift+F11 组合键。对不是函数调用的语句来说，F11 键与 F8 键作用相同。但一般对系统函数不要使用 F11 键。 ... See full document

... 【例 1.1】 调试编译错误和链接错误。 下面的程序已经按照要求完成了编辑过程，命名为：Hello World.c，以该源文件为例进行 编译错误调试。 调试前，故意把倒数第二行末尾的分号删除后，再进行编译。如图 1.12 所示，得到错误 提示信息为： “语法错误，在‘}’前缺少‘;’” 。 ... See full document

... Java 语言中，标识符的定义规则为：以字母、下划线（_）、美元符（$）开 始，其后面可以是任意个字母、数字（0~9）、下划线、美元符的字符序列；Java 标识符区分 大小写；对长度没有限制；用户定义标识符不可以是 Java 关键字，但可以将关键字作为用 户定义标识符的一部分，例如，my_class 是一个合法的用户标识符，其中关键字 class 作为 ... See full document

... 获得 r 的值后就可以利用赋值计算圆面积 s 了，该结果要求用 MsgBox 来输出，则常量字 符串与变量 s 之间要用“&”符号进行连接，并需要利用 Str 函数将数值型变量 s 转换为字符 类型。 【实验步骤】 ... See full document

... return PI*radio*radio; } 说明：C 中是使用宏#define 定义常量，C++新增了用 const 来定义。二者的区别如下： （1）const 是有数据类型的常量，而宏常量没有，编译器可以对前者进行静态类型安全检 查，对后者仅是字符替换，没有类型安全检查，而且在字符替换时可能会产生意料不到的错误 ... See full document

... 9．创建一个名为 Shirt 的类，该类具有表示衣领尺寸和袖子长度的数据成员。添加一个 接收每个数据成员为参数的构造方法。添加一个命名为 material 的 String 类变量，将类变量初 始值设定为"cotton"。编写一个命名为 TestShirt 的程序，用来生成具有衣领尺寸和袖子长度的 Shirt 的类对象。显示包括材料在内的所有衬衫的数据。 ... See full document

... SQL 是结构化查询语言（Structure Query Language）的简称，用于存取数据以及查询、 更新和管理关系数据库系统。SQL 语言包含查询、定义、操纵和控制 4 个部分，被作为关系 型数据库管理系统的标准语言。用户可以使用 SQL 语言在数据库中执行各种操作。 一个 SQL 语句至少包括以下 4 ... See full document

... 1．熟悉类 C 语言书写规范，学会将类 C 语言描述的算法转换成 C 语言源程序，并上机 调试。 2．加深理解数据的逻辑结构和物理结构等概念，学会分析基本算法的时间复杂度和空间 复杂度。 ... See full document

... C．用户所定义的标识符必须以字母或下划线开头 D．用户所定义的标识符中，大、小写字母代表不同标识 【解析】合法的标识符只能由字母、数字和下划线 3 种字符组成，并且第一个字符必须 为字母或下划线。另外，在 C 语言中，大写字母和小写字母被认为是两个不同的字符。用户 标识符是根据需要定义的标识符，除了要遵循命名规则外，还应注意做到“见名知义”。如果 ... See full document

... 一个算法执行时所耗费的时间，从理论上说是不能算出来的，必须上机运行测试才能知 道。但我们不可能也没有必要对每个算法都上机测试（因为，计算机的运行速度与 CPU 等因 素有关。同一算法在不同的计算机上运行的时间是不同的） ，只需知道在相同的条件下，哪个 算法花费的时间多， 哪个算法花费的时间少就可以了。 并且一个算法花费的时间与算法中语句 ... See full document

... 【例 3-4】下面应用队列来解决舞伴问题。假设在周末舞会上，男士和女士各自排成一队。 跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。若两队初始人数不相同，则较长 的那一队中未配对者等待下一轮舞曲。现要求写一算法模拟上述舞伴配对问题。 【解】先入队的男士和女士先出队配成舞伴。因此该问题具有典型的先进先出特性，可用 ... See full document

... 第 1 章 C 语言概述 1.1 知识要点 本章从 C 语言的发展、特点出发，让读者初步了解结构化程序设计的思想及基本特点， 概要地了解 C 语言程序的构成及其书写格式，并从程序设计的角度，介绍了程序、程序设计 的概念、程序设计方法和算法，为后继章节内容的学习打下基础。 ... See full document

... 从上一节的讨论中可见，线性表的顺序存储结构的特点是，逻辑关系上相邻的两个元素 在物理位置上也相邻，因此可以随机存取表中任一元素，它的存储位置可用一个简单、直观的 公式来表示。然而，从另一方面来看，这个特点也造成了这种存储结构的弱点：其一，在做插 入或删除操作时，需移动大量元素；其二，在给长度变化较大的线性表预先分配空间时，必须 按最大空间分配，使存储空间不能得到充分利用；其三，表的容量难以根据实际需要扩充。本 ... See full document

... （1）基于存储的考虑。 顺序表的存储空间是静态分配的，在程序执行之前必须明确规定它的存储规模，也就是 说事先对"MAXSIZE"要有合适的设定，过大造成浪费，过小造成溢出。可见对线性表的长度 或存储规模难以估计时，不宜采用顺序表；链表不用事先估计存储规模，但链表的存储密度较 低，存储密度是指一个结点中数据元素所占的存储单元和整个结点所占的存储单元之比。显然 链式存储结构的存储密度是小于 1 的。 ... See full document