设主串长为n，模式串长为m(m≤n)，则在匹配失败情况下，朴素匹配算法进行的无效位移次数为 ( )

admin2008-05-04 44

问题设主串长为n，模式串长为m(m≤n)，则在匹配失败情况下，朴素匹配算法进行的无效位移次数为 ( )

选项 A、m
B、n-m
C、n-m+1
D、n

答案C

解析

转载请注明原文地址:https://www.kaotiyun.com/show/CfAx777K

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

有一个Cache一主存存储层次，主存共8个块(0～7)，Cache有4个块(0～3)，采用组相联映像，组内块数为2块，替换算法为LRU算法。对于如下主存块地址流：0、3、5、7、0、1、3、2、7、0、6、4，画出Cache内各块的实际替换过程图，并计
用霍纳法则给定的表达式如下：E=a(b+c(d+ef))+g利用减少树高的办法加速运算，要求：计算运算级数Tp、处理机机数P、加速比Sp和效率Ep的值。
中断系统的软、硬件功能分配实质上是中断_________和中断_________的功能分配。
已知在某信道上连续传送600KByte的数据所需时间为256秒，该信道码元速率为2400Baud，计算每个码元所需的调制电平数。(要求写出计算过程)
请简述层次划分需要遵循的原则。
距离矢量路由算法最初是ARPNET使用的路由算法，也被用于Internet的_______协议。
一个页面4KB，带宽10MB，吞吐量为2MB时，需时几秒?同时下载10个4KB的页面，在吞吐量为2MB的10MB带宽上要用多少时间?
计算机网络安全中的_______安全是指网络设备、程序、线路等方面的安全。
某企业拟向银行申请一笔期限为3年的固定利率贷款，贷款总额1000万元。如果A银行3年期贷款的年利率为6．2％，按单利计息；B银行3年期贷款的年利率为6％，按年复利计息。那么，在其他贷款条件相同的情况下，该企业应向哪家银行借款?(计算结果保留小数点后2位)
合约标的物为沪深300指数，报价单位为指数点，每点300元。股指期货交易实行保证金制度。现假设客户A在某一期货公司开立了期货交易账户，并往账户上存入保证金50万元，准备进行股指期货交易。2012年12月5日，客户A买入深沪300股指期货仿真0703合约5手

随机试题

链传动的瞬时传动比是________的。
FrancisPrestonBlairJr.,______borninKentucky,livedandpracticedlawinMissouri.
女，35岁，行肝移植术后8个月后发现皮肤、巩膜出现轻度黄染，后逐渐加重，她发生的排斥反应是
护理伦理学基本原则不包含
依我国现行法律的相关规定，下列哪一法律争议应该适用受理案件的法院所在地法?()
下列属于定距尺度的是()。
下列有关资产公允价值减去处置费用后的净额的表述中，正确的有()。
目前，我国一些民间机构已成为阅读推广的生力军。现在，每年召开的多数阅读研讨会及推出的各具特色的阅读节目，多系民间机构所为。民间学术研究机构参与阅读推荐书目的策划、组织、研究、推广工作，对于保证阅读推荐书目的公益性和资源共享是有利的。如美国的“CBC童书委员
从新中国成立到现在以及今后一个时期内，中国外交的中心任务，从总体上说是
TheauthorgivesadescriptionofCharlotte’slifewithakindoftonethathelpshisargument.Thepassagesuggeststhattobe

最新回复(0)

设主串长为n，模式串长为m(m≤n)，则在匹配失败情况下，朴素匹配算法进行的无效位移次数为 ( )

数据结构

理工类

有一个Cache一主存存储层次，主存共8个块(0～7)，Cache有4个块(0～3)，采用组相联映像，组内块数为2块，替换算法为LRU算法。对于如下主存块地址流：0、3、5、7、0、1、3、2、7、0、6、4，画出Cache内各块的实际替换过程图，并计

用霍纳法则给定的表达式如下：E=a(b+c(d+ef))+g利用减少树高的办法加速运算，要求：计算运算级数Tp、处理机机数P、加速比Sp和效率Ep的值。

中断系统的软、硬件功能分配实质上是中断_________和中断_________的功能分配。

已知在某信道上连续传送600KByte的数据所需时间为256秒，该信道码元速率为2400Baud，计算每个码元所需的调制电平数。(要求写出计算过程)

请简述层次划分需要遵循的原则。

距离矢量路由算法最初是ARPNET使用的路由算法，也被用于Internet的_______协议。

一个页面4KB，带宽10MB，吞吐量为2MB时，需时几秒?同时下载10个4KB的页面，在吞吐量为2MB的10MB带宽上要用多少时间?

计算机网络安全中的_______安全是指网络设备、程序、线路等方面的安全。

链传动的瞬时传动比是________的。

FrancisPrestonBlairJr.,______borninKentucky,livedandpracticedlawinMissouri.

女，35岁，行肝移植术后8个月后发现皮肤、巩膜出现轻度黄染，后逐渐加重，她发生的排斥反应是

护理伦理学基本原则不包含

依我国现行法律的相关规定，下列哪一法律争议应该适用受理案件的法院所在地法?()

下列属于定距尺度的是()。

下列有关资产公允价值减去处置费用后的净额的表述中，正确的有()。

从新中国成立到现在以及今后一个时期内，中国外交的中心任务，从总体上说是

TheauthorgivesadescriptionofCharlotte’slifewithakindoftonethathelpshisargument.Thepassagesuggeststhattobe

中断系统的软、硬件功能分配实质上是中断_和中断_的功能分配。