Дана частотность появления символов в тексте. Выполните кодирование символов методом Хаффмана. Укажите среднюю длину кодового слова, которая равна сумме произведений вероятности на длину кода каждого символа соответственно. Считать, что очередной бит кода начинает формироваться с единицы

a	b	c	d	e
0,4	0,15	0,22	0,05	0,18

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

• # Укажите название алгоритма сортировки, фрагмент кода которой представлен ниже. void Sort (int k,int x[max]) { int i,j,buf; for (i=k-1;i>0;i--) for (j=0;j<i;j++) if (x[j]>x[j+1]) { buf=x[j]; x[j]=x[j+1]; x[j+1]=buf; } }
• # Укажите отличительные особенности средств доступа к файлам в потоковом режиме
• # Что возвращает функция, фрагмент кода которой приведен ниже? long int Rec(int n) { if (n<2) return 1; return Rec(n-1)*n; }
• # Функция Аккермана задана формулой: A(m,n)= \begin{cases} n+1,\text{ при }m=0 \\ A(m-1,1),\text{ при }m>0,n=0; \\ A(m-1,A(m,n-1)),\text{ при }m>0,n>0. \end{cases} Найдите общее число вершин рекурсивного дерева при вызове А(2, 1)
• # В каких строках будут выведены одинаковые результаты, если ранее выполнены следующие инициализации: char ch[]="abd",*pch; pch=ch;