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