Questões de Concurso sobre Algoritmos e estrutura de dados

Em determinada organização, existem cinco salas de reunião e, para cada uma delas, são destinados horários fixos para o agendamento de até seis reuniões por dia. Um especialista em tecnologia da informação criou uma matriz para armazenar os agendamentos solicitados. O sistema percorre a estrutura de dados em busca de uma sala com horário livre para hospedar uma reunião.

Considerando a situação apresentada, assinale a opção cujo trecho de algoritmo apresentado realiza a referida busca.

Analise o fluxograma apresentado na figura abaixo.

Qual o valor de X após a execução do fluxograma?

Considere o algoritmo abaixo.

static int fibonacci(int n) {

if (n <= 1) {

return n;

}

return fibonacci(n - 2) + fibonacci(n - 1);

}

A complexidade deste algoritmo, na notação Big O, é

Uma grande vantagem dos algoritmos de chave assimétrica é que eles são muito mais rápidos que os de chave simétrica.

Considere o algoritmo em pseudocódigo descrito a seguir.

para i=0 até n

inicio

j = 1

enquanto j<n

inicio

j = 2 * j

para k = 0 até j

inicio

execute f

fim

fim

fim

Assinale a opção que indica o número de vezes em que o código irá executar a função f para n igual a 8.

A notação O descreve um limite superior e, quando a empregamos para limitar o tempo de execução do pior caso de um algoritmo, temos um limite sobre o tempo de execução do algoritmo em cada entrada.

Se a função faz retorna o valor S, tal que S = 1+2+...+n, sendo n um valor inteiro positivo passado como parâmetro, então as instruções nas linhas 030 e 070 podem ser, respectivamente,

Considerando os fundamentos de lógica de programação e os operadores lógicos utilizados nas linguagens de programação, atente-se para a expressão abaixo.

C * (B – A) <= D – B / C

Qual seria o resultado da execução dessa expressão, caso o valor das variáveis fossem: A=3; B=6; C=2 e D=9 ?