鏁版嵁缁撴瀯鏈熸湯澶嶄範缁冧範棰?/p>
绗竴绔?/p>
缁?/p>
璁?/p>
涓�銆佸崟閫夐
1.
涓�涓暟缁勫厓绱?/p>
a[i]
涓?/p>
__
A
__
鐨勮〃绀虹瓑浠枫�?/p>
A
銆?/p>
*(a+i) B
銆?/p>
a+i C
銆?/p>
*a+i D
銆?/p>
&a+i
2.
瀵逛簬涓や釜鍑芥暟锛岃嫢鍑芥暟鍚嶇浉鍚岋紝浣嗗彧鏄?/p>
____
C
____
涓嶅悓鍒欎笉鏄噸杞藉嚱鏁般�?/p>
A
銆?/p>
鍙傛暟绫诲瀷
B
銆?/p>
鍙傛暟涓暟
C
銆?/p>
鍑芥暟绫诲瀷
3.
鑻ラ渶瑕佸埄鐢ㄥ舰鍙傜洿鎺ヨ闂疄鍙傦紝鍒欏簲鎶婇噺褰㈠弬鍙樿鏄庝负
__ _
B
___
鍙傛暟
A
銆?/p>
鎸囬拡
B
銆?/p>
寮曠敤
C
銆?/p>
鍊?/p>
4.
涓嬮潰绋嬪簭娈电殑鏃堕棿澶嶆潅搴︿负
____
C
____
銆?/p>
for(int i=0; i<m; i++)
for(int j=0; j<n; j++)
a[i][j]=i*j;
A
銆?/p>
O(m
2
) B
銆?/p>
O(n
2
) C
銆?/p>
O(m*n) D
銆?/p>
O(m+n)
5.
鎵ц涓嬮潰绋嬪簭娈垫椂锛屾墽琛?/p>
S
璇彞鐨勬鏁颁负
___
D
_____
銆?/p>
for(int i=1; i<=n; i++)
for(int j=1; j<=i; j++)
S;
A
銆?/p>
n
2
B
銆?/p>
n
2
/2 C
銆?/p>
n(n+1) D
銆?/p>
n(n+1)/2
6.
涓嬮潰绠楁硶鐨勬椂闂村鏉傚害涓?/p>
____
B
_____
銆?/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(n
2
) D
銆?/p>
O(n!)
浜屻�佸～绌洪
1.
鏁版嵁鐨勯�昏緫缁撴瀯琚垎涓?/p>
闆嗗悎缁撴瀯銆佺嚎鎬х粨鏋勩�佹爲鍨嬬粨鏋勩�佸浘褰㈢粨鏋?/p>
_
鍥涚
銆?/p>
2.
鏁版嵁鐨勫瓨鍌ㄧ粨鏋勮鍒嗕负
_
椤哄簭銆侀摼鎺ャ�佺储寮曘�佹暎鍒?/p>
鍥涚銆?/p>
3.
鍦ㄧ嚎鎬х粨鏋勩�?/p>
鏍戝舰缁撴瀯鍜屽浘褰㈢粨鏋勪腑锛?/p>
鍓嶉┍鍜屽悗缁х粨鐐逛箣闂村垎鍒瓨鍦ㄧ潃
__
1:1
銆?/p>
1:N
銆?/p>
M:N
___
鐨勮仈绯汇�?/p>
4.
涓�绉嶆娊璞℃暟鎹被鍨嬪寘鎷?/p>
鏁版嵁瀹氫箟銆佹搷浣滃０鏄?/p>
_
涓や釜閮ㄥ垎銆?/p>
5.
褰撲竴涓舰鍙傜被鍨嬬殑闀垮害杈冨ぇ鏃讹紝
搴旀渶濂借鏄庝负
__
寮曠敤褰㈠弬
(
鎴?/p>
鎸囬拡褰㈠弬
)_______
锛?/p>
浠ヨ妭鐪佸弬鏁板�肩殑浼犺緭鏃堕棿鍜屽瓨鍌ㄥ弬鏁扮殑绌洪棿銆?/p>
6.
褰撻渶瑕佺敤涓�涓舰鍙傝闂搴旂殑瀹炲弬鏃讹紝鍒欒褰㈠弬搴旇鏄庝负
___
寮曠敤绫诲瀷
(
鎴?/p>
鎸囬拡绫?/p>
鍨?/p>
_______
銆?/p>
7.
鍦ㄥ嚱鏁颁腑瀵瑰紩鐢ㄥ舰鍙傜殑淇敼灏辨槸瀵圭浉搴?/p>
___
瀹炲弬
_____
鐨勪慨鏀癸紝瀵?/p>
___
鍊?/p>
_________
褰?/p>
鍙傜殑淇敼鍙眬闄愬湪璇ュ嚱鏁扮殑鍐呴儴锛屼笉浼氬弽鏄犲埌瀵瑰簲鐨勫疄鍙備笂銆?/p>
8.
褰撻渶瑕佽繘琛屾爣鍑?/p>
I/O
鎿嶄綔鏃讹紝
鍒欏簲鍦ㄧ▼搴忔枃浠朵腑鍖呭惈
___
iostream.h
_____________
澶存枃浠讹紝
褰撻渶瑕佽繘琛屾枃浠?/p>
I/O
鎿嶄綔鏃讹紝
鍒欏簲鍦ㄧ▼搴忔枃浠朵腑鍖呭惈
____
fstream.h
____________
澶存枃浠躲�?/p>
9.
鍦ㄥ寘鍚湁
______
stdlib.h
__________
澶存枃浠剁殑绋嬪簭鏂囦欢涓紝浣跨敤
____
rand(
)
%21