Массивтерді сұрыптау алгоритмдері 1 Алгоритмдер мен массивтер


 Өзін-өзі тексеру сұрақтары



Pdf көрінісі
бет3/3
Дата09.02.2024
өлшемі267.17 Kb.
#491454
1   2   3
Лекция 11,12 МАССИВТЕРДІ СҰРЫПТАУ АЛГОРИТМДЕРІ (1)

6.4 Өзін-өзі тексеру сұрақтары 
1 Бағдарламаның келесі үзіндісінде сұрыптаудың қандай алгоритмі 
қолданылған:
for (I = 0; I < 10; I++) 
for (j = I + 1; j <= 10;j++) 
if (a[I] > a[j]) 
{b = a[I]; a[I] = a[j]; a[j] = b;} ? 
2 Бағдарламаның келесі үзіндісінде сұрыптаудың қандай алгоритмі 
қолданылған:
for (i=0; i<=9; i++) 
for (j=0; j<=9-i; j++) 
if (a[j]{ b=a[j];a[j]=a[j+1];a[j+1]=b;} ? 
3 «Таңдау» әдісін қолданатын сұрыптау алгоритмінің есептеу тиімділігі 
қандай болады? 
4 Ең үлкен орташа іздеу уақыты қандай іздеу алгоритмінде жұмсалады? 
5 Массивте элементтерді блоктық іздеу алгоритмі туралы мағлұмат беру. 
6 Блоктық іздеу алгоритмінде орташа іздеу уақытын қалай азайтуға болады? 
7 Кілт бойынша өсу ретімен сұрыпталған массив жазбаларын екілік іздеу 
алгоритмі туралы мағлұмат беру. 
8 Іздестіру массивінің «кілті» дегеніміз не? 
9 Жазба өрісі. Іздестіру массиві жазба өрісі арқылы реттелген. 
10 Хеш-функцияның маңызы қандай? 
11 Араластыру кезінде қақтығысты болдырмаудың қандай нұсқасы жиі 
қолданылады? 




Достарыңызбен бөлісу:
1   2   3




©dereksiz.org 2024
әкімшілігінің қараңыз

    Басты бет