数据结构与算法c++版 pdf
return(0);
}
算法4.19  稀疏矩阵十字链表的查算法
4.1  稀疏矩阵常用的压缩存储方法有（ ）和（ ）两种。
4.2  设有一个10 × 10的对称矩阵A采用压缩方式进行存储，存储时以按行优先的顺序存储
其下三角阵，假设其起始元素a00的地址为1，每个数据元素占2个字节，则a65的地址为（ ）。
4.3  若串S =“software”，其子串的数目为（ ）。
4.4  常对数组进行的两种基本操作为（ ）和（ ）。
4.5  要计算一个数组所占空间的大小，必须已知（ ）和（ ）。
4.6  对于半带宽为b的带状矩阵，它的特点是：对于矩阵元素a ij，若它满足（ ），则a ij = 0。
4.7  字符串是一种特殊的线性表，其特殊性体现在（ ）。
4.8  试编写一个函数，实现在顺序存储方式下字符串的strcompare（S1，S2）运算。
4.9  试编写一个函数，实现在顺序存储方式下字符串的replace（S，T1，T2）运算。
4.10  试编写一个函数，实现在链式存储方式下字符串的strcompare（S1，S2）运算。
4.11  试编写一个函数，实现在链式存储方式下字符串的replace（S，T1，T2）运算。
4.12  已知如下字符串，求它们的next数组值。
（1）“bbdcfbbdac”。
（2）“aaaaaaa”。
（3）“babbabab”。
4.13  已知正文t =“ababbaabaa”，模式p =“aab”，试使用KMP快速模式匹配算法寻p在
t中首次出现的起始位置，给出具体的匹配过程分析。
4.14  已知三维数组A[3][2][4]，数组首地址为100，每个元素占用1个存储单元，分别计算
数组元素A[0][1][2]在按行优先和按列优先存储方式下的地址。
4.15  已知两个稀疏矩阵A和B，其行数和列数均对应相等，编写一个函数，计算A和B之和，假设稀疏矩阵采用三元组表示。
4.16  写出两个稀疏矩阵相乘的算法，计算：
C pn= A pm∗B mn
其中，A、B和C都采用三元组表示法存储。
93

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。