Дадена е думата МАТЕМАТИКА. Отбележете съответствията
на срещащите се букви и крайни редици от 0 и 1, които
са оптимални кодове от алгоритъма на Хофман.
+ К-0001 И-0000 М-10 А-01 Т-11 Е-001
- К-00 И-010 М-0111 А-1 Т-01101 Е-01100


Дадени са два масива A и B. Отбележете случаите,
когато B е индексен масив на сортирания масив A.
(Ще считаме, че първият елемент на масива A има индекс 1 и
най-малкият елемент е първи в сортирания масив).
+ A={2,9,4,5,5},B={1,3,4,5,2};
- A={1,8,2,9,3},B={1,5,3,2};


Отбележете верните дефиниции и твърдения относно сортиране на масиви:
+ При сортиране чрез пряка селекция броят на сравненията не зависи от началния ред на ключовете.
- При бързото сортиране няма размяна на елементи на масива.


Даден е двусвързан списък, състоящ се от 3 елемента.
Полето nt сочи към следващ елемент, а полето pv --
предишен елемент от списъка.
    struct Item { Item *nt, *pv; int k; };
    Item *h;
като h е указател за началото на списъка.
Отбележете верните твърдения.
+ (h->nt)->pv е адресът на първия елемент от списъка.
- (h->nt).pv е адресът на първия елемент от списъка.


Дадени са следните рекурсивни функции:
    int s(int n)
    { if (n) return (n+m(n-1));
      else return 1; }
    int m(int n)
    { if (n) return (n*s(n-1));
      else return 0; }
Отбележете верните твърдения.
+ s(1) е 1
- s(1) е 0


Даден е аритметичния израз a*(b+c)*d-e*f и
е представен като двоично дърво.
Дадени са метод за обхождане и редица от символи.
Отбележете в кои случаи (под)редицата може да се генерира от
дадения вид обхождане на двоичното дърво.
+  длк: bc
-  дкл: ef


Даден е следният клас:
    class Count {
       friend void setX(Count &c, int val);
    public:
       Count() { x = 0; }
       void print() const { cout << x << endl; }
    private:
       int x;   };
В програмата няма променлива с име x освен частният член на класа.
Може ли в тялото на функцията setX да се срещат следните оператори:
+ c.x = val;
- x=val;


Дадени са ключовете на елементи на масив и две числа в скоби.
Отбележете случаите, когато второто число е броя на размените на
двойки елементи в алгоритъма за деление на масива на дялове относно
първото число.
+ 2,4,1,3 (2.5,1)
- 3,1,2,5,6 (4,1)