Questões sobre Dados

Uma estrutura de dados especial, construída a partir de uma lista ou árvore, que associa chaves de pesquisa a valores. Estas chaves são, tipicamente, códigos de computação mais simples que os valores associados. É algumas vezes traduzida como tabela de escrutínio. São tipicamente usadas para indexação de grandes volumes de informação. Melhora o desempenho de acessos para pesquisas e recuperações. Esta estrutura é conhecida como

Seguindo o princípio do "primeiro a entrar, primeiro a sair" (FIFO - First In, First Out), a estrutura de dados que melhor representa a inserção e remoção de valores é:

A respeito de conceitos básicos de estrutura de dados, julgue os seguintes itens.

Uma estrutura mais geral que as pilhas e filas é o deque, em que as inserções, retiradas e acessos são permitidos em ambas as extremidades.

Com relação a conceitos de estruturas de dados, julgue os itens a seguir.

Uma fila é um conjunto ordenado de elementos homogêneos, no qual os elementos são eliminados a partir de um dos extremos e adicionados pelo outro extremo.

Sobre o tempo de inserção, atualização e remoção em estruturas de dados, assinale a alternativa correta.