В хеш-реализации множества хеш-функция принимает 10 различных значений с равной вероятностью. Пусть множество содержит 3 элемента. Какова вероятность коллизии? (Коллизией называется ситуация, когда у двух элементов значения хеш-функции совпадают.)

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

• # Какой механизм применяется для выполнения программы, написанной на языке C++?
• # Рассмотрим следующую реализацию функции onDiv, которая исполняет команду деления в проекте «Стековый калькулятор»: static void onDiv() { double y, x; if (st_size() < 2) { printf("Stack depth < 2.\n"); return; } y = st_pop(); x = st_pop(); assert(y != 0.0); // утв: y отлично от нуля st_push(x / y); display(); } Правильно ли здесь используется конструкция «утверждение», которая в Си реализуется функцией assert?
• # Пусть a — целочисленный массив размера n (индекс элементов меняется от 0 до n-1), элементы которого строго возрастают: a[0] < a[1] <... < a[n-1]. Определить, содержит ли следующий фрагмент программы ошибку (т.е. действительно ли тело цикла сохраняет инвариант): // Программа Поиск дано: цел n; цел a[n]; // a[0] < a[1] < ... < a[n-1] цел x; // искомый элемент цел b, e, c; . . . // рассматриваются исключительные случаи утверждение: a[0] < x и x <= a[n-1]; // общий случай b := 0; e := n - 1; цикл пока e - b > 1 | инвариант: a[b] < x и x <= a[e]; | c := (b + e) / 2; // c -- целая часть (b+e)/2 | если x < a[c] | | то e := c; // выбираем левую половину отрезка | | иначе b := c; // выбираем правую половину отрезка | конец если конец цикла утверждение: b == e - 1 и a[b] < x и x <= a[e];
• # Какое прерывание происходит при нажатии на клавишу на клавиатуре компьютера?
• # Пусть описана структура struct Tree { struct Tree *left; struct Tree *right; void *value; }; и переменые struct Tree *t1, *t2; int m; Укажите все корректные выражения языка Си среди перечисленных ниже: