Pular para o conteúdo
Ícone Questionei
QuestõesDisciplinasBancasDashboardSimuladosCadernoRaio-XCronograma
Logo Questionei

Links Úteis

  • Início
  • Questões
  • Disciplinas
  • Simulados

Legal

  • Termos de Uso
  • Termos de Adesão
  • Política de Privacidade

Disciplinas

  • Matemática
  • Informática
  • Português
  • Raciocínio Lógico
  • Direito Administrativo

Bancas

  • FGV
  • CESPE
  • VUNESP
  • FCC
  • CESGRANRIO

© 2026 Questionei. Todos os direitos reservados.

/
/
/
/
/
/
  1. Início/
  2. Questões/
  3. Estruturas de Dados e Algoritmos/
  4. Questão 457941205134512

Analise as seguintes afirmações sobre listas encadeadas:I. Listas encadeadas permitem inserção e remoção de elementos em...

1

457941205134512
Ano: 2024Banca: IFMGOrganização: IFMGDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Listas

Analise as seguintes afirmações sobre listas encadeadas:

I. Listas encadeadas permitem inserção e remoção de elementos em qualquer posição com custo de tempo constante.

II. Listas duplamente encadeadas permitem percorrer a lista em ambas as direções.

III. A utilização de sentinelas em listas encadeadas pode simplificar o código e reduzir o número de casos especiais a serem tratados.

Marque a alternativa correta:

Gabarito comentado
Comentários
Anotações
Enviar para caderno
Reportar erro

Questões relacionadas para praticar

Questão 457941205134506Estruturas de Dados e Algoritmos

Considerando Problemas NP-Completos, temos as seguintes afirmativas:I. Um clique em um grafo não dirigido G = (V, E) é um subconjunto de vértices, no ...

#Teoria dos Algoritmos#Estruturas de Grafos
Questão 457941205134511Estruturas de Dados e Algoritmos

Dado o seguinte código, qual a altura da árvore gerada?class No: def __init__(self, valor): self.valor = valor self.esquerda = None self.direita = Non...

#Estruturas de Árvores
Questão 457941205134515Estruturas de Dados e Algoritmos

Considerando a seguinte Gramática Livre de Contexto (GLC): X → XX | 01 | 1Assinale a alternativa correta sobre a linguagem gerada por essa GLC:

#Teoria dos Autômatos
Questão 457941205134587Estruturas de Dados e Algoritmos

Considere um arranjo (vetor) de inteiros com n elementos que está quase ordenado (isto é, apenas alguns elementos estão fora de ordem). Sabendo disso,...

#Técnicas de Ordenação#Análise de Complexidade
Questão 457941205134595Estruturas de Dados e Algoritmos

Considere um autômato finito determinístico (AFD) A=(Q,Σ,δ,q0,F), onde:• Q=q0,q1,q2 é o conjunto de estados.• Σ=a,b é o alfabeto.• A função de transiç...

#Teoria dos Autômatos
Questão 457941205134597Estruturas de Dados e Algoritmos

Analise as afirmativas abaixo sobre Máquina de Turing e linguagens:I. Toda linguagem recursivamente enumerável é também uma linguagem regular, pois po...

#Teoria dos Autômatos
Questão 457941205134966Estruturas de Dados e Algoritmos

As linguagens livres de contexto são essenciais nas áreas de Linguagens de Programação e Compiladores, onde desempenham um papel central na definição ...

#Teoria dos Autômatos
Questão 457941205134968Estruturas de Dados e Algoritmos

Os autômatos finitos são amplamente utilizados na computação devido à sua simplicidade e eficiência para resolver problemas que envolvem o reconhecime...

#Teoria dos Autômatos
Questão 457941205134969Estruturas de Dados e Algoritmos

As expressões regulares são ferramentas poderosas e amplamente utilizadas para a manipulação e busca de padrões em cadeias de texto, sendo essenciais ...

#Teoria dos Autômatos
Questão 457941205136814Estruturas de Dados e Algoritmos

“Algoritmo é uma sequência finita de instruções ou operações cuja execução, em tempo finito, resolve um problema computacional, qualquer que seja sua ...

#Fundamentos de Algoritmos

Continue estudando

Mais questões de Estruturas de Dados e AlgoritmosQuestões sobre Estruturas de ListasQuestões do IFMG