Главная /
Структуры и алгоритмы компьютерной обработки данных /
Дан программный код. Какое значение возвращает функция Search? int Search(int *x, int k, int key){ bool found = false; int high = k - 1, low = 0; int middle = (high + low) / 2; while ( !found && high >= low ){ if (key == x[middle]) found = true
Дан программный код. Какое значение возвращает функция Search
?
int Search(int *x, int k, int key){
bool found = false;
int high = k - 1, low = 0;
int middle = (high + low) / 2;
while ( !found && high >= low ){
if (key == x[middle])
found = true;
else if (key < x[middle])
high = middle - 1;
else
low = middle + 1;
middle = (high + low) / 2;
}
return found ? middle : -1 ;
}
вопрос
Правильный ответ:
значение среднего элемента массива
номер последнего элемента, совпадающего с ключом поиска
номер первого элемента, совпадающего с ключом поиска
номер элемента, совпадающего с ключом поиска
Сложность вопроса
61
Сложность курса: Структуры и алгоритмы компьютерной обработки данных
75
Оценить вопрос
Комментарии:
Аноним
Я провалил зачёт, почему я не увидел данный сайт с всеми ответами с тестами intuit до зачёта
27 ноя 2019
Аноним
Зачёт защитил. Лечу пить отмечать 5 в зачётке по тесту
11 июн 2018
Аноним
Спасибо за сайт
08 апр 2017
Другие ответы на вопросы из темы программирование интуит.
- # Укажите обращение, аналогичное обращению mas[i][j] к элементу двумерного массива размерности MN.
- # Укажите верные высказывания
- # Укажите результат выполнения операции pa++, если выполнено объявление int *pa; и инициализация указателя адресом 0012FF48.
- # Укажите результат выполнения функции сравнения строк в приведенном фрагменте кода (элементы строки – символы латинского алфавита): char ch[]="abcd",sh[]="abc"; int i; i=strcmp(ch,sh); printf ("%d",i);
- # Укажите корректное формирование пустой строки в переменной char s[10];.