Question

Барлық дұрыс тұжырымдарды көрсетіңіз.

Accepted Answer

n элементті тізімде сызықтық іздеу ең нашар жағдайда n салыстыру орындайды

Accepted Answer

Ерте тоқтату шарты жоқ, әр келесі өтуі бір салыстыруға қысқа көпіршікті сұрыптау n элементті массивте әрқашан n(n − 1)/2 салыстыру орындайды

Accepted Answer

Екілік іздеу тек реттелген (сұрыпталған) тізімге қолданылады

Answer

Рекурсивті функция өзін кемінде екі рет шақыруы міндетті

Answer

1000 элементті сұрыпталған тізімде екілік іздеу ең нашар жағдайда 500 салыстыру орындайды

Answer

Таңдау әдісімен сұрыптау бұрыннан сұрыпталған массивте сұрыпталмаған массивке қарағанда азырақ салыстыру орындайды

Сұрақ №1065

Барлық дұрыс тұжырымдарды көрсетіңіз.