Em uma lista encadeada, o tempo de acesso a qualquer um de seus elementos ...

Em uma lista encadeada, o tempo de acesso a qualquer um de seus elementos é constante e independente do tamanho da estrutura de dados.

Q246317 • Informática • Estrutura de dados • CESPE CEBRASPE • Banco da Amazônia • Técnico Científico Análise de Sistemas

📖 Texto associado ▼

Julgue os itens que se seguem, acerca dos conceitos relacionados às
estruturas de dados.

Em uma lista encadeada, o tempo de acesso a qualquer um de seus elementos é constante e independente do tamanho da estrutura de dados.

a) Certo
b) Errado

Analisando...

Questões sobre Estrutura de dados

1

Q1124701 • Algoritmos e Estrutura de Dados • Estrutura de Dados • Fundação FAPEC • UFGD • Técnico de Tecnologia da Informação • 2022
Muitas vezes precisamos de estruturas que nos permitam controlar a ordem na qual os dados são salvos ou removidos. Supondo um problema em que precisamos que o último dado armazenado seja o primeiro a ser removido e assim sucessivamente, qual é a estrutura de dados que respeita esse padrão?
- a) Fila.
- b) Pilha.
- c) Array.
- d) Árvore-B.
- e) Variáveis Heterogêneas.
Analisando...
Carregando informações...
2

Q1124582 • Algoritmos e Estrutura de Dados • Estrutura de Dados • COTEC • Prefeitura de São Francisco MG • Técnico de Informática • 2026
As estruturas de dados são utilizadas para organizar informações de forma eficiente, permitindo operações como inserção, remoção, busca e ordenação. Entre as estruturas lineares mais conhecidas estão as listas, pilhas e filas, cada uma com características próprias de acesso aos elementos.

Assinale a alternativa CORRETA sobre esse assunto.
- a) As pilhas permitem inserções apenas no início da estrutura e remoções apenas no final da estrutura.
- b) As listas e as filas utilizam exclusivamente o princípio FIFO para inserção e remoção dos elementos.
- c) As filas e as pilhas possuem exatamente o mesmo comportamento quanto ao acesso dos elementos.
- d) A pilha segue o princípio LIFO, enquanto a fila segue o princípio FIFO para remoção dos elementos.
- e) A fila segue o princípio LIFO, enquanto a pilha segue o princípio FIFO para remoção dos elementos.
Analisando...
Carregando informações...
3

Q1123537 • Algoritmos e Estrutura de Dados • Estrutura de Dados • IDIB • Prefeitura de Araguaína TO • Analista de Sistemas • 2026
Um sistema de agenda corporativa armazena milhões de contatos ordenados alfabeticamente e exige que as operações de inserção, remoção e consulta mantenham tempo de execução logarítmico mesmo após sucessivas modificações, utilizando uma árvore binária de busca autoajustável cujas propriedades garantem o balanceamento através da coloração dos nós em duas cores distintas e da rotação de subárvores. Assinale a alternativa correspondente a essa estrutura de dados.
- a) Árvores Rubro-Negras.
- b) Árvores AVL.
- c) Árvores Binárias de Busca.
- d) Árvores B.
Analisando...
Carregando informações...
4

Q1105570 • Algoritmos e Estrutura de Dados • Estrutura de Dados • INEP • INEP • Computação • 2025
📖 Texto associado ▼

Texto para questão

Um professor de Computação decide organizar sua disciplina sobre Educação Inclusiva utilizando um Ambiente Virtual de Aprendizagem (AVA). Para isso, o professor fundamenta sua prática em uma teoria de aprendizagem que valoriza a construção ativa do conhecimento e a autonomia dos estudantes. Com base nessa abordagem, o docente estrutura os conteúdos de modo que os estudantes possam explorar recursos diversos, interagir com seus pares, produzir artefatos digitais e refletir sobre os processos de ensino e aprendizagem.

Os recursos em um AVA podem ser modelados de forma análoga ao funcionamento de uma estrutura de dados. Um professor de Computação disponibilizou quatro recursos com nível crescente de dificuldade para serem utilizados de maneira que o estudante só pode acessar o próximo recurso após o anterior. Qual a estrutura de dados que modela este cenário no AVA?
- a) Pilha, inserindo as tarefas da mais fácil para a mais difícil.
- b) Grafo, inserindo as tarefas da mais fácil para a mais difícil com nós e sem arestas.
- c) Fila, inserindo as tarefas da mais fácil para a mais difícil.
- d) Lista encadeada, inserindo, no início, as tarefas da mais fácil para a mais difícil.
Analisando...
Carregando informações...
5

Q1098628 • Algoritmos e Estrutura de Dados • Estrutura de Dados • FUNDATEC • IFC SC • Computação • 2026
Uma Árvore Binária de Pesquisa (ABP) organiza chaves de forma que, para cada nó, todos os valores na subárvore esquerda são menores e todos na subárvore direita são maiores. A Árvore AVL é uma ABP autoequilibrada que mantém, em cada nodo, a invariante de que as alturas das subárvores esquerda e direita diferem em, no máximo, 1. Nesse contexto, assinale a alternativa correta.
- a) Uma ABP construída pela inserção de n elementos em ordem estritamente crescente mantém altura O(log n), pois a propriedade de busca binária distribui as chaves de forma equilibrada entre as subárvores.
- b) A operação de busca em uma AVL tem complexidade O(n) no pior caso, pois o rebalanceamento pode deslocar nodos de posição imprevisível durante a travessia.
- c) A inserção em uma AVL pode violar temporariamente a invariante de equilíbrio no ancestral mais baixo do nodo inserido; o desequilíbrio é corrigido por uma rotação simples (caso LL ou RR) ou uma rotação dupla (caso LR ou RL), restaurando a invariante e mantendo a altura garantida O(log n).
- d) O fator de balanceamento de um nó AVL é definido como a diferença entre o número total de nodos das subárvores esquerda e direita e deve ser igual a zero em todos os nodos da árvore.
- e) A remoção de um elemento em uma AVL nunca exige rotações, pois a substituição do nodo removido pelo seu sucessor in-order preserva automaticamente a invariante de balanceamento.
Analisando...
Carregando informações...
6

Q1096748 • Algoritmos e Estrutura de Dados • Estrutura de Dados • FUNDATEC • Prefeitura de Bom Jesus RS • Técnico em Informática • 2026
Qual princípio define o funcionamento de uma pilha em estruturas de dados?
- a) FIFO (First In, First Out).
- b) Acesso aleatório em qualquer posição.
- c) Ordenação automática por chave.
- d) LIFO (Last In, First Out).
Analisando...
Carregando informações...
7

Q1096486 • Algoritmos e Estrutura de Dados • Estrutura de Dados • FUNDATEC • IFC SC • Informática Programação de Sistemas • 2026
Em uma árvore binária de busca, para qualquer nó N:
- a) Não existe relação entre os valores.
- b) Todos os elementos à direita são menores que N.
- c) Todos os elementos à esquerda são maiores que N.
- d) Todos os elementos da árvore possuem o mesmo valor.
- e) Todos os elementos à esquerda são menores que N e os da direita maiores.
Analisando...
Carregando informações...
8

Q1095965 • Algoritmos e Estrutura de Dados • Estrutura de Dados • FUNDATEC • IFC SC • Informática • 2026
Um professor apresenta aos alunos dois cenários durante uma aula prática sobre estruturas de dados. Cenário 1: O sistema de suporte técnico da instituição deve atender os chamados na ordem em que foram abertos, garantindo que o primeiro chamado registrado seja o primeiro a ser atendido. Cenário 2: O editor de textos interno deve permitir que o usuário desfaça suas ações na ordem inversa em que foram realizadas, ou seja, a última ação executada deve ser a primeira a ser desfeita. Considerando os fundamentos de estruturas de dados, assinale a alternativa correta.
- a) O cenário 1 é melhor atendido por uma pilha, pois sua política LIFO garante que o chamado mais recente seja atendido primeiro, reduzindo o tempo de espera. O cenário 2 é melhor atendido por uma fila, pois sua política FIFO preserva a ordem cronológica das ações realizadas pelo usuário no editor.
- b) Ambos os cenários são melhor atendidos por filas, pois a política FIFO garante ordenação cronológica tanto para o atendimento de chamados quanto para o desfazimento de ações, sendo a fila a estrutura mais versátil para problemas que envolvem sequenciamento de operações em sistemas computacionais.
- c) O cenário 1 é melhor atendido por uma fila, cuja política FIFO garante que o primeiro chamado registrado seja o primeiro atendido. O cenário 2 é melhor atendido por uma pilha, cuja política LIFO garante que a última ação realizada seja a primeira a ser desfeita, correspondendo exatamente ao comportamento esperado em cada situação.
- d) O cenário 1 é melhor atendido por uma pilha com política FIFO, que processa os elementos na ordem de chegada, enquanto o cenário 2 é melhor atendido por uma fila com política LIFO, que inverte a ordem de processamento, sendo ambas estruturas lineares amplamente utilizadas em sistemas de tempo real.
- e) Ambos os cenários são melhor atendidos por pilhas, pois a política LIFO é mais eficiente computacionalmente do que a política FIFO, exigindo menor número de operações de acesso à memória, sendo indicada tanto para sistemas de atendimento por ordem de chegada quanto para mecanismos de desfazimento de ações.
Analisando...
Carregando informações...
9

Q1093781 • Algoritmos e Estrutura de Dados • Estrutura de Dados • Instituto Legalle • BADESUL RS • Analista de Sistemas • 2026
Em fundamentos da computação, diferentes estruturas de dados permitem organizar e manipular informações de maneiras específicas. Sabendo disso, assinale a alternativa que descreve CORRETAMENTE o que é um registro.
- a) Estrutura que armazena apenas valores numéricos em sequência.
- b) Agrupa vários tipos de dados sob um único nome, representando uma entidade mais complexa, como um aluno, funcionário ou produto.
- c) Conjunto de dados organizados em linhas e colunas, utilizado principalmente para cálculos matemáticos.
- d) Estrutura de dados que segue o princípio LIFO (Last In, First Out), em que o último elemento inserido é o primeiro a ser removido
- e) Estrutura hierárquica composta por nós, em que cada nó pode ter filhos, utilizada para representar relações de pai e filho, como em diretórios de arquivos.
Analisando...
Carregando informações...
10

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:
- a) filas e matrizes.
- b) matrizes e árvores.
- c) pilhas e filas.
- d) árvores e grafos.
- e) grafos e pilhas.
Analisando...
Carregando informações...

Mais questões de Informática →

Em uma lista encadeada, o tempo de acesso a qualquer um de seus elementos ...

Em uma lista encadeada, o tempo de acesso a qualquer um de seus elementos é constante e independente do tamanho da estrutura de dados.

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Busca no Site