Инструкция к тесту "Ахборотларга ишлов беришни алгоритмлаш" фанидан Тестлар 01: 20: 00 (ян учун)  Тест закрыт для прохождения другим пользователям. Тестировать его можете только Вы. "

алмаштирамиз.
Биринчи ўтишда битта элемент (энг кичик) ўз жойига ўтади.
21 21 из 50
 Тўғридан тўғри танлаш ёрдамида саралаш.
 Шейкер саралаш.
 Пуфакчали саралаш.
 Бинар қидирув.
Қуйидаги алгоритм қайси усулга тегишли?
энг кичик элементни топинг ва уни биринчи ўринга қўйинг (A[0] билан ўрнини алмаштириш);
қолганларидан энг кичигини топинг ва уни иккинчи ўринга қўйинг (A[1] билан ўрнини алмаштириш), ва бошқалар.
22 22 из 50
 Танлаш усули ёрдамида саралаш.
 Шейкер саралаш.
 Пуфакчали саралаш.
 Бинар қидирув.
Қуйидаги алгоритм қайси усулга тегишли?
A[c] o’rta elementni topish va uni X bilan solishtirish.
Agar X = A[c] bo’lsa, topildi (chiqish).
Agar X < A[c] bo’lsa, birinchi yarmidan izlash.
Agar X > A[c] bo’lsa, ikkinchi yarmidan izlash.
23 23 из 50
 Танлаш усули ёрдамида саралаш.
 Шейкер саралаш.
 Пуфакчали саралаш.
 Бинар қидирув.
Ўрнига қўйиш саралаши (Insertion sort) - алгоритм мураккаблиги - ….
24 24 из 50
 O(n*n).
 O (n).
 O (n log n).
Қўшилиш саралаши (Merge sort) - алгоритм мураккаблиги - ….
25 25 из 50
 O(n*n).
 O (n).
 O (n log n).
Ro’yxat bilan ishlovchi quyidagi funksiya vazifasi:
vo
id delete(struct slist_node*p) - …..
26 26 из 50
 berilgan tugundan keyingi elementni o’chirish.
 berilgan elementdan keyin element qo’shish.
 ro’yxat bo’shligini tekshirish.
Ro’yxat bilan ishlovchi quyidagi funksiya vazifasi:<\/p>
vo
id insert(struct slist_node*p, int nn)<\/strong><\/em> - …..<\/p>
27 27 из 50
 berilgan tugundan keyingi elementni o’chirish.
 berilgan elementdan keyin element qo’shish.