1. Да се реализира функция, която слива два едносвързани списъка от числа, подредени в нарастващ ред, така че резултатът да съдържа всички числа отново в нарастващ ред.
  2. Кое от следните твърдения за алгоритми над графи е вярно (с n е означен броят на върховете):
    1. Обхождането на граф в дълбочина винаги е по-бързо от обхождането му в ширина.
    2. Обхождането на граф в ширина винаги е по-бързо от обхождането на граф в дълбочина.
    3. Обхождането на граф в ширина заема в най-лошия случай памет O(n)
    4. Обхождането на граф в дълбочина отнема в най-лошия случай време O(n)
  3. Да се посочат едно предимство и един недостатък на представянето на граф чрез матрица на съседство
  4. Да се открият и поправят грешките в следната реализация на търсене на елемент в двоично наредено дърво:
    void search(T const& x) {
      I it = iterator();
      while (*it != x) {
        if (it < x) it = ++it;
        if (it >= x) it = it++;
      }
      return *it;
    }  
  5. Кой от следните оператори правилно отваря текстовия файл students.txt за четене
    1. istream("students.txt", ios::open);
    2. ifstream if("students.txt");
    3. ifstream fi("students.txt", ios::in);
    4. ifstream::open("students.txt", ios::text);
Последно модифициране: вторник, 4 февруари 2014, 22:28