2. Questões de Concurso

Filtrar

Questões por página:
Os elementos de uma lista encadeada são armazenados em posições de memória não necessariamente contíguas.
Uma lista encadeada simples possui travessia em apenas uma direção.
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.
Considere uma lista simplesmente encadeada, não circular, referenciada pelo ponteiro head, em que cada nó possui os campos valor e prox. Acessar qualquer campo de um ponteiro nulo resulta em erro de execução (violação de acesso). Os operadores lógicos são avaliados em curto-circuito, da esquerda para a direita: se o primeiro operando de uma conjunção for falso, o segundo não é avaliado.

A função a seguir pretende remover, de uma lista com pelo menos um nó, o primeiro nó cujo valor seja igual a x. O ponteiro head não é modificado em nenhum ponto da função. 

Q42.png (495×252)

Sobre o comportamento dessa função, assinale a alternativa correta. 
Em estrutura de dados temos filas e pilhas que são estruturas usualmente implementadas através de listas. Assinale a alternativa que indica a política de inserção e remoção de uma pilha.
© 2016-2026 Fonte Concursos - Questões de Concurso e Plano de Estudo