test

1.После операцијата вметнување елемент AVL дрвото се дебалансирало. Која операција треба да се преземе за да стане правилно AVL дрво. 

• Единечна ротација - десно

• Двојна ротација - лево, десно 

• Единечна ротација - лево

• Двојна ротација - десно, лево   98

2. 2.Замислете дека постојат две решенија на еден проблем. Првото решение има два последователни рекурзивни повика кои го користат скоро почетниот број на елементи. Второто решение ги изминува половина од елементите во циклус и потоа втората половина од елементите во обратен циклус Кое од решенијата е поефикасно и зошто?

• ●       Првото затоа што рекурзија е секогаш поефикасна од циклус

• ●       Второто затоа што го решава проблемот во линеарно време наместо во експоненцијално

• ●       Првото затоа што има експоненцијална комплексност за разлика од второто што има двојна линеарна комплексност.

• ●       Првото, затоа што има логоратимска комплексност за разлика од второто кое има линеарна комплексност.d

3.Која е висината на јазелот 1 на дрвото на сликата?

• Нема висина

• ●       1

• ●       3

• ●       2

Со која техника на програмирање може ефикасно да се најде најдолга растечка подниза на дадена низа?

• ●       Лакоми алгоритми

• ●       Динамичко програмирање

• ●       Техники со враќање наназад

• ●       Груба сила

5.Нека е дадена репрезентацијата на графoт со матрица на соседство А = (0 1 0 0; 1 0 0 1; 1 0 0 1;  0 1 1 0), каде што редоследот на колоните и редиците е 1, 2, 3, 4, соодветно. Ако графот се претстави преку листа на соседство, тогаш што од понуденото е точно?

• ●       4) — 1 — 2--- 3

• ●       1 -- 2---3)

• ●       3) — 1 —> 2---4

• ●       2) — 1- --4

6.      Динамичкото програмирање како архетип се заснова на

• ●       комбинација на алчни алгоритми и груба сила

• ●       Препопување на влезно множество на податоци

• ●       Паметење на пресметани резултати и генерирање на простор на резултати

• ●       рекурзија и брзи математички пресметки

7.      Што од наведеното е точно за стек?

• ●       Имплицитно се имплементира со итерација

• ●       Користи приоритет

• ●       Може да се имплантира само со двојно поврзана листа

• ●       Имплицитно се имплементира со рeкузија

Нека е дадена следната низа од елементи: 20, 47, 15, 8, 9, 4, 40, 30, 12, 17 Ако се примени mеrgе ѕоrt алгоритмот за сортирање на оваа низа, како ќе изгледа низата после второто изминување (second pass) од алгоритмот?

• 20, 47, 8, 15, 4, 9, 30, 40, 12, 17

• 8, 15, 20, 47, 4, 9, 30, 40, 12, 17

• 4, 8, 9, 15, 20, 47, 12, 17, 30, 40

• 15, 20, 47, 4, 8, 9, 12, 30, 40, 17

За најефикасно решавање на проблемот за проверка на добро поставени загради во аритметичките изрази, се користи:

• стек

• приоритетна листа

• редица

• ниту една од понудените апстрактни податочни структури

Која од следниве карактеристики НЕ е недостаток при користење на низи?

• Постои можност за неискористеност на мемориски простор ако елементите во низата се помалку отколку алоцираната големина

• Додавање на елемент на дадена позиција

• Пристап до елементи на специфицирана позиција

• Фиксна големина