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

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

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

Какое действие над списком выполняет следующая функция:
bool List(Single_List* Head, int DataItem){  Single_List *ptr;   ptr = Head;  while (ptr != NULL){    if (DataItem == ptr->Data) return true;     else ptr = ptr->Next;  }  return false;}		

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

Варианты ответа
поиск элемента в списке(Верный ответ)
удаление элемента из списка
вставка элемента в середину списка
проверка списка на пустоту
Похожие вопросы
Какое действие над списком выполняет следующая функция:
bool List(Single_List* Head){  if (Head!=NULL)  return false;  else  return true;  }		
Какое действие над списком выполняет следующая функция:
void List(Single_List* Head){  if (Head != NULL){    List(Head->Next);    delete Head;  }}		
В программном коде выполнено объявление однонаправленного списка:
struct Single_List {                    int Data;                     Single_List *Next;                    };Single_List *Head; 		
Укажите верно объявленный прототип функции поиска элемента в списке
В программном коде выполнено объявление однонаправленного списка:
struct Single_List {                    int Data;                     Single_List *Next;                    };Single_List *Head; 		
Укажите верно объявленный прототип функции печати списка
В программном коде выполнено объявление однонаправленного списка:
struct Single_List {                    int Data;                     Single_List *Next;                    };Single_List *Head; 		
Укажите верно объявленный прототип функции формирования списка из n элементов
В программном коде выполнено объявление динамической структуры стека:
struct Single_List {                    int Data;                    Single_List *Next;                   };struct Stack {              Single_List *Top;             }; . . . . . . . . . . . . . . .Stack *Top_Stack;		
Какое значение содержит Top_Stack->Top?
Дан программный код. Какое значение возвращает функция 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 ;}		
Какое значение возвращает рекурсивная функция 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(108,72), код которой приведен ниже?
int Rec(int n,int k) {  if (n%k==0) return k;  return Rec(k,n%k);}		
Что возвращает функция, фрагмент кода которой приведен ниже?
int Rec(int n) {  if (n<10) return n;  return Rec(n/10)+n%10;}