填空题
[说明]
如图8-7所示的流程图用于从数组K中找出一切满足:K(I)+K(J)=M的元素对(K(I),K(J))(1≤I≤J≤N)。假定数组K中的N个不同的整数已按由小到大的顺序进行排列,M是给定的常数。
[流程图]
在如图8-7所示的流程图中,比较“K(I)+K(J)=M”最少执行次数约为______。
【参考答案】
N→J (2) I<J
(3)I-1→I (4) J-1→J
(5) |N/2|
点击查看答案&解析
<上一题
目录
下一题>
热门
试题
填空题
[说明2] [C程序代码2]是能求得“背包问题”的一组解的递归算法程序。“背包问题”的基本描述是:有一个背包,能盛放的物品总重量为S,设有Ⅳ件物品,其重量分别为W1,W2,…,Wn,希望从N件物品中选择若干件物品,所选物品的重量之和恰能放入该背包中,即所选物品的重量之和等于S。 [C程序代码2] BTREE; #include<stdio.h> #define N 7 #define S 15 int w[N+1] = 0,1,4,3,4,5,2,7; int knap ( int S, int n) if (S == 0) return 1 ; if ( s<0 ( s>0 && n<1 ) return 0 ; if ( (1) ) ) printf( 4d ,w[n] ); return 1 ; return (2) ; main () if (knap(S,N) ) printf( OK! n ); else printf ( N0 ! n ) ; 请将[C程序代码2]中空缺处的内容填补完整。
点击查看答案&解析
相关试题
[说明] 喜迎2012年伦敦夏季奥运会!...
[说明] 某绘图系统中有两个画矩形的程序...
[说明] 函数DelXInsY(LinkedList Lx,...
[说明] 某绘图系统中有两个画矩形的程序...
[说明1] 函数BTREE*SortTreeSearch(B...