Questões de Concurso

Foram encontradas 1.268 questões

Resolva questões gratuitamente!

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

Q1380337 Algoritmos e Estrutura de Dados

Considere a representação da árvore binária abaixo.

Imagem associada para resolução da questão

Sobre essa representação é correto afirmar que

Alternativas
Q1380335 Algoritmos e Estrutura de Dados
Tipo Abstrato de Dado (TAD) é uma especificação de um conjunto de dados e operações que podem ser executadas sobre esses dados. Uma fila de prioridades é um tipo abstrato de dado que permite executar, entre outras, as seguintes operações sobre um conjunto:
- inserção: inserir um novo número em um conjunto; - seleção: encontrar um elemento máximo (ou mínimo) de um conjunto; - remoção: extrair um elemento máximo (ou mínimo) de conjunto.
Uma maneira eficiente de implementar uma fila de prioridades, obtendo tempo proporcional a O(1) na seleção e O(log2 n) na inserção e remoção é através da TAD
Alternativas
Q1378004 Algoritmos e Estrutura de Dados
Quando uma estrutura de dados organiza os dados em uma sequência de nós, tendo ponteiros para o nó anterior e para o próximo nó da sequência, ela é denominada de
Alternativas
Q1377399 Algoritmos e Estrutura de Dados
No que se refere a programação e estruturas de dados, assinale a opção incorreta.
Alternativas
Q1370958 Algoritmos e Estrutura de Dados

A respeito de estrutura de dados, julgue o item que se segue.


Uma árvore binária é dita equilibrada se a diferença entre as alturas das subárvores de cada nó — valor absoluto da diferença entre as alturas da subárvore direita e da subárvore esquerda — é, no máximo, igual a 1.

Alternativas
Respostas
326: C
327: A
328: D
329: A
330: C