数据�l�构�W�四章选择题及(qi��ng)参考答案[1]_跨考网

选择�?/span>

　　1�Q�下面关于串的的叙述中，哪一个是不正���的�Q�（ �Q�【北方交通大�?/span> 2001 一�?/span>5�Q?/span>2分）�?/span>

　　A�Q�串是字�W�的有限序列

　　B�Q�空串是��q��格构成的�?/span>

　　C�Q�模式匹配是串的一�U�重要运��?/span>

　　D�Q�串既可以采用顺序存储，也可以采用链式存�?/span>

    【参考答案�?/span> B

　　2 若串S1=�?/span>ABCDEFG�?/span>, S2=�?/span>9898�?/span> ,S3=�?/span>###�?/span>,S4=�?/span>012345�?/span>,执行concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,�?/span>8�?/span>),length(S2))) 其结果�ؓ(f��)�Q?/span> �Q�【北方交通大�?/span> 1999 一�?/span>5 �Q?/span>25/7分）�?/span>

　　A�Q?/span>ABC###G0123    B�Q?/span>ABCD###2345    C�Q?/span>ABC###G2345    D�Q?/span>ABC###2345

　　E�Q?/span>ABC###G1234    F�Q?/span>ABCD###1234    G�Q?/span>ABC###01234

    【参考答案�?/span> E

　　3�Q�设有两个串p�?/span>q�Q�其�?/span>q�?/span>p的子�Ԍ���?/span>q�?/span>p中首�ơ出现的位置的算法称为（ �Q��?a target="_blank">北京邮电(sh��)大学 2000 二�?/span>4�Q?/span>20/8分）】�?a target="_blank">西安�?sh��)子�U�技大学 1996 一�?/span>1 �Q?/span>2分）�?/span>

　　A�Q�求子串         B�Q�联�?/span>            C�Q�匹�?/span>           D�Q�求串长

　　【参考答案�?/span> C

　　4�Q�已知串S=�?/span>aaab�?/span>,�?/span>Next数组��gؓ(f��)�Q?/span> �Q�。【西�?a target="_blank">�?sh��)子�U�技大学 1996 一�?/span>7 �Q?/span>2分）�?/span>

　　A�Q?/span>0123           B�Q?/span>1123           C�Q?/span>1231           D�Q?/span>1211

    【参考答案�?/span> A

　　5�Q�串�?/span>ababaaababaa’的next数组为（ �Q�。�?a target="_blank">中山大学 1999 一�?/span>7�?/span>

　　A�Q?/span>012345678999   B�Q?/span>012121111212   C�Q?/span>011234223456   D�Q?/span>0123012322345

    【参考答案�?/span> C