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

Foram encontradas 4 questões

www.qconcursos.com
Q941033
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação ,
Ano: 2018 Banca: COMPERVE - UFRN Órgão: UFRN Prova: COMPERVE - 2018 - UFRN - Engenheiro - Engenharia da Computação |
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 Algoritmos , Complexidade de Algoritmos ,
Ano: 2018 Banca: COMPERVE - UFRN Órgão: UFRN Prova: COMPERVE - 2018 - UFRN - Engenheiro - Engenharia da Computação |
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 Estrutura de Dados , Árvores ,
Ano: 2018 Banca: COMPERVE - UFRN Órgão: UFRN Prova: COMPERVE - 2018 - UFRN - Engenheiro - Engenharia da Computação |
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 Algoritmos , Complexidade de Algoritmos ,
Ano: 2018 Banca: COMPERVE - UFRN Órgão: UFRN Prova: COMPERVE - 2018 - UFRN - Engenheiro - Engenharia da Computação |
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
www.qconcursos.com