Элементы множества хранятся в массиве в возрастающем порядке. Пусть множество содержит 10 элементов. Сколько операций сравнения достаточно выполнить, чтобы найти произвольный элемент в множестве или убедиться в его отсутствии?

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

• # Рассмотрим два способа представления матрицы размера 4×4. В первом случае используется массив из четырех элементов типа «указатель на double»: double *a[4]; при этом элемент a[i] содержит адрес начала i-й строки матрицы. Во втором случае используется линейный массив из шестнадцати элементов: double a[16]; В первом случае обращение к элементу матрицы с индексами i, j осуществляется с помощью выражения a[i][j], во втором — с помощью выражения a[4*i + j]. Есть ли существенная разница в эффективности программы в первом и втором случаях при использовании оптимизирующего компилятора?
• # Может ли в красно-черном дереве число красных вершин более чем в два раза превышать число черных вершин?
• # Рассмотрим следующий фрагмент программы: цел m, n; . . . дано: m >= 0 и n >= 0 цел a, b, c; a := m; b := n; c := 1; цикл пока a != 0 и b != 0 | если a четное и b четное | | то a := a / 2; | | b := b / 2; | | c := c * 2; | иначе если a четное | | то a := a / 2; | иначе если b четное | | то b := b / 2; | иначе | | если a > b | | | то a := a - b; | | | иначе b := b - a; | | конец если | конец если конец цикла ответ := c * (a + b); Какое условие является инвариантом цикла? (Через НОД и НОК обозначены наибольший общий делитель и наименьшее общее кратное.)
• # Какое прерывание происходит при попытке выполнить деление на ноль?
• # Прототип функции, которая ищет вхождение строки s2 в строку s1, выглядит следующим образом: int find(char *s1, char *s2); функция возвращает смещение подстроки s2 относительно начала строки s1 в случае успеха или (-1) в случае неудачи. Можно ли воспользоваться функцией find в приведенном ниже фрагменте программы (будут ли выданы сообщения об ошибках или предупреждения при компиляции этого фрагмента)? void f(char s[1024], const char p[64]) { int pos = find(s, p); . . . }