Questão 2115634

• Banca: INAZ do Pará
• Órgão: CRO - RJ
• Ano: 2016
• Provas: INAZ do Pará - 2016 - CRO - RJ - Analista Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Listas; Pilhas

Atualmente quase todas as profissões interagem com o computador. A administração, por exemplo, utiliza muitas planilhas Excel com macros. A Biologia por outro lado trabalha com simuladores para criar novas molecas. Esses são apenas alguns exemplos de como o computador está derrubando barreiras e levando conhecimento e inovação tecnológica para todos os setores da sociedade. Grande parte desse avanço se deve também da utilização de algoritmos e estruturas de dados por parte dos profissionais de informática. A respeito dos algoritmos e da estrutura de dados, assinale a alternativa correta: 

• A. Uma pilha é uma estrutura de dados em que a inserção de um novo item se dá na base e a remoção de um item já existente se dá na outra extremidade, ou seja, no topo.
• B. Em uma árvore binária, os elementos à direita da raiz possuem chaves menores ou iguais à raiz.
• C. Uma lista possui a mesma funcionalidade de uma pilha. A diferença é que, na lista, a inserção e a remoção ocorrem na mesma extremidade.
• D. Deque é um caso particular de lista em que as inserções e remoções são permitidas apenas nas extremidades.
• E. Toda árvore binária com n nós possui exatamente n+2 sub-árvores vazias entre suas sub-árvores direitas e esquerdas.

Gabarito: D

Comentários

• Um deque é uma especialização de uma fila: inserções e exclusões de elementos podem ocorrer em qualquer extremidade da lista

   

  Deque = DoubleEndedQUEue . Fila com duas saídas.

   

  http://www.inf.ufsc.br/~r.mello/ine5384/9-Deques.pdf

• molecas! kkk!

• ===Letra A===

  Uma pilha é uma estrutura de dados em que a inserção de um novo item se dá na base e a remoção de um item já existente se dá na outra extremidade, ou seja, no topo. (ERRADO)

  Pilha (LIFO): as inserções e as remoções são realizadas somente em um extremo. Apenas um ponteiro é necessário para inserções e remoções.

  ===Letra B===

  Em uma árvore binária, os elementos à direita da raiz possuem chaves menores ou iguais à raiz.(ERRADO)

  Em uma árvore binária, os elementos a esquerda da raiz possui chaves menores e os elementos a direita da raiz possui chaves maiores

  ===Letra C===

  Uma lista possui a mesma funcionalidade de uma pilha. A diferença é que, na lista, a inserção e a remoção ocorrem na mesma extremidade. (ERRADO)

  ===Letra D===

  Deque é um caso particular de lista em que as inserções e remoções são permitidas apenas nas extremidades. (CERTO)

  ===Letra E===

  Toda árvore binária com n nós possui exatamente n+2 sub-árvores vazias entre suas sub-árvores direitas e esquerdas.(ERRADO)

  Toda árvore binária com n nós possui exatamente n+1 sub-árvores vazias entre suas sub-árvores direitas e esquerdas.

• Força Guerreiro!!!!!!