Questões de Concurso Público UFRN 2018 para Engenheiro - Engenharia da Computação

Foram encontradas 4 questões

Q941033 Algoritmos e Estrutura de Dados

Considere a tabela verdade abaixo com as entradas A, B, C e D e saída Z. A saída Z = x significa “don’t care”.


Imagem associada para resolução da questão


A expressão que simplifica a tabela é

Alternativas
Q941049 Algoritmos e Estrutura de Dados
A estrutura de dados de árvore binária é amplamente utilizada na computação, podendo muitas de suas propriedades serem deduzidas na medida de sua necessidade. Ao deduzir a fórmula matemática para a profundidade de uma árvore binária completa de n folhas, constata-se que a alternativa expressando corretamente essa fórmula é
Alternativas
Q941050 Algoritmos e Estrutura de Dados

Considere a ordem simétrica de percurso na árvore binária ao lado.

A ordem impressa dos nós por este percurso é


Imagem associada para resolução da questão

Alternativas
Q941051 Algoritmos e Estrutura de Dados

Considere o código representado na figura abaixo.


Imagem associada para resolução da questão


O algoritmo apresenta complexidade no pior caso de

Alternativas
Respostas
1: C
2: A
3: B
4: B