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

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

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

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

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

Варианты ответа
найти родственника
увидеть
характеристическое свойство(Верный ответ)
перенести часть условий в проверку
Похожие вопросы
Укажите опорную схему рекурсивных вычислений, в которой возможен переход к задаче большей размерности
Укажите опорную схему рекурсивных вычислений, которая способствует уменьшению трудоемкости алгоритма за счет исключения несущественных случаев
Какой способ реализации рекурсивных вычислений относится к возвратной рекурсии?
Укажите, что возвращает функция, фрагмент кода которой представлен ниже:
int f (int k,int x[max]) {  int i,m=x[0];  for (i=1;i<k;i++)    if (m>x[i])  m=x[i];  return m;}		
Укажите название алгоритма сортировки, фрагмент кода которой представлен ниже.
void Sort (int k,int x[max]) {  int i,j,buf;  for (i=k-1;i>0;i--)    for (j=0;j<i;j++)    if (x[j]>x[j+1]) {      buf=x[j];      x[j]=x[j+1];      x[j+1]=buf;     }}		
Укажите, что возвращает функция, фрагмент кода которой представлен ниже:
int d(int str,int slb, int m[max_x][max_y]){  int i,j,mm=m[0][0];  for(i=0;i<str;i++)    for(j=0;j<slb;j++)      if((i==j)&&(m[i][j]>mm))        mm=m[i][j];  return mm;}		
Укажите, какие действия с массивом выполняет функция, фрагмент кода которой представлен ниже:
void t(int str,int slb, int m[max][max],int min[max]){  int i,j;   for (j=0;j<slb;j++){    min[j]=0;    for (i=1;i<str;i++)      if (m[i][j]<m[min[j]][j])  min[j]=i;    }}		
Укажите, какие действия с массивом выполняет функция, фрагмент кода которой представлен ниже:
void z (int k,int x[max]){  int i;  for (i=0;i<k;i++)     if (x[i]<0) x[i]=-x[i];}		
Укажите, что возвращает функция, фрагмент кода которой представлен ниже:
float a (int k, float x[max]) {  int i;  float s=0.0;  for (i=0;i<k;i++)    s+=x[i];  return s/k;}		
Укажите название алгоритма сортировки, фрагмент кода которой представлен ниже.
void Sort (int k,int x[max]) {int i,j,min,temp;  for (i=0;i<k-1;i++) {    min=i;     for (j=i+1;j<k;j++){      if (x[j]<x[min])        min=j;      }      temp=x[i];      x[i]=x[min];      x[min]=temp;  }}