浣滀笟棰橈紙涓�锛?/p>
涓�銆佸崟椤归�夋嫨棰?/p>
1.
浠庨�昏緫涓婂彲浠ユ妸鏁版嵁缁撴瀯鍒嗕负锛?/p>
锛変袱澶х被銆?/p>
A
锛庡姩鎬佺粨鏋勩�侀潤鎬佺粨鏋?/p>
B
锛庨『搴忕粨鏋勩�侀摼寮忕粨鏋?/p>
C
锛庣嚎鎬х粨鏋勩�侀潪绾挎�х粨鏋?/p>
D
锛庡垵绛夌粨鏋勩�佹瀯閫犲瀷缁撴瀯
2.
閾捐〃涓嶅叿鏈夌殑鐗圭偣鏄紙
锛?/p>
A
锛庢彃鍏ャ�佸垹闄や笉闇�瑕佺Щ鍔ㄥ厓绱?/p>
B
锛庡彲闅忔満璁块棶浠讳竴鍏冪礌
C
锛庝笉蹇呬簨鍏堜及璁″瓨鍌ㄧ┖闂?/p>
D
锛庢墍闇�绌洪棿涓庣嚎鎬ч暱搴︽垚姝ｆ瘮
3.
涓嬮潰绋嬪簭娈电殑鏃堕棿澶嶆潅搴︾殑閲忕骇涓猴紙
锛?/p>
銆?/p>
For(i=1;i<=n;i++)
For(j=1;j<=I;j++)
For(k=1;k<=j;k++)
X=x+1;
A
锛?/p>
O(1) B
锛?/p>
O(n)
C
锛?/p>
O(n
虏
) D
锛?/p>
O(n
鲁
)
4.
鍦ㄤ竴涓甫澶寸粨鐐圭殑鍙屽悜寰幆閾捐〃涓紝
鑻ヨ鍦?/p>
p
鎵�鎸囧悜鐨勭粨鐐逛箣鍓嶆彃鍏ヤ竴涓柊缁撶偣锛?/p>
鍒欓渶瑕佺浉缁т慨鏀?/p>
锛?/p>
锛?/p>
涓寚閽堝煙鐨勫�笺�?/p>
A
锛?/p>
2 B
锛?/p>
3
C
锛?/p>
4 D
锛?/p>
6
5
銆佷竴涓『搴忓瓨鍌ㄧ嚎鎬ц〃鐨勭涓�涓厓绱犵殑瀛樺偍鍦板潃鏄?/p>
90
锛屾瘡涓厓绱犵殑闀垮害鏄?/p>
2
锛屽垯绗?/p>
6
涓厓绱犵殑瀛樺偍鍦板潃
鏄紙
锛?/p>
銆?/p>
A
锛?/p>
98 B
锛?/p>
100
C
锛?/p>
102 D
锛?/p>
106
6
銆佸垽瀹氫竴涓爤
s
锛堟渶澶氬厓绱犱负
m0
锛変负绌虹殑鏉′欢鏄紙
锛?/p>
銆?/p>
A
锛?/p>
s-
銆?/p>
top! =0 B
锛?/p>
s-
銆?/p>
top= =0
C
锛?/p>
s-
銆?/p>
top! =m0 D
锛?/p>
s-
銆?/p>
top= =m0
7
銆佸惊鐜槦鍒楃敤鏁扮粍
A[m]
锛堜笅鏍囦粠
0
鍒?/p>
m-1
锛夊瓨鏀惧叾鍏冪礌鍊硷紝宸茬煡鍏跺ご灏炬寚閽堝垎鍒槸
front
鍜?/p>
rear
锛屽垯褰?/p>
鍓嶉槦鍒椾腑鐨勫厓绱犱釜鏁版槸锛?/p>
锛?/p>
銆?/p>
A
锛?/p>
锛?/p>
rear-front+m
锛?/p>
%m B
锛?/p>
rear-front+1
C
锛?/p>
rear-front-1 D
锛?/p>
rear-front
8
銆佽鏈変袱涓覆
S1
涓?/p>
S2
锛屾眰涓?/p>
S2
鍦?/p>
S1
涓娆″嚭鐜颁綅缃殑杩愮畻绉颁綔锛?/p>
锛?/p>
銆?/p>
A
锛庤繛鎺?/p>
B
锛庢眰瀛愪覆
C
锛庢ā寮忓尮閰?/p>
D
锛庡垽瀛愪覆
9
銆佽涓?/p>
S1='ABCDEFG'
锛?/p>
S2='PQRST'
锛屽嚱鏁?/p>
con
锛?/p>
x
锛?/p>
y
锛夎繑鍥?/p>
x
鍜?/p>
y
涓茬殑杩炴帴涓诧紝
subs(s,i,j)
杩斿洖涓?/p>
S
鐨?/p>
鐨?/p>
浠?/p>
搴?/p>
鍙?/p>
i
鐨?/p>
瀛?/p>
绗?/p>
寮�
濮?/p>
鐨?/p>
j
涓?/p>
瀛?/p>
绗?/p>
缁?/p>
鎴?/p>
鐨?/p>
瀛?/p>
涓?/p>
锛?/p>
len(s)
杩?/p>
鍥?/p>
涓?/p>
S
鐨?/p>
闀?/p>
搴?/p>
锛?/p>
鍒?/p>
con(subs(S1,2,len(S2)),subs(S1,len(S2),2))
鐨勭粨鏋滄槸锛?/p>
锛?/p>
銆?/p>