首页
登录
从业资格
生物学上通常采用编辑距离来定义两个物种DNA序列的相似性,从而刻画物种之间的进化
生物学上通常采用编辑距离来定义两个物种DNA序列的相似性,从而刻画物种之间的进化
最全题库
2022-08-02
120
问题
生物学上通常采用编辑距离来定义两个物种DNA序列的相似性,从而刻画物种之间的进化关系。具体来说,编辑距离是指将首一个字符串变换为另一个字符所需要的最小操作次数。操作有三种,分别为:插入一个字符、删除一个字符以及将一个字符修改为另 一个字符。用字符数组str1和str2分别表示长度分别为len1和len2的字符串,定义二维数组d记录求解编辑距离的子问题最优解,则该二维数组可以递归定义为:
C代码下面是算法的C语言实现。(1)常量和变更说明 A,B:两个字符数组 d:二维数组 i,j:循环变量 temp:临时变量(2)C程序#include<stdio.h>#define N 100
return ( 4 );}【问题1】 (8分) 根据说明扣C代码,填充C代码中的空(1)~(4)的。 【问题2】 (4分) 根据说明和C代码,算法采用了(5)设计策略,时间复杂度为(6)(用O符号表示,两个字符串的长度分别用m和n表示)。 【问题3】 (3分) 已知两个字符串A="CTGA"和B="ACGCTA",根据说明和C代码,可得出这两个字符串的编辑距离为(7)。
选项
答案
解析
【问题1】
(1) d[0][j]=j
(2)str1[i-1]==str2[j-1]
(3)d[i-1][i-1]
(4) d[len1][len2]
【问题2】
(5)动态规划法
(6)0(m*n)
【问题3】
(7)4
转载请注明原文地址:https://tihaiku.com/congyezige/2410698.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
完整的软件测试需要经过()。A.白盒测试、黑盒测试两个步骤 B.人工测试、机
设有初始为空的栈S,对于入栈序列a、b、c,经由一个合法的进栈和出栈操作序列后(
COBIT中定义的IT资源如下:数据、应用系统、()、设备和人员。A.财务支持
在IT财务管理中,IT服务项目成本核算的第一步是()。A.投资评价 B.定义
信息资源规划可以概括为“建立两个模型和一套标准”,其中“两个模型”是指信息系统的
下表是某两个事务并发执行时的调度过程,这里不会出现不可重复读的问题,是因为这两个
假设有两个数据库表isurance和employee分别记录了某地所有工作人员
如下表所示,有两个关系E和F,若它们经过某一关系运算后的结果为{计算机学院},这
软件能力成熟度模型(CMM)是对软件组织进化阶段的描述,分为5个成熟度级别,其中
一个栈的输入序列为1,2,3,4,5,不可能得到的输出序列是()。A.2,3
随机试题
Investmentinstitutions【26】thethirdmajorcategoryinourfinancialsystem.
Shewastheonlyoneofmefewgirlswho______passedtheexamination.A、wasB、wer
Thefoodisgoodatthishotel,butthe________ispoor;thewaitersdon’tseemt
[originaltext]M:Iamsorelieved,IjustfinishedthestoryIwasworkingonf
给药部位pH升高,局麻药A.解离型增多、局麻作用减弱 B.解离型增多、局麻作用
关于干化学法尿比密测定说法,错误的是A.pH变化范围6.2~7.0B.当pH>7
青春期功血,止血首选A.雌激素 B.雄激素 C.酚磺乙胺(止血敏) D.孕
2.交流回路中的各级保险、快分开关容量的配合每半年进行一次核对,并对快分开关、熔
跟石头和金属相比,本质砧板从表面上看也是硬邦邦一块,可“内心”很柔软,内部的植物
某公司采用实际成本法对存货进行核算,2020年年末盘点存货时发现因管理不善导致
最新回复
(
0
)