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

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

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

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

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

Варианты ответа
2, 3, 5, 0, 4(Верный ответ)
2, 3, 5, 7, 4
0, 1, 2, 3, 4
1, 2, 3, 5, 0
Похожие вопросы
Хеш-таблица формируется методом середин квадратов. Определите хеш-коды для первых пяти двузначных простых чисел, сформированные функцией Hash
int Hash(int Key) {    return ((Key*Key)/10)%10 ;}		
Хеш-таблица формируется методом поразрядного сложения двузначных представлений цифр числа с последующим переводом результата в десятичное число. Определите хеш-коды для первых пяти двузначных составных чисел, сформированные функцией хеширования
Разработана рекурсивная функция 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(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(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);}		
Укажите корректные способы конкатенации строк s1 и s2 в строку s3. Считать, что размер s3 позволяет выполнить это действие.
Во входном файле дан массив чисел:
5  6  9  3  2  3  4  5  4  7  8  6  0		
Выполните первое распределение входных данных по двум вспомогательным файлам f1 и f2, используя сортировку по невозрастанию естественным слиянием
Во входном файле дан массив чисел:
5  6  9  3  2  3  4  5  4  7  8  6  0		
Выполните первое распределение входных данных по двум вспомогательным файлам f1 и f2, используя сортировку по неубыванию естественным слиянием
Дана последовательность n вещественных чисел. Необходимо найти число по ключу key с точностью e алгоритмом бинарного поиска. Оцените время выполнения алгоритма
Укажите, какое значение возвращает функция h(a,b,c), если объявлены int a=3,b=6;float c=4.5; и функция перегружена следующим образом:
int h(int a, float b, int c){  return int(a+b+c)/3;}float h(float a, int b, float c){  return a+b+c;}