Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — COMPERVE - UFRN 2016
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- qq161544
- Banca
- COMPERVE - UFRN
- Órgão
- UFRN
- Ano
- 2016
- Nível
- Superior
- Cargo
- COMPERVE - - Analista de Tecnologia da Informação
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(log₂ n) na inserção e remoção é através da TAD
- AHEAP
- BPILHA
- CDEQUE
- DFILA