База ответов ИНТУИТ

Структуры и алгоритмы компьютерной обработки данных

<<- Назад к вопросам

Хеш-таблица формируется методом середин квадратов. Определите хеш-коды для первых пяти двузначных простых чисел, сформированные функцией Hash
int Hash(int Key) {    return ((Key*Key)/10)%10 ;}		

(Отметьте один правильный вариант ответа.)

Варианты ответа
2, 6, 8, 6, 2(Верный ответ)
12, 16, 28, 36, 52
1, 9, 9, 1, 9
1, 1, 2, 3, 5
Похожие вопросы
Размер хеш-таблицы HashTableSize =7. Определите хеш-коды для первых пяти простых чисел, сформированные функцией Hash
int Hash(int Key, int HashTableSize) {    return Key % HashTableSize;}		
Хеш-таблица формируется методом поразрядного сложения двузначных представлений цифр числа с последующим переводом результата в десятичное число. Определите хеш-коды для первых пяти двузначных составных чисел, сформированные функцией хеширования
Разработана рекурсивная функция F(n,k). Определите объем рекурсии без листьев при вызове F(5,9)
int F(int n, int k){  if(n==1 || k==1)  return 1;  if(n<=k)  return F (n,n-1)+1;  return F(n,k-1)+ F(n-k,k);}		
Разработана рекурсивная функция F(n,k). Определите число листьев рекурсии при вызове F(7,5)
int F(int n, int k){  if(n==1 || k==1)  return 1;  if(n<=k)  return F (n,n-1)+1;  return F(n,k-1)+ F(n-k,k);}		
Разработана рекурсивная функция F(n,k). Определите глубину рекурсии при вызове F(4,7)
int F(int n, int k){  if(n==1 || k==1)  return 1;  if(n<=k)  return F (n,n-1)+1;  return F(n,k-1)+ F(n-k,k);}		
Какое значение возвращает рекурсивная функция 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);}		
Формирование какой последовательности описывает рекурсивная функция Rec, код которой приведен ниже?
int Rec(int n) {  if (n<5) return n;  return Rec(n-1)+Rec(n%4);}		
Формирование какой последовательности описывает рекурсивная функция Rec, код которой приведен ниже?
int Rec(int n) {  if (n<3) return n;  return Rec(n-1)*Rec(n-2);}		
Формирование какой последовательности описывает рекурсивная функция Rec, код которой приведен ниже?
int Rec(int n) {  if (n<4) return n;  return Rec(Rec(n-3));}		
Значение какого выражения возвращает функция Rec(1, 1, n), код которой приведен ниже?
int Rec(int a,int b,int k){  if(k<2) return b;   return Rec(b,a+b,k-1);}