2021国家电网校园招聘考试计算机练习题:KMP算法

1.串相等是指两个串的长度相等（  ）。
A.正确           B.错误  
解析：无。
本题选B。
2.KMP算法的特点是在模式匹配时指示主串的指针不会变小（  ）。
A.正确           B.错误  
解析：无。
本题选A。
3.稀疏矩阵压缩存储后，必会失去随机存取功能（  ）。
A.正确           B.错误  
解析：无。
本题选A。
4.数组是线性结构的一种推广，因此与线性表一样，可以对它进行插入，删除等操作（  ）。
A.正确           B.错误  
解析：无。
本题选B。
5.若采用三元组存储稀疏矩阵，把每个元素的行下标和列下标互换，就完成了对该矩阵的转置运算（  ）。
A.正确           B.错误  
解析：无。
本题选B。
6.若一个广义表的表头为空表，则此广义表亦为空表（  ）。
A.正确           B.错误  
解析：无。
本题选B。
7.所谓取广义表的表尾就是返回广义表中最后一个元素（  ）。
A.正确           B.错误  
解析：无。
本题选B。