若目标串的长度为n,模式串的长度为[n／3],则执行模式匹配算法时,在最坏情况下的时间复杂度是()。A.
若目标串的长度为n，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是( )。
A．O(1)
B．O(n)
C．O(n2)
D．0(n3)
解析：在主串中可能存在多个模式串“部分匹配”的子串，因而引起数次回溯，若除了最后一次匹配，其他比较每次都需要回溯，则循环次数的数量级为n2。
很简单的一道ASP.NET题目，角色访问问题。在一个子目录的web。config文件中有如下一段代 其他 2020-05-17 …
一次数学测验,小明答对题目总数的1／9,小亮答对了7道,两人答对的题目是总题目数的目1／6,小明答 其他 2020-05-17 …
(3)关于计算机配置的描述中,错误的是( )。A)服务器机箱的个数用1U／2U／3U／……／8U表示 计算机类考试 2020-05-23 …
下列关于串的叙述中,哪一条是正确的?A.串是由至少1个字符组成的有限序列B.串是字符的数目就是串 计算机类考试 2020-05-23 …
串处理指令规定源寄存器使用【 】,源串在DS段中;目的寄存器使用DI,目的串必须在ES段中。 计算机类考试 2020-05-23 …
关于串的叙述中,哪一条是正确的?()A) 串是由至少1个字符组成的有限序列B) 串中字符的数目就是串 计算机类考试 2020-05-24 …
下列关于计算机配置的描述中,错误的是()。A.服务器机箱的个数用1U／2U／3U／…／8U表示B.现 计算机类考试 2020-05-24 …
下列词语中,各对加点字的读音都不相同的一项是A 侥幸／角色 车辙／折戟沉沙 瞠目／交口称赞B 盘踞 学历类考试 2020-05-25 …
跳闸回路直流电压220V,红灯8W／110V,串联电阻2kΩ,跳闸线圈电阻200Ω,断路器正常情况下 职业技能鉴定 2020-05-29 …
了查看Quidway路由器上的串口s0／1工作在DTE或DCE方式,应该使用以下哪个命令(). 计算机类考试 2020-05-31 …