Questões de Concurso

Foram encontradas 2.667 questões

Resolva questões gratuitamente!

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

Q2432590 Algoritmos e Estrutura de Dados

Considere as afirmações abaixo sobre estruturas de dados em árvore.


I – Uma árvore AVL (Adelson-Velskii e Landis) é uma árvore na qual as alturas das subárvores esquerda e direita de cada nó diferem no máximo em um elemento.

II – A árvore B é uma estrutura de dados que foi projetada para minimizar o número de acessos à memória secundária, sendo que cada nó associado pode ter mais de uma chave.

III – Uma Black-Red Tree é uma árvore B+ que possui um bit extra para armazenar a cor de cada nó.


Está CORRETO o que consta em:

Alternativas
Q2417081 Algoritmos e Estrutura de Dados

No que se refere a vulnerabilidades e ataques a sistemas computacionais e criptografia, julgue o próximo item.  


Projetado para velocidade, simplicidade e segurança, o algoritmo MD (message digest) produz um valor de hash de 128 bites para um tamanho arbitrário da mensagem inserida.  

Alternativas
Q2414700 Algoritmos e Estrutura de Dados
Considere uma estrutura de dados do tipo árvore conforme figura a seguir:

Imagem associada para resolução da questão


Ao se aplicar na árvore acima o algoritmo de travessia Pré-Ordem, a partir da raiz, a ordem de visita dos nós será o descrito na alternativa: 
Alternativas
Q2414699 Algoritmos e Estrutura de Dados
O algoritmo MERGE SORT emprega a técnica “divisão e conquista” para ordenar uma lista de valores. A ordem de complexidade deste algoritmo, no pior caso, é: 
Alternativas
Q2414698 Algoritmos e Estrutura de Dados

Analise o seguinte fluxograma:



Imagem associada para resolução da questão



Após a execução do algoritmo será exibido ao usuário o valor: 

Alternativas
Respostas
11: A
12: C
13: A
14: B
15: C