49 с

Тілдің негізгі объектілерін жазу ережелері

• Константалардың атын үлкен әріптермен, нижний пробел (underscore) қолдану арқылы жазу.

• Объектіні атау шарты, белгілеу, айнымалылардың типтері

• Aйнымалыларға мағыналы, айнымалының қызметін, мақсатын ашатын атау беру.

• Айнымалыларды колданар алдын әртүрлі қәтеліктер пайда болмау үшін сәйкес мән беру.

Java тілінде 3,14 мәні бар тұрақты PI-ны қалай жариялайсыз?

• double PI = 3.14;  

• final double PI = 3.14;  

• const double PI = 3.14;  

• constant double PI = 3.14;  

Екілік іздеудің негізгі сипаттамасы қандай?

• Сұрыпталған массивте элементті іздеу үшін қолданылады

• Шағын массивтерде сызықтық іздеуге қарағанда жылдамырақ жүзеге асады

• Ол өсу және кему ретті массивтерде іздей алады

• Ол бір уақытта бірнеше элементтерді іздей алады

Әрбір түйінде сол жақ баласы және оң жақ баласы деп аталатын ең көбі екі баласы болуы мүмкін ағаш деректер құрылымы – бұл?

• Екілік ағаш

• Өрнек ағашы

• Қызыл-қара ағаш.

• AVL ағашы

 Төмендегілердің қайсысы өзін-өзі теңестіретін екілік іздеу ағашы емес?

 

• Өрнек ағашы

• AVL ағашы

• Қызыл-қара ағаш

• Жоғарыда айтылғандардың барлығы

Кіріс деректерінің өлшемімен сызықты түрде өсетін алгоритмдердің уақыт күрделілігі қандай?

• Тұрақты күрделілік

• Квадраттық күрделілік

• Сызықтық күрделілік

• Логарифмдік күрделілік

Төменде хэш соқтығысын шешудің қандай әдіс қолданылған:

next_index=(h(k)+i⋅h(k)) mod table_size

• Топтау

• Қос хэштеу

• Cызықтық зондтау

• Kвадраттық зондтау

Бағдарламалауда рекурсияның итерациядан қандай айырмашылығы бар?ы.

• Итерация тек сандық есептеулер үшін ғана қолданылады, ал рекурсия есептің кез келген түрі үшін қолданылады.

   

• Күрделі есептерді шешу үшін қайталауға қарағанда рекурсия тиімдірек.

• Рекурсия функция шақыруларын сақтау үшін стекті пайдаланады, ал итерация кезекті пайдаланады.

• Рекурсия өзін шақыратын функцияны қамтиды, ал итерация код блогын орындайтын циклды қамтиды.

 С++ тілінде кезектің соңына 'g' элементін қосатын әдіс?

• back()

• front()

• push(g)

• emplace()

Төмендегі операциялардың қайсысы екілік іздеу ағашында тиімді орындалуы мүмкін?

• Кілтті іздеу

• Енгізу

• жою

• Жоғарыда айтылғандардың барлығы