北邮计算机考研2016年803参考答案.pdfVIP

  • 60
  • 0
  • 约3.38千字
  • 约 5页
  • 2021-03-05 发布于北京
  • 举报
1、C 解析:栈本身就是一种逻辑结构,没有体现出存储结构,只是一种先进后出的逻辑结构。 2、D 解析:画图显而易见,注意top2 和top1 的大小关系。不要误选C,top1+top2 的值是 不确定的。 3、A 解析:基本操作,都应该掌握 4 、A 解析 :注意题干,是求nextval 数组,不是next 数组。 KMP 算法,这个要掌握。求next 数组,说的简略点,就是在模式串中找两个相同的子 串,比如说ababc,在与主串的匹配中,c 不匹配,那么下一步子串应该移动到3 的位 置,也就是说ababc 的next

文档评论(0)

1亿VIP精品文档

相关文档