Uma estrutura de dados do tipo lista linear é uma estrutura de dados que possui,...

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

Q1068696•
Algoritmos e Estrutura de Dados•
Estrutura de Dados•
VUNESP•
EsFCEx•
Especialidade Informática•
2025

Uma estrutura de dados do tipo lista linear é uma estrutura de dados que possui, como uma de suas características, o fato de os seus elementos estarem organizados de maneira sequencial.

Dois dos tipos mais comuns de listas lineares são:

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