问题描述:给定k个排好序的序列用2路合并算法将这k个序列合并成一个序列.假设采用的2路合并算法合并2个长度分别为m和n的序列需要m+n-1次比较.
试设计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少.
为了进行比较,还需要确定合并这个序列的最运合并顺序,使所需的总比较次数最多.
算法设计:对于给定的k个待合并序列,计算最多比较次数和最少比较次数合并方案.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数k,表示有k个待合并序列.接下来的1行有k个正整数,表示k个待合并序列的长度.
结果输出:将计算的最多比较次数和最少比较次数输出到文件output.txt.
关于转录的叙述正确的是
A、编码链可转录成RNAB转录出的
B、NA和模板链序列相同
C、不同基因的模板链并非总在同一DNA单链上
D、转录时RNA的延长方向是3′→5′
E、以上都错误
关于转录的叙述正确的是
A、编码链可转录成RNA
B、转录出的RNA和模板链序列相同
C、不同基因的模板链并非总在同一DNA单链上
D、转录时RNA的延长方向是3'→5'
E、以上都错误
关于转录的叙述哪项正确?()
A、转录时RNA的延长方向是3′→5′
B、编码链可转录成RNA
C、不同基因的模板链并非总在同一DNA单链上
D、转录出的RNA和模板链序列相同
E、以上都错误
此题为判断题(对,错)。
在同一DNA链上反向排列的两个互补序列为
A.启动序列
B.共有序列
C.反转重复序列
D.操纵序列
关于聚合酶链反应(PCR)引物的叙述正确的是
A、引物是一条人工合成的寡核苷酸片段
B、引物序列与模板DNA的待扩增区互补
C、在已知序列的模板DNA待扩增区两端各有一条引物
D、引物自身应该存在互补序列
E、引物的3'端可以被修饰
关于聚合酶链反应(PCR)引物的叙述哪项正确?()
A、引物自身应该存在互补序列
B、引物是一条人工合成的寡核苷酸片段
C、在已知序列的模板DNA待扩增区两端各有一条引物
D、引物序列与模板DNA的待扩增区互补
E、引物的3′端可以被修饰