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

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 Араластыру кезінде қақтығысты болдырмаудың қандай нұсқасы жиі қолданылады?