B) BFS: 6 1 2 3 4 5
DFS: 6 1 5 2 4 3
C) BFS: 6 1 5 2 4 3
DFS: 6 5 1 4 3 2
D) BFS: 6 5 1 3 4 2
DFS: 6 1 2 3 4 5
226. Grafning qo'shma matritsasi quyidagicha berilgan:
0, 1, 1, 1, 0, 1,
1, 0, 0, 0, 1, 0,
1, 0, 0, 0, 1, 1,
1, 0, 0, 0, 0, 1,
0, 1, 1, 0, 0, 1,
1, 0, 1, 1, 1, 0
"1" tugundan boshlab grafda eniga qarab (BFS) va tubiga qarab (DFS) ko'rish natijalarini toping "
A) BFS: 1 2 3 4 6 5
DFS: 1 2 5 3 6 4
B) BFS: 1 2 5 3 6 4
DFS: 1 2 3 4 6 5
C) BFS: 1 2 3 4 5 6
DFS: 1 2 5 3 6 4
D) BFS: 1 2 3 4 6 5
DFS: 1 5 2 4 6 3
227. Grafning qo'shma matritsasi quyidagicha berilgan:
0, 1, 1, 1, 0, 1,
1, 0, 0, 0, 1, 0,
1, 0, 0, 0, 1, 1,
1, 0, 0, 0, 0, 1,
0, 1, 1, 0, 0, 1,
1, 0, 1, 1, 1, 0
"2" tugundan boshlab grafda eniga qarab (BFS) va tubiga qarab (DFS) ko'rish natijalarini toping "
A) BFS: 2 1 5 3 4 6
DFS: 2 1 3 5 6 4
B) BFS: 2 1 3 5 6 4
DFS: 2 1 5 3 4 6
C) BFS: 2 5 1 6 4 3
DFS: 2 1 3 5 6 4
D) BFS: 2 1 5 3 4 6
DFS: 2 4 1 3 6 5
228. Grafning qo'shma matritsasi quyidagicha berilgan:
0, 1, 1, 1, 0, 1,
1, 0, 0, 0, 1, 0,
1, 0, 0, 0, 1, 1,
1, 0, 0, 0, 0, 1,
0, 1, 1, 0, 0, 1,
1, 0, 1, 1, 1, 0
"3" tugundan boshlab grafda eniga qarab (BFS) va tubiga qarab (DFS) ko'rish natijalarini toping "
A) BFS: 3 1 5 6 2 4
DFS: 3 1 2 5 6 4
B) BFS: 3 1 2 5 6 4
DFS: 3 1 5 6 2 4
C) BFS: 3 5 1 4 6 2
DFS: 3 1 2 5 6 4
D) BFS: 3 1 5 6 2 4
DFS: 3 4 5 6 2 1
229. Grafning qo'shma matritsasi quyidagicha berilgan:
0, 1, 1, 1, 0, 1,
1, 0, 0, 0, 1, 0,
1, 0, 0, 0, 1, 1,
1, 0, 0, 0, 0, 1,
0, 1, 1, 0, 0, 1,
1, 0, 1, 1, 1, 0
"4" tugundan boshlab grafda eniga qarab (BFS) va tubiga qarab (DFS) ko'rish natijalarini toping "
A) BFS: 4 1 6 2 3 5
DFS: 4 1 2 5 3 6
B) BFS: 4 1 2 5 3 6
DFS: 4 1 6 2 3 5
C) BFS: 4 6 1 5 3 2
DFS: 4 1 2 5 3 6
D) BFS: 4 1 6 2 3 5
DFS: 4 6 1 3 2 5
230. Grafning qo'shma matritsasi quyidagicha berilgan:
0, 1, 1, 1, 0, 1,
1, 0, 0, 0, 1, 0,
1, 0, 0, 0, 1, 1,
1, 0, 0, 0, 0, 1,
0, 1, 1, 0, 0, 1,
1, 0, 1, 1, 1, 0
"5" tugundan boshlab grafda eniga qarab (BFS) va tubiga qarab (DFS) ko'rish natijalarini toping "
A) BFS: 5 2 3 6 1 4
DFS: 5 2 1 3 6 4
B) BFS: 5 2 1 3 6 4
DFS: 5 2 3 6 1 4
C) BFS: 5 3 2 1 4 6
DFS: 5 1 2 4 6 3
D) BFS: 5 3 6 2 4 3
DFS: 5 2 1 3 6 4
231. Grafning qo'shma matritsasi quyidagicha berilgan:
0, 1, 1, 1, 0, 1,
1, 0, 0, 0, 1, 0,
1, 0, 0, 0, 1, 1,
1, 0, 0, 0, 0, 1,
0, 1, 1, 0, 0, 1,
1, 0, 1, 1, 1, 0
"6" tugundan boshlab grafda eniga qarab (BFS) va tubiga qarab (DFS) ko'rish natijalarini toping "
A) BFS: 6 1 3 4 5 2
DFS: 6 1 2 5 3 4
B) BFS: 6 1 2 5 3 4
DFS: 6 1 3 4 5 2
C) BFS: 6 3 1 2 5 4
DFS: 6 1 2 5 3 4
D) BFS: 6 1 3 4 5 2
DFS: 6 5 1 2 3 4
232. D={57,75,8,69,25,1,4,52,58,66}. Berilgan ma'lumotlardan binar qidiruv daraxtini quring. Daraxtning barg tugunlarning yig'indisini aniqlang
A) 122
B) 180
C) 244
D) 301
233. D={57,75,8,69,25,1,4,52,58,66}. Berilgan ma'lumotlardan binar qidiruv daraxtini quring. Daraxtning shox(oraliq) tugunlarning yig'indisini aniqlang
A) 236
B) 301
C) 122
D) 180
234. D={67,15,58,45,96,83,2,11,68,40,50,94,38,34,31}. Berilgan ma'lumotlardan binar qidiruv daraxtini quring. Daraxtning barg tugunlarning yig'indisini aniqlang
A) 254
B) 292
C) 245
D) 410
235. D={67,15,58,45,96,83,2,11,68,40,50,94,38,34,31}. Berilgan ma'lumotlardan binar qidiruv daraxtini quring. Daraxtning shox(oraliq) tugunlarning yig'indisini aniqlang
A) 411
B) 478
C) 410
D) 292
236. D={27,45,45,31,49,6,23,12,7,5,33,3}. Berilgan ma'lumotlardan binar qidiruv daraxtini quring. Daraxtning barg tugunlarning yig'indisini aniqlang
A) 92
B) 130
C) 112
D) 95
237. D={27,45,45,31,49,6,23,12,7,5,33,3}. Berilgan ma'lumotlardan binar qidiruv daraxtini quring. Daraxtning shox(oraliq) tugunlarning yig'indisini aniqlang
A) 122
B) 177
C) 195
D) 146
238. D={29,43,29,19,33,49,28,6,25,48,42,7,31}. Berilgan ma'lumotlardan binar qidiruv daraxtini quring. Daraxtning barg tugunlarning yig'indisini aniqlang
A) 153
B) 152
C) 122
D) 173
239. D={29,43,29,19,33,49,28,6,25,48,42,7,31}. Berilgan ma'lumotlardan binar qidiruv daraxtini quring. Daraxtning shox(oraliq) tugunlarning yig'indisini aniqlang
A) 178
B) 207
C) 116
D) 268
240. D={25,23,22,31,5,20,41,16,6,39,43,47}. Berilgan ma'lumotlardan binar qidiruv daraxtini quring. Daraxtning barg tugunlarning yig'indisini aniqlang
A) 92
B) 117
C) 97
D) 102
241. D={25,23,22,31,5,20,41,16,6,39,43,47}. Berilgan ma'lumotlardan binar qidiruv daraxtini quring. Daraxtning shox(oraliq) tugunlarning yig'indisini aniqlang
A) 201
B) 226
C) 207
D) 240
242. D={25,12,22,10,27,28,11,1,49,6,13,18,25}. Berilgan ma'lumotlardan binar qidiruv daraxtini quring. Daraxtning barg tugunlarning yig'indisini aniqlang
A) 84
B) 110
C) 107
D) 61
243. D={25,12,22,10,27,28,11,1,49,6,13,18,25}. Berilgan ma'lumotlardan binar qidiruv daraxtini quring. Daraxtning shox(oraliq) tugunlarning yig'indisini aniqlang
A) 113
B) 118
C) 177
D) 80
244. D={57,75,8,69,25,1,4,52,58,66}. Berilgan ma'lumotlardan binar qidiruv daraxtini quring. To'g'ri (yuqoridan-pastga) ko'ruv amalining natijasini aniqlang
A) 57,8,1,4,25,52,75,69,58,66
B) 57,8,75,1,25,69,4,52,58,66
C) 57,1,4,8,25,52,75,6958,66
D) 57,8,1,25,4,52,75,69,58,66
245. D={57,75,8,69,25,1,4,52,58,66}. Berilgan ma'lumotlardan binar qidiruv daraxtini quring. Teskari (pastdan-yuqoriga) ko'ruv amalining natijasini aniqlang
A) 4,1,52,25,8,66,58,69,75,57
B) 66,4,52,58,1,25,69,8,75,57
C) 4,52,1,25,8,66,58,69,75,57
D) 1,4,8,25,52,75,6958,66,57
246. D={67,15,58,45,96,83,2,11,68,40,50,94,38,34,31}. Berilgan ma'lumotlardan binar qidiruv daraxtini quring. To'g'ri (yuqoridan-pastga) ko'ruv amalining natijasini aniqlang
A) 67,15,2,11,58,45,40,38,34,31,50,96,83,68,94
B) 67,15,2,11,58,45,40,50,38,34,31,96,83,68,94
C) 67,15,96,2,58,83,11,45,68,94,40,50,38,34,31
D) 67,96,83,68,94,15,58,45,40,50,38,34,31,2,11
247. D={67,15,58,45,96,83,2,11,68,40,50,94,38,34,31}. Berilgan ma'lumotlardan binar qidiruv daraxtini quring. Teskari (pastdan-yuqoriga) ko'ruv amalining natijasini aniqlang
A) 11,2,31,34,38,40,50,45,58,15,68,94,83,96,67
B) 31,34,38,40,50,11,45,68,94,2,58,83,15,96,67
|
