Questões de Concurso

Foram encontradas 1.267 questões

Resolva questões gratuitamente!

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

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
Q1370957 Algoritmos e Estrutura de Dados

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


As filas com prioridade são listas lineares nas quais os elementos são pares da forma (qi , pi ), em que q é o elemento do tipo base e p é uma prioridade. Elas possuem uma política de fila do tipo FIFO (first in first out) entre os elementos de mesma prioridade.

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