考研报名

数据结构第四章填空题及参考答案[1]_跨考网

来源:跨考2011-11-18

填空题

 

  1.空格串是指__(1)__,其长度等于___(2)__ 西安电子科技大学 2001软件 一、42分)】

    【参考答案】

    (1) 由空格字符(ASCII32)所组成的字符串 (2)空格个数

 

  2.组成串的数据元素只能是________ 中山大学 1998 一、5 1分)】

    【参考答案】

    字符

 

  3.一个字符串中________称为该串的子串 【华中理工大学 2000 一、31分)】

    【参考答案】

    任意个连续的字符组成的子序列

 

  4INDEX(‘DATASTRUCTURE’, STR’)=________。【福州大学 1998 二、4 (2)

    【参考答案】

    5

 

  5.设正文串长度为n,模式串长度为m,则串匹配的KMP算法的时间复杂度为________。【重庆大学 2000 一、4

    【参考答案】

    O(m+n)

展开全文
频道>考研报名

近期热点

相关推荐

大家都在看

2021考研复试该怎么准备?要穿什么衣服?

2021考研线上复试来了?别慌 注意这些细节就好!

2021考研线上复试攻略来袭!

2021考研复试中9个低级错误 千万别犯!

2021考研复试联系导师要注意这些点!

2022考研复试面试主要考查考生哪方面能力?

2022考研党如何高效利用一天24小时?

跨考分校

加盟