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

       1�Q�模式串P=�?/span>abaabcac’的next函数值序列�ؓ________。�?a target="_blank">西安�?sh��)子�U�技大学 2001软�g 一�?/span>6�Q?/span>2分）�?/span>

    【参考答案�?/span>

    01122312

　　2�Q�字�W�串�?/span>ababaaab’的nextval函数��gؓ________�?/span> �?a target="_blank">北京邮电(sh��)大学 2001 二�?/span>4 �Q?/span>2分）�?/span>

    【参考答案�?/span>

    01010421

　　3�Q�设T�?/span>P是两个给定的�Ԍ���?/span>T中寻扄����?/span>P的子串的�q�程�U�Cؓ__(1)__�Q�又�U?/span>P�?/span>__(2)__。【西�?a target="_blank">�?sh��)子�U�技大学 1998 二�?/span>5 �Q?/span>16/6分）�?/span>

    【参考答案�?/span>

    (1)模式匚w�� (2)模式�?/span>

　　4�Q�串是一�U�特�D�的�U�性表�Q�其�Ҏ(gu��)��性表现在__(1)__�Q�串的两�U�最基本的存储方式是__(2)__�?/span>__(3)__�Q�两个串相等的充分必要条件是__(4)__�?/span> �?a target="_blank">中国矿业大学 2000 一�?/span>3 �Q?/span>4分）�?/span>

    【参考答案�?/span>

    (1)其数据元素都是字�W?/span> (2)��序存储 (3)和链式存�?/span> (4)串的长度相等且两串中对应位置的字�W�也相等

　　5�Q�两个字�W�串相等的充分必要条件是_______�?/span> 【西�?a target="_blank" class="keylink">�?sh��)子�U�技大学 1999软�g 一�?/span>1 �Q?/span>2分）�?/span>

    【参考答案�?/span>

    两串的长度相�{�且两串中对应位�|�的字符也相�{��?/span>