Дана последовательность чисел: 2, 3, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 8. Нумерация элементов начинается с нуля. Элемент с каким номером будет найден методом бинарного поиска по ключу key=5?

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

• # Какие действия выполняет приведенный фрагмент кода? int *mas, n=10, i; mas = new int [n]; mas[0]= a[1]=1; for (i=2; i<n; i++) mas[i]= mas[i-1]+ mas[i-2];
• # В программном коде выполнено объявление динамической структуры дека: struct Double_List { Double_List *Prior; int Data; Double_List *Next; }; struct Deque { Double_List *Begin; Double_List *End; }; . . . . . . . . . . . . . . . Deque *My_Deque; Какого типа значение содержится по адресу: My_Deque->End->Next?
• # В алгоритме внешней сортировки используется три вспомогательных файла и отдельно реализуются распределение и слияние. Определите характеристики такой сортировки
• # В каких строках будут выведены разные результаты, если ранее выполнены следующие инициализации: char ch[]="abd",*pch; pch=ch;
• # Какие действия со строками происходят в ходе выполнения фрагмента кода: char * str (char *s1, char *s2) { char *p1, *p2; p1 = s1; p2 = s2; while ( *p1) p1++; while ((*p1++ = *p2++) != 0); return s1; }