数据�l�构�W�四章填�I�题及参考答案[1]_跨考网

填空�?/span>

　　1�Q�空��g��是指__(1)__�Q�其长度�{�于___(2)__�?/span> �?a target="_blank">西安�?sh��)子�U�技大学 2001软�g 一�?/span>4�Q?/span>2分）�?/span>

    【参考答案�?/span>

    (1) ��q��格字�W�（ASCII�?/span>32�Q�所�l�成的字�W�串 (2)�I�格个数

　　2�Q�组成串的数据元素只能是________�?/span> �?a target="_blank">中山大学 1998 一�?/span>5 �Q?/span>1分）�?/span>

    【参考答案�?/span>

    字符

　　3�Q�一个字�W�串�?/span>________�U�Cؓ该串的子�?/span> �?/span> 【华中理工大�?/span> 2000 一�?/span>3�Q?/span>1分）�?/span>

    【参考答案�?/span>

    ��L��个连�l�的字符�l�成的子序列

　　4�Q?/span>INDEX�Q��?/span>DATASTRUCTURE’， �?/span>STR’）=________。�?a target="_blank">���州大学 1998 二�?/span>4 (2�?/span>)�?/span>

    【参考答案�?/span>

    5

　　5�Q�设正文串长度�ؓn�Q�模式串长度�?/span>m�Q�则串匹配的KMP���法的时间复杂度�?/span>________。�?a target="_blank">重庆大学 2000 一�?/span>4�?/span>

    【参考答案�?/span>

    O(m+n)