1.假如值相同的元素或者零元素在矩阵中的分布有一定规律，则我们称此类特殊矩阵为特殊矩阵；反之，称为稀疏矩阵。 2.系数矩阵的压缩存储方式一——三元组顺序表 （i，j，data） 3.矩阵的向量值 （col，num[col],cpot[col]）(列，列非零元个数，首非零元位置) 4.在系数矩阵所对应的三元组线性表中，每个三元组元素按行为主序，列为辅序的次序排列。 5.对稀疏矩阵进行压缩存储的目的是节省存储空间。 6.广义表： 表头，表尾，表长，表深。 7.广义表的存储结构： 表节点 tag=1； 原子节点 tag=0. 8.在广义表的存储结构中，单元素节点与表元素节点有一个域对应不同，各自分别...

1.判断排序好坏：时间效率、空间效率、稳定性。 2.插入排序 1️⃣直接插入排序  将一个记录插入到已排序好的有序表中； 2️⃣希尔排序  将整个待排记录序列分割成若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行一次直接插入排序； 3️⃣冒泡排序； 4️⃣快速排序  通过一趟排序将待排序记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序； 3.选择排序 1️⃣简单选择排序   2️⃣树形选择排序 3️⃣堆排序   4.归并排序（归并的含义是将两个或两个以上的有序表组合成一个新的有序表） 1️⃣二路归并排...

1.对查找表进行的操作分为：静态查找；动态查找。 2.静态查找： 1️⃣顺序查找  ASL=(n+1)/2; 2️⃣折半查找  ASL = log2(n+1)-1;(N>50)   ASL = ((n+1)/n)log2(n+1)-1; 3️⃣索引顺序表查找  分块有序  4️⃣二叉排序树 5️⃣平衡二叉树（AVL树）他或者是一颗空树，或者它的左子树呵右子树都是平衡树，且左子树呵右子树的深度之差的绝对值不超过1.平衡因子BF只可能是-1，0，1 6️⃣哈希表  哈希函数的构造函数1.直接定址法 2.数字分析法 3.平方取中法 4.折叠法 5.除留余数法 6.随机数法 哈希函数的冲突处理方...

1.栈是限定仅在表尾进行插入或删除操作的线性表，表尾端称为栈顶，表头端称为栈底，栈又称为后进先出的线性表。 2.顺序栈，即栈的顺序存储结构是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时附设指针top指示栈顶元素在顺序栈中的位置，以top=0表示空栈。 3.非空栈中的栈顶指针始终在栈顶元素的下一个位置上。 4.栈的应用：数制转换，表达式求值，逆序输出某一列数据等。 5.栈还有一个重要应用是在程序设计语言中实现递归，一个直接调用自己或通过一系列的调用语句间接地调用自己的函数，称为递归函数。（汉诺塔） 6.和栈相反，队列是一种先进先出的线性表，它只允许在表的一端进行插入，而在另一端...

1.线性结构的特点：在数据元素的非空有限集中：存在唯一的第一个数据元素；存在唯一的最后一个数据元素；除第一个之外，集合中的每个数据元素均只有一个前驱；除最后一个元素之外，每个数据均只有一个后继。 2.数据表中的数据元素可以是各种各样的，但统一线性表中的元素必定具有相同特性，即属于同一数据对象，相邻数据元素之间存在着序偶关系。 3.线性表的第i个元素的存储位置为：LOC（ai） = LOC（a1）+（i-1）* l； 4.单链表的存取操作必须从头指针开始。 5.在单链表P节点和Q节点之间插入一个新节点S的语句： S-next = Q; P-next = S; 6.将单链表P节点之后的Q节点删除的...

1.数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 2.数据是对客观事物的符号表示，在计算机中是指能输入到计算机中并被计算机程序处理的符号的总称。 3.数据元素是数据的基本单位。 4.一个数据元素由若干个数据项组成，数据项是数据的不可分割的最小单位。 5.数据对象是性质相同的数据元素的集合，是数据的一个子集。 6.数据类型是一个值的集合和定义在这个值集上的一组操作的总称。（原子类型／结构类型） 7.抽象数据类型（ADT）是指一个数学模型以及定义在该模型上的一组操作。 8.抽象数据类型的表示=数据对象（D）+D上的关系集（S）+对D的基本操作集（T）。 9.算法的特征：有穷性，确定性...

1.在JDBC中excuteUpdate()与executeUpdate(sql)的区别： 如果执行的sql语句中有变量，则应选用不带参数的excute语句，若sql语句不带变量，则应选用不带参数的语句。 2.带变量的sql语句可以有两种方式表示（以insert语句为例）： 1⃣️ PreparedStatment stmt = new PreparedStatment() sql = "insert into tableName (a,b,c,d,e) values(?,?,?,?,?)"; stmt.set[String](1,a); stmt.set[String](...