Seu próximo nível começa aqui
Com a Assinatura Ilimitada, você tem tudo que precisa para sua aprovação.
Com a Assinatura Ilimitada, você combina prática, teoria e método em uma única assinatura com tudo que você precisa para sua aprovação.
- Gran Questões
- Questões
Questões de Concurso sobre Listas
Disciplina
Assunto
1
Banca
Instituição
Cargo
Ano
Carreira
Área de formação
Escolaridade
Dificuldade
Comentários:
Professores
Alunos
Meus Comentários
Vídeo
Minhas questões:
Resolvidas
Não resolvidas
Certas
Erradas
Tipo de questão:
Certo e errado
Múltipla escolha
Incluir questões:
Anuladas
Desatualizadas
Questões:
Todas as questões
Filtro simplificado
Questões
Todas as questões
102
questões encontradas
20
Mais recentes
Em estruturas de dados, listas podem ser implementadas por meio de vetores ou por meio de listas encadeadas com ponteiros. Cada forma de implementação apresenta características próprias quanto ao acesso aos dados, ao uso de memória e ao desempenho dos algoritmos associados.
Ainda sobre essas duas formas de implementação, dadas as afirmativas,
I. O algoritmo de busca binária tem o mesmo desempenho se implementado numa lista encadeada ou num vetor de posições, desde que os elementos estejam ordenados.
II. A lista encadeada evita desperdício de espaço em memória por superdimensionamento, uma vez que aloca memória por demanda de uso e não a priori.
III. Diferentemente da lista encadeada, numa lista com vetores, é possível acessar qualquer espaço da memória com o mesmo custo computacional.
verifica-se que está/ão correta/s
A
I, apenas.
B
II, apenas.
C
I e III, apenas.
D
II e III, apenas.
E
I, II e III.
Em uma análise de desempenho de um sistema de gerenciamento de dados, um Técnico de Informática avaliou a eficiência de diferentes estruturas de dados utilizadas para armazenar registros em memória. O sistema utiliza uma lista estática (array) para armazenar os elementos de forma sequencial. Durante os testes, foi necessário realizar uma consulta para localizar um elemento específico na lista. Considerando o pior caso, em que o elemento procurado está na última posição ou não está presente na estrutura, foi analisada a complexidade dessa operação. Com base nesse contexto, assinale a alternativa que apresenta CORRETAMENTE a complexidade da operação de busca em uma lista estática no pior caso.
A
O(1)
B
O(log n)
C
O(n)
D
O(n²)
Sobre as estruturas de listas ligadas, informe verdadeiro (V) ou falso (F) para as assertivas abaixo e, em seguida, marque a opção que apresenta a sequência correta.
( ) Em uma lista duplamente ligada, cada nó possui um objeto, uma chave e dois ponteiros: next e prev.
( ) Para buscar um elemento com uma chave 𝑘 em uma lista ligada de 𝑛 elementos, o tempo de execução no pior caso é O(1).
( ) Em uma lista circular, o ponteiro next do último elemento aponta para o primeiro elemento da lista.
( ) A inserção de um novo elemento no início de uma lista ligada com sentinela consome tempo constante O(1).
A
(V); (F); (V); (V).
B
(V); (V); (F); (F).
C
(F); (F); (V); (V).
D
(V); (F); (F); (V).
Um professor do IFCE está desenvolvendo um programa para manipular diferentes tipos de dados em um sistema acadêmico. Durante a implementação, ele precisa definir corretamente os tipos de dados primitivos utilizados no código. Assinale a alternativa que apresenta apenas tipos de dados primitivos.
A
list, array, struct.
B
list, boolean, char.
C
double, char, int.
D
vetor, matriz, int.
E
string, fila, double.
Ano:
2026
Banca:
Legalle Concursos
Durante a atualização de uma página institucional na intranet de um consórcio intermunicipal de saúde, um Técnico em Informática recebeu a tarefa de organizar visualmente uma relação de serviços oferecidos, sem a necessidade de numerar os itens, exibindo apenas marcadores ao lado de cada elemento listado. Para isso, ele precisou utilizar uma tag da linguagem HTML (HyperText Markup Language) 5 adequada para representar uma lista não ordenada. Nesse contexto, assinale a alternativa que apresenta a tag CORRETA.
A
<ul>
B
<ol>
C
<li>
D
<dt>
Seu próximo nível começa aqui
Seu próximo nível começa aqui
Destrave a preparação completa para sua aprovação. Com a Assinatura Ilimitada, você estuda com os melhores professores do Brasil e todos os recursos Gran.
Em uma lista simplesmente encadeada não ordenada, um programador recebe referência direta para um nó “p” e precisa remover o elemento imediatamente posterior a esse nó, preservando a consistência dos encadeamentos. O nó “p” não é o último da estrutura de dados manipulada. Diante do exposto, para realizar a operação desejada o programador deve:
A
Copiar o conteúdo de “p.prox” para “p” e liberar o nó “p”, mantendo o restante da lista inalterado.
B
Atribuir “p = p.prox.prox”, pois a atualização da variável local elimina o nó intermediário da lista.
C
Atualizar o campo de encadeamento de “p” para referenciar o sucessor do nó atualmente apontado por “p.prox”.
D
Inverter temporariamente os ponteiros da lista até alcançar o final e, só então, desfazer a inversão sem o nó removido.
E
Reiniciar a travessia a partir da cabeça da lista para localizar o predecessor do nó “p” e, em seguida, removê-lo da estrutura.
Ano:
2026
Banca:
Legalle Concursos
As listas encadeadas são estruturas de dados dinâmicas utilizadas quando o tamanho do conjunto de dados não é conhecido previamente. Em relação às características específicas das listas duplamente encadeadas, assinale a alternativa CORRETA.
A
Em uma lista duplamente encadeada, cada nó armazena o endereço do próximo nó, permitindo percorrê-la somente no sentido do início para o fim.
B
Em uma lista duplamente encadeada, cada nó mantém ponteiros para o nó anterior e para o próximo, permitindo navegação nos dois sentidos.
C
A remoção de um nó em uma lista duplamente encadeada exige percorrer toda a lista desde o início até localizar o nó antecessor.
D
As listas duplamente encadeadas oferecem acesso direto a qualquer elemento com complexidade O(1), da mesma forma que vetores.
Em Python, ao criar um dicionário com dict.fromkeys(['a','b','c'], []), todas as chaves compartilham a mesma lista, de forma que alterações em uma chave afetam as demais.
C
Certo
E
Errado
No que concerne às Estruturas de Dados Elementares, é incorreto afirmar que:
A
Uma lista ligada é uma estrutura de dados na qual os objetos estão organizados em ordem linear. Entretanto, diferentemente de um arranjo, no qual a ordem linear é determinada pelos índices do arranjo, a ordem em uma lista ligada é determinada por um ponteiro em cada objeto. Uma lista pode ter uma entre várias formas. Ela pode ser simplesmente ligada ou duplamente ligada, pode ser ordenada ou não e pode ser circular ou não.
B
Pilhas e filas são conjuntos dinâmicos nos quais o elemento removido do conjunto pela operação DELETE é especificado previamente e a ordem de remoção é determinada pela própria estrutura da pilha ou fila. Em uma pilha, o elemento eliminado do conjunto é o mais recentemente inserido: a pilha implementa uma política de último a entrar, primeiro a sair ou LIFO (last-in, first-out).
C
Designamos a operação INSERT em uma fila por ENQUEUE (ENFILEIRAR) e a operação DELETE por DEQUEUE (DESINFILEIRAR); assim como a operação em pilhas POP, DEQUEUE não adota nenhum argumento de elemento. A propriedade FIFO de uma fila faz com que ela funcione como uma fileira de pessoas em uma caixa registradora. A fila tem um início (ou cabeça) e um fim (ou cauda). Quando um elemento é inserido na fila, ocupa seu lugar no fim da fila, exatamente como um cliente que acabou de chegar ocupa um lugar no final da fileira.
D
Se uma lista é ordenada, a ordem linear da lista corresponde à ordem linear de chaves armazenadas em elementos da lista; então, o elemento mínimo é o fim da lista, e o elemento máximo é o início. Se a lista é não ordenada, os elementos podem aparecer em qualquer ordem. Em uma lista circular, o ponteiro posterior ao início da lista aponta para o fim, e o ponteiro anterior ao fim da lista aponta para o início. Podemos imaginar uma lista circular como um anel de elementos.
Ano:
2025
Banca:
Instituto AOCP
Um desenvolvedor está criando um sistema para armazenar as notas dos alunos de uma turma. Para isso, ele decide usar uma estrutura de dados que armazena os valores em uma sequência contígua na memória, facilitando o acesso rápido por índice. No entanto, ele sabe que a inserção ou remoção de uma nota no meio da lista pode ser custosa, pois pode exigir o deslocamento dos demais elementos. Tendo isso em vista, assinale a alternativa que apresenta o tipo de lista linear que o desenvolvedor está utilizando.
A
Lista encadeada simples.
B
Lista duplamente encadeada.
C
Lista circular.
D
Lista sequencial.
E
Lista dinâmica.
Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Ano:
2025
Banca:
Instituto AOCP
Em um sistema de monitoramento de equipamentos em rede, um técnico de tecnologia da informação precisa implementar uma estrutura de dados que percorra continuamente uma lista de dispositivos cadastrados. Após atingir o último elemento, o acesso deve retornar automaticamente para o primeiro, permitindo verificações sucessivas sem a necessidade de reiniciar a varredura manualmente. Para isso, ele opta por uma estrutura em que cada elemento aponta para o próximo, e o último elemento aponta novamente para o primeiro. Qual estrutura de dados é a mais adequada para esse cenário?
A
Fila (FIFO – First In, First Out).
B
Pilha (LIFO – Last In, First Out).
C
Lista Duplamente Encadeada Simples.
D
Lista Encadeada Circular.
E
Lista Simples com Ponteiro Nulo no Final.
Uma lista encadeada simples é uma estrutura de dados onde cada elemento (nó) contém um valor e um ponteiro que aponta para o próximo nó, permitindo inserções e remoções. Qual é a complexidade de tempo para remover um elemento no final de uma lista encadeada simples?
A
O(1)
B
O(n)
C
O(log n)
D
O(n²)
Uma Lista Duplamente Ligada (ou Lista Duplamente Encadeada) é uma estrutura de dados em que cada nó (node) da lista contém referências tanto ao nó anterior quanto ao nó seguinte. O nó anterior ao primeiro elemento da lista é definido como nulo (null), assim como o nó posterior ao último elemento. Essa característica permite uma navegação bidirecional ao longo da lista. Além disso, essa estrutura de dados oferece flexibilidade para inserir novos elementos em diferentes posições: no início da lista, em um ponto intermediário (após um nó específico) ou no final da lista.
Considere que os códigos apresentados a seguir estão implementados na linguagem de programação Java. Além disso, considere o construtor da classe Node, representando o nó, e o trecho inicial da classe Lista, conforme descritos nas figuras 1 e 2, respectivamente.
Diante do exposto, marque a opção que contém, na linguagem Java, o método para adicionar um novo nó (Node) ao final da Lista (método da classe Lista).
A
B
C
D
Em Python, listas são estruturas de dados imutáveis, o que as torna ideais para serem usadas como chaves de dicionários (dict).
C
Certo
E
Errado
Estruturas de dados são formas organizadas de armazenar e gerenciar dados em um computador, permitindo seu uso de maneira eficiente. Entre os diversos tipos de estruturas de dados, uma importante variação é a "Lista", que possui várias implementações. Com isso em mente, assinale a alternativa que apresenta INCORRETAMENTE uma informação sobre o funcionamento de uma das variações de "Lista".
A
Uma lista circular é uma variação da lista encadeada em que o último nó aponta de volta para o primeiro nó, formando um ciclo.
B
Uma lista duplamente encadeada é semelhante à lista encadeada, mas cada nó contém dois ponteiros: um que aponta para o próximo no e outro que aponta para o nó anterior.
C
Uma lista encadeada é uma estrutura de dados linear composta por nós, onde cada nó contém um valor (ou dado) e um ponteiro que aponta para o próximo nó na sequência.
D
Uma lista estática e uma estrutura de dados que armazena um número fixo de elementos em uma área não contígua da memória.
E
Uma lista com nó descritor é uma estrutura de dados que utiliza um nó especial, conhecido como nó descritor, para gerenciar a lista e facilitar a manipulação dos elementos contidos nela.
Seu próximo nível começa aqui
Seu próximo nível começa aqui
Destrave a preparação completa para sua aprovação. Com a Assinatura Ilimitada, você estuda com os melhores professores do Brasil e todos os recursos Gran.
Em Python, as listas são coleções heterogêneas e mutáveis de objetos de qualquer tipo, inclusive de outras listas.
C
Certo
E
Errado
As estruturas de dados são fundamentais na programação, e as listas em Python oferecem flexibilidade e métodos poderosos para manipulação de dados. Compreender como otimizar operações com listas é essencial para desenvolver algoritmos eficientes.
Analise o seguinte código Python que manipula uma estrutura de dados complexa:
Com base na análise realizada, é correto afirmar que a saída do código é
A
B
C
D
E
A utilização de uma lista ligada simples, no lugar de um vetor, pode reduzir o custo de inserções intermediárias em estruturas de dados dinâmicas, pois evita a realocação de elementos.
C
Certo
E
Errado
As estruturas de dados utilizadas em programação determinam como as informações serão armazenadas, organizadas e acessadas, sendo uma parte importante no projeto de software, com impacto no seu desempenho e eficiência.
Sobre estruturas de dados lineares, analise as afirmativas a seguir.
I. Para realizar uma busca por um elemento em uma lista simplesmente encadeada pode-se começar a busca pelo início ou fim da lista.
II. Listas duplamente encadeadas não permitem a exclusão de elementos que não sejam o último ou o primeiro elemento da lista.
III. Uma lista circular pode ser simplesmente encadeada ou duplamente encadeada.
Está correto o que se afirma em
A
I, apenas.
B
II, apenas.
C
III, apenas.
D
I e III, apenas.
E
II e III, apenas.
Qual é a estrutura de dados que permite armazenar uma coleção ordenada de elementos?
A
Matriz
B
Vetor
C
Lista
D
Pilha
Gerar simulado