Questões de Programação - C para Concurso

Considere o seguinte trecho de código em C, que implementa o algoritmo de busca em um vetor de inteiros:

#include <stdio.h>

int busca(int arr[], int n, int x) {

int i;

for (i = 0; i < n; i++) {

if (arr[i] a == x) {

return i;

}

}

retum-1;

}

int main(){

int arr[] = {5, 10, 15, 20, 25};

intn = sizeof(arr)/sizeof(arr(0]);

intx = 15;

int indice = busca(arr, n, x);

if (indice == -1) {

printf(*%d nao encontrado no array\n", x);

}else {

printf(*%d encontrado no indice %d\n", x, indice);

}

return 0;

}

Qual é a saída esperada para esse programa, e qual é o algoritmo de busca implementado?

Considere o seguinte trecho de código em C:

#include <stdio.h>

void funcao(int a, int b) {

int temp = a;

a=b;

b = temp;

}

int main() {

int x = 10, y = 20;

funcao(x, y);

printf("× = %d, y = %d\n", x, y);

return 0;

}

Qual será a saída desse programa?

Considere a seguinte definição de uma estrutura de nó em uma árvore binária em C:

struct node {

int value;

struct node *esquerda;

struct node *direita;

}:

Qual é o resultado da seguinte operação de inserção em uma árvore binária com a raiz apontada pelo ponteiro root?

void insere_no(struct node **root, int value){

if (*root== NULL){

*root = (struct node) malloc(sizeof(struct node)):

(*root)->value = value;

(*root)->esquerda = NULL;

(*root)->direita = NULL;

}else if (valor < (*root)->value){

insere_no(&(*root)->esquerda, value);

}else {

insere_no(&(*root)->direita, value);

}

}