题目内容
(请给出正确答案)
[主观题]
传统的基于动态规划的局部性比对性算法采用的是精确的序列比对,虽然有着较好的比较结果,但是算法的时间复杂度较高。
答案
对
如搜索结果不匹配,请 联系老师 获取答案
第4题
A.BLAST是一种局部比对算法
B.BLAST集成了多种不同的比对程序,用于实现不同的搜索目的
C.BLAST过程随着查询序列长度的增加,比对速度会越来越快
D.BLAST常用的目标数据库的类型有核苷酸和蛋白质序列两种
第5题
A.任何基于比较的排序算法至少需要O(n log n)次比较
B.任何时候复杂性渐近阶比较低的算法比复杂性的渐近阶比较高的算法有效
C.随机算法的运行次数或时间越多,正确率越高。
D.同一个确定性算法每次的运行时间与实例有关,但复杂度相同。
第10题
A.一个算法的空间复杂度大,则其时间复杂度也必定大
B.一个算法的空间复杂度大,则其时间复杂度必定小
C.一个算法的时间复杂度大,则其空间复杂度必定小
D.算法的时间复杂度与空间复杂度没有直接关系
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!