Questões de Concurso Comentadas por alunos sobre algoritmos em algoritmos e estrutura de dados

Foram encontradas 1.735 questões

Resolva questões gratuitamente!

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

Q1922255 Algoritmos e Estrutura de Dados
Sobre o Método de Ordenação Merge Sort, é CORRETO afirmar que:
Alternativas
Q1922254 Algoritmos e Estrutura de Dados
Considere um vetor de n posições, composto de números de matrículas de alunos de uma universidade. Ao executarmos uma busca sequencial para verificar se a matrícula de determinado aluno está contida, ou não, no vetor, o número de comparações realizadas na busca de uma matrícula dada no vetor, considerando o pior caso, é:
Alternativas
Q1922247 Algoritmos e Estrutura de Dados
A tabela-verdade a seguir corresponde a uma expressão de Álgebra Booleana, onde T significa True (Verdadeiro) e F significa False (Falso): 
p q E F F F F T F T F T T T F
Assinale a expressão E que corresponde, CORRETAMENTE, à tabela-verdade:
Alternativas
Q1919971 Algoritmos e Estrutura de Dados
O algoritmo de ordenação decrescente onde cada entidade é comparada com o seu posterior e, se maior, invertidas as posições sucessivamente, até que a coleção esteja ordenada, é chamado :
Alternativas
Q1919453 Algoritmos e Estrutura de Dados

É um algoritmo de busca em vetores que segue o paradigma de divisão e conquista. 


Imagem associada para resolução da questão


I. Percorrer a lista comparando a chave com os valores dos elementos em cada uma das posições.

II. Se a chave for igual à algum dos elementos, retornar a posição correspondente na lista.

III. Se a lista toda for percorrida e a chave não for encontrada, retornar o valor −1.


Estão corretas as afirmativas.

Alternativas
Respostas
351: E
352: C
353: A
354: C
355: E