作业4串、数组和广义表.docxVIP

  • 11
  • 0
  • 约小于1千字
  • 约 1页
  • 2021-01-12 发布于辽宁
  • 举报
4串、数组和广义表 班级 姓名 学号 成绩 批改时间 选择填空题 1、 设有两个串P和Q那么求Q在P中首次出现的位置的运算被称为 2、 设S= “l_AM_A_TEACHER 那么其长度为 3、 设 S1= “GOO” S2= “ 1274” S3= “ bye” 贝U S1,S2和 S3中最大的是 4、 设S= “there-is-a-desk ” ,则子串T= “is 在S中的位置为 5、 BF算法在最好情况下时间复杂度为 ,在最坏情况下时间复杂度为 6、 KMP算法在是针对 (主串还是子串)作预处理,其时间复杂度为 。KMP整个匹配过程在最 坏情况下时间复杂度为 7、 已知二维数组 A[6][10],每个数组元素占4个存储单元,若按行优先顺序存放数组元素 a[3][5]的存储地 址是1000 ,则a[0][0]的存储地址是 。 A 872 B . 860 C . 868 D . 864 若将n阶上三角矩阵A,按列优先顺序压缩存放在一维数组 F[n(n+1) /2]中,第1个非零元素an存于F[0] 中,则应存放到 F[K]中的非零元素aij(1 i n, K j i的下标i,j与K的对应关系是 。 A i(i+1)/2+j B . i(i-1)/2+j-1 C . j(j+1) / 2+j D . j(j-1) / 2+i

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档