KMP算法称为“无回溯”的模式匹配算法,是因为________
A: 比对过程中,母串的比对位置只向后移动
B: 比对过程中,模式串的比对位置只向后移动
C: 比对过程中不考虑已比对过的信息
D: 比对过程不需要连续,可以跳过几个字符
A: 比对过程中,母串的比对位置只向后移动
B: 比对过程中,模式串的比对位置只向后移动
C: 比对过程中不考虑已比对过的信息
D: 比对过程不需要连续,可以跳过几个字符
A
举一反三
- KMP算法的核心思想是________ A: 比对过程中发现对应位置上的字符不相同时,把母串向后移动一个位置 B: 比对过程中发现对应位置上的字符不相同时,把模式串向后移动一个位置 C: 比对过程中发现对应位置上的字符不相同时,把母串向后移动多个位置 D: 比对过程中发现对应位置上的字符不相同时,把模式串向后移动多个位置
- “一旦空位,永远空位”描述的是() A: 动态规划比对算法 B: 渐进比对算法 C: 迭代比对算法 D: 分而治之比对算法
- 截面对过其形心的轴的惯性矩比对与其形心轴平行的轴的惯性矩小。
- 最早的序列比对算法为( )算法。 A: dotplot B: BLAST C: 双序列比对 D: 多序列比对
- 可以采用实验室间比对方式的实验室能力验证计划一般包括()等类型。 A: 定性比对(定性计划) B: 实验室间检测比对(实验室间检测计划) C: 己知值比对(己知值计划) D: 量值的测量比对(测量比对计划) E: 分割样品检测比对(分割样品检测计划) F: 部分过程比对(部分过程计划)
内容
- 0
可以采用实验室间比对方式的实验室能力验证计划一般包括()等类型。 A: A定性比对(定性计划) B: B实验室间检测比对(实验室间检测计划) C: C己知值比对(己知值计划) D: D量值的测量比对(测量比对计划) E: E分割样品检测比对(分割样品检测计划) F: F部分过程比对(部分过程计划)
- 1
目前在大多数数据库搜索工具中使用的序列比对算法为( )算法? A: dotplot B: BLAST C: 双序列比对 D: 多序列比对
- 2
【单选题】比对可划分为() A. 50% 比对 B. 整体比对和局部比对 C. 80% 比对和 20% 比对 D. 70% 比对和 30% 比对
- 3
Blast算法是一种基于全局序列比对的序列比对算法。(<br/>)
- 4
目前的多序列比对算法基本上都可以找到最优比对。