1
绗竴绔?/p>
缁
1
锛庝笅闈㈡槸鍑犵鏁版嵁鐨勯�昏緫缁撴瀯
S=(D
锛?/p>
R)
锛屽垎鍒敾鍑哄搴旂殑鏁版嵁閫昏緫缁撴瀯锛屽苟鎸囧嚭瀹冧滑鍒嗗埆
灞炰簬浣曠缁撴瀯銆?/p>
D={a
锛?/p>
b
锛?/p>
c
锛?/p>
d
锛?/p>
e
锛?/p>
f} R={r}
(a) r={<a
锛?/p>
b>
锛?/p>
<b
锛?/p>
c>
锛?/p>
<c
锛?/p>
d>
锛?/p>
<d
锛?/p>
e>
锛?/p>
<e
锛?/p>
f>}
(b)
r={<a
锛?/p>
b>
锛?/p>
<b
锛?/p>
c>
锛?/p>
<b
锛?/p>
d>
锛?/p>
<d
锛?/p>
e>
锛?/p>
<d
锛?/p>
f>}
(c)
r={<a
锛?/p>
b>
锛?/p>
<b
锛?/p>
c>
锛?/p>
<d
锛?/p>
a>
锛?/p>
<d
锛?/p>
b>
锛?/p>
<d
锛?/p>
e>}
2
锛庡垎鏋愪笅鍒楃▼搴忔鐨勬椂闂村鏉傚害
(a) for(i=0
锛?/p>
i<m
锛?/p>
i++)
for(j=0
锛?/p>
j<n
锛?/p>
j++)
b[i][j]=0
锛?/p>
(b)
s=0
for(i=0
锛?/p>
i<n
锛?/p>
i++)
for(j=0
锛?/p>
j<n
锛?/p>
j++)
s+=b[i][j]
锛?/p>
(c)
i=1
While(i<n)
i*=2
锛?/p>
3
锛庡湪鏁版嵁缁撴瀯涓紝涓庢墍浣跨敤鐨勮绠楁満鏃犲叧鐨勬槸
銆?/p>
A
锛庡瓨鍌ㄧ粨鏋?/p>
B
锛庣墿鐞嗙粨鏋?/p>
C
锛庣墿鐞嗗拰瀛樺偍缁撴瀯
D
锛庨�昏緫缁撴瀯
4
锛庨潪绾挎�х粨鏋勪腑姣忎釜缁撶偣
銆?/p>
A
锛庢棤鐩存帴鍓嶉┍缁撶偣
B
锛庡彧鏈変竴涓洿鎺ュ墠椹卞拰鐩存帴鍚庣户缁撶偣
C
锛庢棤鐩存帴鍚庣户缁撶偣
D
锛庡彲鑳芥湁澶氫釜鐩存帴鍓嶉┍鍜屽涓洿鎺ュ悗缁х粨鐐?/p>
5
锛庡彲浠ユ妸鏁版嵁鐨勯�昏緫缁撴瀯鍒掑垎鎴?/p>
銆?/p>
A
锛庡唴閮ㄧ粨鏋勫拰澶栭儴缁撴瀯
B
锛庡姩鎬佺粨鏋勫拰闈欐�佺粨鏋?/p>
C
锛庣揣鍑戠粨鏋勫拰闈炵揣鍑戠粨鏋?/p>
D
锛庣嚎鎬х粨鏋勫拰闈炵嚎鎬х粨鏋?/p>
绗簩绔?/p>
绾挎�ц〃
涓�銆佸崟椤归�夋嫨棰?/p>
1
锛庝笅闈㈠叧浜庣嚎鎬ц〃鍙欒堪涓紝閿欒鐨?/p>
鏄?/p>
_(1)_
銆?/p>
(1)
锛?/p>
A
锛庨『搴忚〃蹇呴』鍗犵敤涓�鐗囧湴鍧�杩炵画鐨勫瓨鍌ㄥ崟鍏?/p>
B
锛庨摼琛ㄤ笉蹇呭崰鐢ㄤ竴鐗囧湴鍧�杩炵画鐨勫瓨鍌ㄥ崟鍏?/p>
C
锛庨『搴忚〃鍙互闅忔満瀛樺彇浠讳竴鍏冪礌
D
锛庨摼琛ㄥ彲浠ラ殢鏈哄瓨鍙栦换涓�鍏冪礌
2
锛庡湪琛ㄩ暱涓?/p>
n
鐨勫崟閾捐〃涓紝绠楁硶鏃堕棿澶嶆潅搴︿负
O(n)
鐨勬搷浣滄槸
(2)
銆?/p>
(2)
锛?/p>
A
锛庢煡鎵惧崟閾捐〃涓
i
涓粨鐐?/p>
B
锛庡湪
p
缁撶偣涔嬪悗鎻掑叆涓�涓粨鐐?/p>
C
锛庡垹闄よ〃涓涓�涓粨鐐?/p>
D
锛庡垹闄?/p>
p
缁撶偣鐨勭洿鎺ュ悗缁х粨鐐?/p>