第四章单元测试
- 与线性表相比，串的插入和删除操作的特点是（ ）。
- 设串长为n，模式串长为m，则KMP算法所需的附加空间为（ ）。
- 数组A[0..5,0..6]的每个元素占5个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5][5]的地址是（ ）。
- 对一些特殊矩阵采用压缩存储的目的主要是为了（ ）。
- 稀疏矩阵的三元组存储方法（ ）。
A:算法的时间复杂度较高
B:需要更多的辅助空间
C:涉及移动的元素更多
D:通常以串整体作为操作对象
答案:通常以串整体作为操作对象
A:O(n)
B:O(m*n)
C:O(nlog2m)
D:O(m)
A:1205
B:1175
C:1210
D:1180
A:对矩阵元素的存取变得简单
B:去掉矩阵中的多余元素
C:减少不必要的存储空间的开销
D:表达变得简单
A:实现转置运算很简单，只需将每个三元组的行标和列标交换
B:矩阵的非零元个数和位置在操作过程中变化不大时较有效
C:是一种链式存储方法
D:比十字链表法更高效
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
