网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
比对两条分别长7和9的序列，需要画多大的动态规划矩阵？（）
A．7*9
B．8*10
C．6*8
D．以上都不对
参考答案和解析
8*10
更多 “比对两条分别长7和9的序列，需要画多大的动态规划矩阵？（）A．7*9B．8*10C．6*8D．以上都不对” 相关考题
考题
下列程序的功能是：将一正整数序列{K1，K2，…，K91重新排成一个新的序列。新序列中，比K1小的数都在K1的左面(后续的再向左存放)，比KI大的数都在K1的右面(后续的再向右存放)，从K1向右扫描。要求编写函数JsValue()实现此功能，最后调用函数writeDat()把新序列输出到文件out90.dat中。说明：在程序中已给出了．10个序列，每个序列中有9个正整数，并存入数组a[10][9]中，分别求出这 10个新序列。例如：序列排序前 {6，8，9，1，2，5，4，7，3}序列排序后 {3，4，5，2，1，6，8，9，7}注意：部分源程序已给出。请勿改动主函数main()和写函数writeDat()的内容。试题程序：includejsValue(int a[lO] [9]){}main(){int a[10] [9]={{6,8,9,1,2,5,4,7,3},{3,5,8,9,1,2,6,4,7},{8,2,1,9,3,5,4,6,7},{3,5,1,2,9,8,6,7,4},{4,7,8,9,1,2,5,3,6},{4,7,3,5,1,2,6,8,9},{9,1,3,5,8,62,4,7}{2,6,1,9,8,35,7,4}{5,3,7,9,1,82,6,4}{7,1,3,2,5,89,4,6}};int i,j;jsValue(a);for(i=0;i＜10;i++){for(j=0;j9;j++){printf("%d",a[i] [j]);if(j＜=7) printf(",");}printf("\n");}writeDat(a);}writeDat(int ail0] [9]){FILE *fp;int i,j;fp=fopen("outg0.dat","w");for(i=0;i＜10;i++){for(j=0;j＜9;j++){fprintf(fp,"%d",a[i] [j]);if(j＜=7) fprintf(fp,",");}fprintf(fp,"\n");}fclose(fp);}
考题
阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】将一正整数序列{K1，K2，…，K9}重新排列成一个新的序列，新序列中，比K1小的数都在K1的前面(左面)，比K1大的数都在K1的后面(右面)，最后调用writeDat()函数的新序列输出到文件out.dat中。在程序中已给出了10个序列，每个序列有9个正整数，并存入数组a[10][9]中，分别求出这10个新序列。例：序列{6，8，9，1，2，5，4，7，3}经重排后成为{3，4，5，2，1，6，8，9，7}【函数】include ＜ stdio. h ＞include ＜ conio. h ＞void jsValue( int a [10] [9] ){ int i,j,k,n,temp;int b[9];for(i=0;i＜10;i++){ temp=a[i] [0];k=8;n=0;for(j=8;j=0;j--){ if(temp ＜ a[i] [j]) (1)=a[i][j];if(temp ＞a[i] [j]) (2)=a[i][j];if(temp =a[i] [j]) (3)= temp;}for(j=0;j＜9;j++) a[i][j] =b[j];}}void main( )int a[10] [9] = {{6,8,9,1,2,5,4,7,3},{3,5,8,9,1,2,6,4,7},{8,2,1,9,3,5,4,6,7}, {3,5,1,2,9,8,6,7,4},{4,7,8,9,1,2,5,3,6}, {4,7,3,5,1,2,6,8,9},{9,1,3,5,8,6,2,4,7}, {2,6,1,9,8,3,5,7,4},{5,3,7,9,1,8,2,6,4}, {7,1,3,2,5,8,9,4,6}};int i,j;(4);for(i=0;i＜10;i++) {for(j=0;j＜9;j++) {printf("%d",a[i] [j] );if((5))printf(",");}printf(" \n" );}getch( );}
考题
关于序列比对的统计检验说法正确的是()。
A、序列比对通过改变某些参数不可以得到不同比对结果B、序列比对的结果并不能作为两者之间一定存在同源关系的依据C、序列长度差异和字母表复杂度不会影响比对结果D、常用序列比对程序不会给出一些统计值表示结果的可信度
考题
下列程序的功能是：将一正整数序列{K1，K2，…，K9}重新排成一个新的序列。新序列中，比K1小的数都在K1的左面(后续的再向左存放)，比K1大的数都在K1的右面(后续的再向右存放)，从K1向右扫描。要求编写函数jsValue()实现此功能，最后调用函数writeDat()把新序列输出到文件out90.dat中。说明：在程序中已给出了10个序列，每个序列中有9个正整数，并存入数组a[10][9]中，分别求出这10个新序列。例如：序列排序前 {6，8，9，1，2，5，4，7，3}序列排序后 {3，4，5，2，1，6，8，9，7}注意：部分源程序已给出。请勿改动主函数main()和写函数writeDat()的内容。试题程序：include＜stdio.h＞jsValue(int a[10][9]){}main (){int a[10] [9]={{6,8,9,1,2,5,4,7,3},{3,5,8,9,1,2,6,4,7},{8,2,1,9,3,5,4,6,7},{3,5,1,2,9,8,6,7,4},{4,7,8,9,1,2,5,3,6},{4,7,3,5,1,2,6,8,9},{9,1,3,5,8,6,2,4,7},{2,6,1,9,8,3,5,7,4},{5,3,7,9,1,8,2,6,4},{7,1,3,2,5,8,9,4,6},};int i,j;jsValue (a);for (i=0;i＜10; i++){for(j=0;j＜9;j++){printf("%d",a[i] [j]);if(j＜=7) printf(",");}printf ("\n");}writeDat (a);}writeDat (int a[10] [9]){FILE *fp;int i,j;fp=fopen ("out90.dat", "w");for (i=0;i＜10; i++){for(j=0;j＜9;j++){fprintf (fp, "%d", a [i] [j] );if (j＜=7) fprintf (fp, ", ");}fprintf (fp, "\n");}fclose (fp);}
考题
下列程序的功能是：将一个正整数序列{K1, K2,…, K9}重新排列成一个新的序列。在新序列中，比K1小的数都在K1的前面（左面），比K1大的数都在K1的后面（右面）。要求编写函数jsValue()实现以上功能，最后调用函数writeDat()，将新序列输出到文件out.dat中。说明：程序中已给出了10个序列，每个序列中有9个正整数，并存入数组a[10][9] 中，分别求出这10个新序列。例如：序列{6, 8, 9, 1, 2, 5, 4, 7, 3}重排后为{3, 4, 5, 2, 1, 6, 8, 9, 7}。部分源程序已给出。请勿改动主函数main() 和写函数writeDat() 的内容。#includestdio.hvoid jsValue(int a[10][9]){ } void main(){ int a[10][9]={{6,8,9,1,2,5,4,7,3} {3,5,8,9,1,2,6,4,7} {8,2,1,9,3,5,4,6,7} {3,5,1,2,9,8,6,7,4} {4,7,8,9,1,2,5,3,6} {4,7,3,5,1,2,6,8,9} {9,1,3,5,8,6,2,4,7} {2,6,1,9,8,3,5,7,4} {5,3,7,9,1,8,2,6,4} {7,1,3,2,5,8,9,4,6} }; int i,j; jsValue(a); for(i=0;i10;i++){ for(j=0;j9;j++) { printf("%d",a[i][j]); if(j=7) printf(","); } printf("\n");}writeDat(a);}void writeDat(int a[10][9]){ FILE *fp; int i,j; fp=fopen("out.dat","w"); for(i=0;i10;i++){ for(j=0;j9;j++){ fprintf(fp,"%d",a[i][j]); if(j=7) fprintf(fp,","); } fprintf(fp,"\n");} fclose(fp);}
考题
下列程序的功能是：将一正整数序列{K1，K2，…，K9}重新排列成一个新的序列。新序列中，比K1小的数都在K1的前面(左面)，比K1大的数都在K1的后面(右面)。要求编写函数NumSort(int a[10][9])实现此功能，最后调用Wdata函数将新序列输出到文件out．dat中。 说明：在程序中已给出了10个序列，每个序列有9个正整数，并存入数组a[l0][9]中，分别求出这10个新序列。 例：序列{6，8，9，1，2，5，4，7，3} 经重排后成为{3，4，5，2，1，6，8，9，7} 注意：部分源程序已经给出。 请勿改动主函数main和写函数Wdata的内容。
考题
两个矩阵Am*n和Bn*p相乘，用基本的方法进行，则需要的乘法次数为m*n*p 多个矩阵相乘满足结合律，不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定Mi,M{i+i)，…，Mj多个矩阵连乘的最优顺序，即所需要的乘法次数最少。最少乘法次数用m[i，j]表示，其递归式定义为：其中i、j和k为矩阵下标，矩阵序列中Mi的维度为(Pi-i.)*Pi采用自底向上的方法:实现该算法来确定n个矩阵相乘的顺序，其时间复杂度为( 64 )。若四个矩阵M1. M2、M3.，M4相乘的维度序列为2、6、3、10.3，采用上述算法求解，则乘法次数为( 65 )。A.O(N2)B.O(N2Lgn)C.O(N3)D.O(n3lgn)
考题
两个矩阵Am*n和Bn*p相乘，用基本的方法进行，则需要的乘法次数为m*n*p。多个矩阵相乘满足结合律，不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定Mi，M（i+1），…，Mj多个矩阵连乘的最优顺序，即所需要的乘法次数最少。最少乘法次数用m[i,j]表示，其递归式定义为：
其中i、j和k为矩阵下标，矩阵序列中Mi的维度为（pi-1）*pi采用自底向上的方法实现该算法来确定n个矩阵相乘的顺序，其时间复杂度为（ ）A.O（n2）
B.O（n2lgn）
C.O（n3）
D.O（n3lgn）
考题
两个矩阵Am*n和Bn*p相乘，用基本的方法进行，则需要的乘法次数为m*n*p。多个矩阵相乘满足结合律，不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定Mi，M（i+1），…，Mj多个矩阵连乘的最优顺序，即所需要的乘法次数最少。最少乘法次数用m[i,j]表示，其递归式定义为：
其中i、j和k为矩阵下标，矩阵序列中Mi的维度为（pi-1）*pi采用自底向上的方法实现该算法来确定n个矩阵相乘的顺序，若四个矩阵M1、M2、M3、M4相乘的维度序列为2、6、3、10、3，采用上述算法求解，则乘法次数为（ ）。A.156
B.144
C.180
D.360
考题
一般在获得一个新基因序列后，都需要对其进行生物信息学分析，从中尽量发掘信息，从而指导进一步的实验研究。核酸序列的基础分析包括（）A、限制性酶切分析B、开放阅读框分析C、双序列比对分析D、多序列比对分析E、重复序列分析
考题
对下列四个序列进行快速排序，各以第一个元素为基准进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为（）A、 1， 3， 5， 7， 9B、 9， 7， 5， 3， 1C、 5， 3， 1， 7， 9D、 5， 7， 9， 1， 3
考题
单选题对下列四个序列进行快速排序，各以第一个元素为基准进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为（）A
1， 3， 5， 7， 9B
9， 7， 5， 3， 1C
5， 3， 1， 7， 9D
5， 7， 9， 1， 3
考题
单选题一般在获得一个新基因序列后，都需要对其进行生物信息学分析，从中尽量发掘信息，从而指导进一步的实验研究。核酸序列的基础分析包括（）A
限制性酶切分析B
开放阅读框分析C
双序列比对分析D
多序列比对分析E
重复序列分析
考题
多选题某企业需要对项目组合进行综合分析和权衡，该企业可采用的方法有（ ）。A矩阵法B轮廓图法C检查清单法D动态排序列表法E项目地图法
热门标签
最新试卷