Qual estrutura de dados é apropriada para armazenar uma lista de elementos, que ...

Questão de Algoritmos e Estrutura de Dados da banca Fundação CETAP aplicada no concurso BANPARÁ (2025). Confira a resolução completa abaixo:

Q1038257•
Algoritmos e Estrutura de Dados•
Estrutura de Dados•
Fundação CETAP•
BANPARÁ•
Desenvolvimento de Sistemas e Acompanhamento de Projetos•
2025

Qual estrutura de dados é apropriada para armazenar uma lista de elementos, que permita a inserção, remoção e busca de elementos com eficiência, além disso, a ordem de inserção dos elementos deve ser preservada e o acesso a qualquer elemento da lista deve ser rápido?

Questões Relacionadas

Q902184•
Algoritmos e Estrutura de Dados•
Estrutura de Dados•
FADURPE•
UFRPE•
Analista de Tecnologia da Informação/Área Sistemas•
2024

Considere a implementação de um programa que utiliza estruturas de uma fila de inteiros (F) e de uma pilha de inteiros (P), além de uma varável inteira (V). Trata-se do processamento de uma sequência de inteiros, que segue duas regras: se o atual elemento da sequência é maior que V, então movemos um elemento de P para F, descartamos um elemento de F, inserimos o valor de V também em F e atribuímos a V o atual elemento da sequência. Caso contrário, descartamos um elemento de P, movemos um elemento de F para P, inserimos o valor de V em P e atribuímos a V o atual elemento da sequência. Considerando que, no início, temos F={3,4,8}, P={2,1,5}, sendo que, para ambas, a ordem dessas listas é do mais antigo para o mais novo, e V=6, assinale a alternativa que apresenta o estado final de F e P após o programa receber a sequência de inteiros 7,9,4,3.

Q908624•
Algoritmos e Estrutura de Dados•
Estrutura de Dados•
IV UFG•
IFSE•
Informática•
2024

Estruturas de Dados são formas de organizar dados. Neste sentido, a forma como dados são inseridos e removidos varia e caracteriza cada tipo diferente de estrutura de dados. Observe a seguinte coleção de dados em que o início é à esquerda.

4 8 1 3 8 1 3 1 3 5 1 3
Elaborado pelo(a) autor(a).
Considerando a representação de como a estrutura se comporta durante as operações sucessivas de adição e remoção de elementos, infere-se que a estrutura de dados é uma:

fila.

pilha.

árvore.

tabela hash.

Q887608•
Algoritmos e Estrutura de Dados•
Estrutura de Dados•
Instituto Abaréeté•
Câmara de Apuí AM•
Técnico em Tecnologia da Informação•
2024

Como é chamada a estrutura de dados baseada em listas encadeadas que possui um nó superior, também chamado de raiz, que aponta para outros nós, chamados de nós filhos, que podem ser pais de outros nós?

Notificações

Nada por aqui