Какое значение возвращает рекурсивная функция Rec(8), код которой приведен ниже? int Rec(int n) { if (n<1) return 0; if (n%3==0) return n/3; return Rec(n-1)+Rec(n-2); }

Правильный ответ:

• # Укажите представление дерева во входном потоке, если каждой вводимой пустой связи соответствует символ звездочка '*': [Большая Картинка]
• # Дан программный код. Какое значение возвращает функция Search? int Search(int *x, int k, int key){ x = (int *)realloc(x,(k+1)*sizeof(int)); x[k] = key; int i = 0; while ( x[i] != key ) i++; return i < k ? i : -1; }
• # В алгоритме внешней сортировки используется три вспомогательных файла и отдельно реализуются распределение и слияние. Определите характеристики такой сортировки
• # Укажите порядок вершин при обходе графа в глубину, начиная с вершины 1 [Большая Картинка]
• # В каких строках будут выведены одинаковые результаты, если ранее выполнены следующие инициализации: int a=3,*pa,*pb; pa=&a; pb=pa;