Какое решение задачи называется частичным?

Дано описание алгоритма поиска кратчайшего пути на графе. "Алгоритм находит оптимальное решение задачи о кратчайшем пути на графе методом проб и ошибок (попробуем сходить в эту сторону: не получится – вернемся и попробуем в другую)." Укажите название алгоритма

Укажите опорную схему рекурсивных вычислений, в которой совокупность всех или части условий любой задачи оформлена в виде некоторого предиката

Какое действие над списком выполняет следующая функция:

bool List(Single_List* Head){  if (Head!=NULL)  return false;  else  return true;  }		

Какое значение возвращает функция

fgets(buf, 8, fp);,		

если указатель установлен на начало файла fp, который имеет вид:

ЯзыкПрограммированияС++		

Какое значение возвращает функция

fgetc(fp);,		

если указатель установлен на начало файла fp, который имеет вид:

ЯзыкПрограммированияС++		

Какое значение возвращает функция

fscanf(fp, "%s %s", buf1, buf2);		

если указатель установлен на начало файла fp, который имеет вид:

ЯзыкПрограммированияС++		

Какое действие над списком выполняет следующая функция:

void List(Single_List* Head){  if (Head != NULL){    List(Head->Next);    delete Head;  }}		

Дан программный код. Какое значение возвращает функция Search?

int Search(int *x, int k, int key){    x = (int *)realloc(x,(k+1)*sizeof(int));    x[k] = key;    int i = 0;    while ( x[i] != key )        i++;    return i < k ? i : -1;}		

Какое значение возвращает рекурсивная функция Rec(108,72), код которой приведен ниже?

int Rec(int n,int k) {  if (n%k==0) return k;  return Rec(k,n%k);}		

Дан программный код. Какое значение возвращает функция Search?

int Search(int *x, int k, int key){  int i;  for (i = k-1; i >=0 ; i--)    if ( x[i] == key )      break;  return i > 0 ? i : -1;}