绮惧搧鏂囨。
銆?/p>
1
娆㈣繋涓嬭浇
鏁版嵁缁撴瀯绔犺妭缁冧範棰?/p>
绗竴绔?/p>
缁?/p>
璁?/p>
涓�銆佸崟閫夐
1.
涓�涓暟缁勫厓绱?/p>
a[i]
涓?/p>
________
鐨勮〃绀虹瓑浠枫�?/p>
A
銆?/p>
*(a+i) B
銆?/p>
a+i C
銆?/p>
*a+i D
銆?/p>
&a+i
2.
涓嬮潰绋嬪簭娈电殑鏃堕棿澶嶆潅搴︿负
____________
銆?/p>
for(int i=0; i<m; i++)
for(int j=0; j<n; j++)
a[i][j]=i*j;
A
銆?/p>
O(m2) B
銆?/p>
O(n2) C
銆?/p>
O(m*n) D
銆?/p>
O(m+n)
3.
鎵ц涓嬮潰绋嬪簭娈垫椂锛屾墽琛?/p>
S
璇彞鐨勬鏁颁负
____________
銆?/p>
for(int i=1; i<=n; i++)
for(int j=1; j<=i; j++)
S;
A
銆?/p>
n2 B
銆?/p>
n2/2 C
銆?/p>
n(n+1) D
銆?/p>
n(n+1)/2
4.
涓嬮潰绠楁硶鐨勬椂闂村鏉傚害涓?/p>
____________
銆?/p>
int f( unsigned int n )
{ if ( n==0 || n==1 ) return 1; else return n*f(n-1); }
A
銆?/p>
O(1) B
銆?/p>
O(n) C
銆?/p>
O(n2) D
銆?/p>
O(n!)
浜屻�佸～绌洪
1.
鏁版嵁鐨勯�昏緫缁撴瀯琚垎涓?/p>
__________
銆?/p>
_________
銆?/p>
__________
鍜?/p>
__________
鍥涚銆?/p>
2.
鏁版嵁鐨勫瓨鍌ㄧ粨鏋勮鍒嗕负
__________
銆佸拰
__________
涓ょ銆?/p>
3.
鍦ㄧ嚎鎬х粨鏋勩�佹爲褰㈢粨鏋勫拰鍥惧舰缁撴瀯涓紝鍓嶉┍鍜屽悗缁х粨鐐逛箣闂村垎鍒瓨鍦ㄧ潃
________
銆?/p>
________
鍜?/p>
________
鐨勮仈绯汇�?/p>
4.
涓�绉嶆娊璞℃暟鎹被鍨嬪寘鎷?/p>
__________
鍜?/p>
__________
涓や釜閮ㄥ垎銆?/p>
5.
褰撲竴涓舰鍙傜被鍨嬬殑闀垮害杈冨ぇ鏃讹紝搴旀渶濂借鏄庝负
_________
锛屼互鑺傜渷鍙傛暟鍊肩殑浼犺緭鏃堕棿鍜屽瓨鍌ㄥ弬
鏁扮殑绌洪棿銆?/p>
6.
褰撻渶瑕佺敤涓�涓舰鍙傝闂搴旂殑瀹炲弬鏃讹紝鍒欒褰㈠弬搴旇鏄庝负
__________
銆?/p>
7.
鍦ㄥ嚱鏁颁腑瀵瑰紩鐢ㄥ舰鍙傜殑淇敼灏辨槸瀵圭浉搴?/p>
__________
鐨勪慨鏀癸紝
瀵?/p>
__________
褰㈠弬鐨勪慨鏀瑰彧灞�闄愬湪
璇ュ嚱鏁扮殑鍐呴儴锛屼笉浼氬弽鏄犲埌瀵瑰簲鐨勫疄鍙備笂銆?/p>
8.
褰撻渶瑕佽繘琛屾爣鍑?/p>
I/O
鎿嶄綔鏃讹紝
鍒欏簲鍦ㄧ▼搴忔枃浠朵腑鍖呭惈
________________
澶存枃浠讹紝
褰撻渶瑕佽繘琛屾枃
浠?/p>
I/O
鎿嶄綔鏃讹紝鍒欏簲鍦ㄧ▼搴忔枃浠朵腑鍖呭惈
________________
澶存枃浠躲�?/p>
9.
鍦ㄥ寘鍚湁
________________
澶存枃浠剁殑绋嬪簭鏂囦欢涓紝浣跨敤
________________
鑳藉浜х敓鍑?/p>
0
锝?/p>
20
涔嬮棿鐨勪竴涓殢鏈烘暣鏁般�?/p>
10.
涓�涓暟缁?/p>
a
鎵�鍗犳湁鐨勫瓨鍌ㄧ┖闂寸殑澶у皬鍗虫暟缁勯暱搴︿负
____________
锛?/p>
涓嬫爣涓?/p>
i
鐨勫厓绱?/p>
a[i]
鐨勫瓨
鍌ㄥ湴鍧�涓?/p>
__________
锛屾垨鑰呬负
______________________________
銆?/p>
14.
浠庝竴缁存暟缁?/p>
a[n]
涓『搴忔煡鎵惧嚭涓�涓渶澶у�煎厓绱犵殑鏃堕棿澶嶆潅搴︿负
________
锛?/p>
杈撳嚭涓�涓簩缁存暟缁?/p>
b[m][n]
涓墍鏈夊厓绱犲�肩殑鏃堕棿澶嶆潅搴︿负
________
銆?/p>
15.
鍦ㄤ笅闈㈢▼搴忔涓紝
s=s+p
璇彞鐨勬墽琛屾鏁颁负
________
锛?/p>
p*=j
璇彞鐨勬墽琛屾鏁颁负
________
锛岃
绋嬪簭娈电殑鏃堕棿澶嶆潅搴︿负
________
銆?/p>
int i=0,s=0;
while(++i<=n) {
int p=1;