Questões de Concurso Comentadas sobre algoritmos e estrutura de dados

Foram encontradas 47 questões

Resolva questões gratuitamente!

Junte-se a mais de 4 milhões de concurseiros!

Q827352 Algoritmos e Estrutura de Dados

Considere o seguinte algoritmo, responsável por realizar a ordenação de um array de dados.


Imagem associada para resolução da questão


Podemos afirmar que o método de ordenação utilizado pelo algoritmo é o:

Alternativas
Q827351 Algoritmos e Estrutura de Dados

Para projetar algoritmos eficientes um desenvolvedor deve estar preocupado com a complexidade deste algoritmo, desde sua concepção.

Considere a seguinte função T(n) que mede os recursos (ex. tempo de execução) que um algoritmo necessita no pior caso para processar uma entrada qualquer de tamanho n:

T(n) = O(log(n))


Sabendo que O(log(n)) é a ordem da complexidade de tempo do algoritmo seguindo a notação "big O", é correto afirmar que este algoritmo tem complexidade de ordem: 

Alternativas
Q783461 Algoritmos e Estrutura de Dados
Observe o trecho de algoritmo a seguir, que utiliza a estrutura de controle enquanto ... faça ... 
Imagem associada para resolução da questão

A codificação que gera o mesmo resultado da estrutura acima e que utiliza a estrutura para ... faça ..., corresponde à seguinte opção:
Alternativas
Q783459 Algoritmos e Estrutura de Dados
Com relação à estrutura de controle conhecida como repetir ... até que ..., assinale V para a afirmativa verdadeira e F para a falsa. ( ) O bloco de instruções dentro do loop, é executado pelo menos uma vez. ( ) A execução da estrutura termina, quando o teste da condição retorna o valor lógico falso. ( ) A execução da estrutura permanece em loop, enquanto o teste da condição retorna o valor lógico verdadeiro.
As afirmativas são, respectivamente,
Alternativas
Q775569 Algoritmos e Estrutura de Dados

Analise o retorno para o seguinte algoritmo.

Imagem associada para resolução da questão

A saída produzida pelo código acima é

Alternativas
Respostas
6: E
7: B
8: D
9: C
10: D