mateus-hamade/multiple-choice-questions huggingface dataset:
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Considere a sequência 1, 1, 2, 3, 5, 8, 13, ..., onde: o primeiro e o segundo elementos possuem seus valores iguais a 1; e o valor de qualquer outro elemento é obtido pela soma dos dois elementos imediatamente antecessores (por exemplo, 8 é obtido de 3 + 5). Seja a classe ZZ, que possui um método denominado processa , que recebe um número inteiro n (n > 0), e retorna o n-ézimo elemento da sequência. O corpo do método processa da classe ZZ é:

A: retorna ((n-1) + (n-2))
B: se (n<3) retorna (1) senão retorna ((n-1) + (n- 2))
C: se (n<3) retorna (1) senão retorna (processa (1) + processa(2))
D: retorna (processa (n-1) + processa(n-2))
E: se (n<3) retorna (1) senão retorna (processa (n- 1) + processa(n-2))
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca , Estrutura de Dados ( assuntos)

Considere uma busca por uma chave entre 1.000.000, que pode ser feita através de uma Busca binária, Hashing ou Árvore B de ordem 20.  Supondo que os três operam em condições semelhantes e satisfatórias, com os registros armazenados num disco rígido, assinale a opção que mostra as alternativas na ordem do menor para o maior tempo de busca

A: Árvore B, Hashing, Busca binária.
B: Árvore B, Busca binária, Hashing.
C: Busca binária, Árvore B, Hashing.
D: Hashing, Árvore B, Busca binária.
E: Busca binária, Hashing, Árvore B
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados , Filas ( assuntos)

A Lei no 953/2005 que dispõe sobre a Taxa Judiciária do Estado no Amapá, estabelece:  Art. 7o - A alíquota da Taxa Judiciária será de 1,5% sobre o valor da causa, observado o disposto nos artigos 5o e 6o desta Lei. Parágrafo único - Fica assegurada a Taxa Judiciária mínima de R$ 25,00 e máxima de R$ 9.950,00.  Considere que no Tribunal de Justiça do Amapá há um arquivo com uma lista que contém, em cada linha, o nome, CPF, valor da causa e taxa judiciária de milhares de pessoas. O analista judiciário do Tribunal deve propor uma solução para separar somente as pessoas que pagaram taxa mínima e as que pagaram taxa máxima. Uma vez que os dados do arquivo já tenham sido lidos e encontram-se em uma estrutura de dados do tipo tabela (vetor de estruturas), a solução proposta corretamente pelo analista, é percorrer a tabela e

A: armazenar os dados em uma árvore binária. Depois percorrer a árvore em pré-ordem e obter os dados das pessoas que pagaram taxas máximas e mínimas.
B: comparar o campo taxa judiciária com os valores mínimo e máximo. Havendo coincidência, armazenar os dados das pessoas que pagaram taxa mínima em uma fila e as que pagaram taxa máxima em outra fila.
C: armazenar os dados em uma tabela hash usando o campo valor da causa como chave. Depois percorrer a tabela hash, apenas dos campos mínimo e máximo
D: armazenar os dados em uma pilha. No topo da pilha ficarão as pessoas que pagaram taxa máxima e no fundo da pilha as que pagaram taxa mínima.
E: ordenar os dados pelo campo valor da causa, usando o método Round Robin Sort. No início da tabela ficarão as pessoas que pagaram taxa mínima e no final as que pagaram taxa máxima.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Texto associado Analisando a lógica do algoritmo acima, a instrução que completa corretamente a lacuna é:

A: imprima("A tecla ", ch ," tem número decimal ascii = ", vet[i])
B: imprima("O número decimal ascii da tecla ", i ," = ", vet[i])
C: imprima("O número decimal ascii de ", i ," = ", codigoascii (vet[i]))
D: imprima("A tecla cujo número decimal ascii = ", i ," foi digitada ", vet[i], "vezes")
E: imprima("O número decimal ascii da tecla ", vet[i], " = ", i)
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Texto associado Assuma que os valores lidos no início do algoritmo tenham sido os seguintes:  a: 13 b: 5 c: 18 d: 8  Com base no algoritmo, o valor impresso da variável k ao final do programa é:

A: 12
B: 14
C: 16
D: 18
E: 20
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Texto associado Assuma que os valores lidos no início do algoritmo tenham sido os seguintes:  a: 13 b: 5 c: 18 d: 8  Considerando o algoritmo fornecido, o valor da variável z ao final da execução do programa é:

A: 2
B: 4
C: 6
D: 9
E: 12
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing

Os bancos de dados, em sua organização física, baseiam-se em árvores B-trees (e suas variantes) para a implementação de índices. Analise as comparações a seguir entre B-trees e índices baseados em funções de hashing.  I. B-trees são mais rápidas na localização de um registro a partir de uma chave.  II. B-trees permitem busca com operadores de comparação “>” e “<”.  III. B-trees permitem busca a partir de uma substring à esquerda da chave.  IV. A partir de um certo ponto, o número máximo de acessos necessários para a localização de uma chave em uma B-tree não aumenta com o número total de chaves indexadas, o que tende a torná-la mais rápida em bancos de dados muito grandes.  Assinale a opção que indica o número de comparações corretas.

A: Zero.
B: Uma.
C: Duas.
D: Três.
E: Quatro.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

O seguinte algoritmo foi elaborado em português estruturado:    Suponha que sejam lidos os valores 5, 3 e 5, respectivamente, para as variáveis a, b e c. O valor de x ao final da execução do algoritmo é

A: 32.
B: 40.
C: 48.
D: 60.
E: 75.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Uma das estruturas de dados utilizadas na modelagem de sistemas de software denomina-se árvores vermelho-preto. Em uma árvore desse tipo

A: o nó raiz é preto.
B: se um nó é vermelho, seus filhos são vermelhos.
C: a quantidade de nós vermelhos é sempre igual à quantidade de nós pretos.
D: a quantidade de nós vermelhos é sempre par.
E: se um nó é preto, seus filhos são pretos
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação , Estrutura de Dados ( assuntos)

Julgue o item a seguir, com relação a estruturas de dados.  O método quicksort é semelhante ao bubble sort, pois opera comparando cada elemento de um vetor com seu sucessor e, caso este esteja fora de ordem, o quicksort auxilia a troca da posição. Dessa forma, em ambos os métodos, é grande o número de comparações e trocas para execução de vetores extensos.

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

Em uma estrutura de dados do tipo Lista Duplamente Ligada (ou Lista Duplamente Encadeada), cada elemento contém três componentes, sendo um referente à informação propriamente dita e os outros dois são ponteiros para outros elementos da estrutura. Genericamente, tais ponteiros apontam, nessa estrutura de dados, para a

A: célula anterior e para a próxima célula.
B: primeira célula e para a célula anterior.
C: célula anterior e para a própria célula
D: primeira célula e para a própria célula.
E: primeira célula e para a última célula.
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas

 Considere a seguinte estrutura de dados do tipo Pilha, na qual existem quatro valores armazenados e cujo topo é indicado pelo ponteiro Topo da pilha.    A seguinte sequência de instruções expressas na forma de uma pseudolinguagem (Português Estruturado) foi executada com base nesse estado da pilha. As instruções PUSH e POP são instruções típicas de estruturas de dados do tipo Pilha.  Soma ← 0; POP(x); Soma ← Soma + x; x ← 10; PUSH(x); x ← 12; PUSH(x); POP(x); POP(x); Soma ← Soma + x;  Com base nessa sequência de instruções, o valor final da variável Soma será:

A: 10
B: 17
C: 15
D: 12
E: 5
Algoritmos e Estrutura de Dados Estrutura de Dados , Matrizes em Estrutura de Dados

Texto associado Considerando a execução do algoritmo, a posição (2,3,1) da matriz M, ou seja, M[2,3,1], será atualizada com o valor:

A: 7
B: 4
C: 10
D: 12
E: 0
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

 Analise o seguinte algoritmo, apresentado na forma de pseudolinguagem (Português Estruturado). Assuma que os valores lidos para a variável B, à medida que forem necessários, serão os valores obtidos a partir da seguinte sequência: 2, 4, 6, 8, 10, 12, 14, 16... Assim, o primeiro valor lido para B será 2, enquanto que o sétimo valor, se necessário, será 14.   Assinale a alternativa que apresenta uma dupla de valores corretos e coerentes para o valor lido para a variável A e para o respectivo valor da variável Soma impresso ao final da execução do algoritmo.

A: A=4; Soma=20
B: A=5; Soma=30
C: A=4; Soma=30
D: A=3; Soma=12
E: A=5; Soma=56
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Seja a árvore binária abaixo:    Um tipo de encaminhamento pós-fixado nessa árvore é:

A: x1-x3-x7-x6-x2-x5-x4
B: x1-x2-x4-x5-x3-x6-x7
C: x4-x2-x5-x1-x6-x3-x7
D: x4-x5-x2-x6-x7-x3-x1
E: x7-x3-x6-x1-x5-x2-x4
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Seja o algoritmo abaixo, no qual o operador “!” inverte o valor dos bits de um número inteiro, e 1 é verdadeiro e 0 é falso.    Ao se executar esse algoritmo, “frase” será escrita:

A: 0 vez.
B: 2 vezes.
C: 5 vezes.
D: 6 vezes.
E: 10 vezes.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação

Observe abaixo uma implementação em C# de um algoritmo de ordenação  public class InsertionSort   {        public int[] iSort(int[] input)       {           for (int i = 1; i < input.Length; i++)          {               int key = input[i];               int j = i - 1;               while (j >= 0 && input[j] > key)               {                    input[j + 1] = input[j];                    j--;               }               input[j + 1] = key;           }           return input;       } }  A implementação realiza um procedimento de ordenação sobre um vetor de números inteiros. Ao final da ordenação, o vetor ordenado é apresentado no monitor.  Assinale a alternativa que apresenta o método de ordenação utilizado.

A: Quicksort
B: Bolha (Bubble Sort)
C: Inserção (Insertion Sort)
D: Intercalação (Mergesort)
E: Seleção (Selection Sort)
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Apresentado, didaticamente, o código em portugol abaixo:    Seria um bom exemplo para explicar em sala de aula o conceito em programação de: 

A: estrutura seqüencial.
B: estrutura de seleção.
C: estrutura matricial.
D: estrutura de repetição.
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

O professor ao desenhar a figura abaixo pergunta aos alunos qual a estrutura de dados seria mais representativa com essa imagem. José levantou logo a mão e disse que era um array. Maria disse que José estava errado, pois era uma árvore binária. Logo em seguida, depois de pensar, João fala para o professor que seria o conceito de vetor, dado na aula passada. Finalmente, depois da provocação do professor, Mario afirma, categoricamente, que somente poderia ser o conceito de tabela.    Assinale abaixo, o aluno com a resposta tecnicamente correta : 

A: José
B: Maria
C: João
D: Mario
Algoritmos e Estrutura de Dados Estrutura de Dados , Vetores

Como resposta a uma questão da prova, a definição de estrutura de dados elementar denominada vetor foi apresentada por 4 alunos de formas diferentes. Identifique nas alternativas abaixo a resposta correta: 

A: o vetor é a representação gráfica de uma reta orientada possuindo mesma intensidade, direção e sentido.
B: vetores é o conjunto de todos os segmentos orientados equipolentes a um segmento dado.
C: o vetor permite o acesso a uma grande quantidade de dados em memória usando-se apenas um nome de variável.
D: os vetores são utilizados em computação gráfica representando os minúsculos pontos diferenciados pela sua cor.
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas , Pilhas

Observe  as figuras I e II,  que  representam  duas  estruturas  de dados.                                          Essas estruturas de dados são denominadas respectivamente:

A: fila e lista.
B: fila e pilha.
C: fila e vetor
D: vetore lista.
E: vetore pilha.
Algoritmos e Estrutura de Dados Algoritmos , Recursividade

Observe o algoritmo abaixo, que se refere a uma função recursiva.                                                              Após a execução, os valores de W, F(N) e K serão, respectivamente:

A: FALSO, 12 e 3.
B: FALSO, 48 e 4.
C: VERDADEIRO, 12 e 4.
D: VERDADEIRO,48 e 4.
E: VERDADEIRO, 12 e 3.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Estrutura de Dados ( assuntos)

No que diz respeito às estruturas de dados, considere os procedimentos e funções a seguir. • INIT(H) cria a pilha H vazia • PUSH(H,alfa) insere alfa na pilha H • POP(H )desempilha  a pilha H • PILHA VAZIA(H) testa se a pilha H está vazia • STR(alfa) converte um valor inteiro em caractere • CONCATENA(x,alfa) concatena x e alfa Observe o algoritmo abaixo.                                   Se for lido o valor 25 para alfa,o valor de saída do algoritmo para x será:

A: 11001
B: 11010
C: 11011
D: 11101
E: 11110
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação

Os algoritmos de ordenação por seleção (SS) e bubble sort (BS) foram usados para ordenar a sequência 31, 11, 23, 17, 13 de forma crescente.  Quantas trocas e comparações foram realizadas, respectivamente, por cada um?

A: SS - 3 e 10 / BS - 7 e 10
B: SS - 3 e 11 / BS - 8 e 16
C: SS- 8 e 16/ BS - 3 e 11
D: SS - 7 e 16 / BS - 3 e 10
E: SS- 4 e 11/ BS - 8 e 16
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas

P1 é uma pilha com 5 posições, v(1) a v(5), na qual v(5) é o topo. De v(1) até v(5), a pilha P1 está preenchida, respectivamente, com os símbolos Q5, Q3, Q1, Q4, Q2. Há ainda mais duas pilhas, inicialmente vazias, P2 e P3, com o mesmo tamanho.  Qual é a quantidade mínima de movimentos entre as três pilhas para que a pilha P1, originalmente cheia, esteja preenchida de v(5) até v(1), respectivamente, com os símbolos Q1, Q2, Q3, Q4, Q5 ?

A: 7
B: 8
C: 9
D: 10
E: 11
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Os percursos em profundidade de uma árvore binária, conhecidos como pré-ordem e pós-ordem, são, respectivamente

A: Pré-ordem: visitar a raiz, percorrer a subárvore esquerda em pré-ordem e depois percorrer a subárvore direita em pré-ordem.
B: Pós-ordem: percorrer a subárvore direita em pós-ordem, percorrer a subárvore esquerda em pós-ordem e, por último, visitar a raiz.
C: Pré-ordem: visitar a raiz, percorrer a subárvore direita em pré-ordem e depois percorrer a subárvore esquerda em pré-ordem.
D: Pós-ordem: percorrer a subárvore esquerda em pós-ordem, percorrer a subárvore direita em pós-ordem e, por último, visitar a raiz.
E: Pré-ordem :visitar a raiz, percorrer a subárvore direita em pré-ordem e depois percorrer a subárvore esquerda em pré-ordem.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Entre as formas de estruturar um arquivo, encontra-se a árvore de registros, na qual é necessário que os registros

A: possuam um campo-chave
B: possuam um campo-folha.
C: sejam de tamanho fixo.
D: sejam de tamanho variado.
E: sejam organizados sequencialmente
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca

O método de acesso de arquivos chamado aleatório é caracterizado por

A: tentar de forma aleatória encontrar o registro desejado
B: criar o endereço inicial do registro a partir de um gerador de números aleatórios, fornecendo uma chave de acesso ao registro.
C: acessar um registro em qualquer ordem.
D: apresentar um tempo aleatório de acesso ao registro desejado
E: buscar sequencialmente o primeiro registro vazio.
Algoritmos e Estrutura de Dados Estrutura de Dados , Listas

Tem-se uma estrutura de dados do tipo lista encadeada com 10 elementos, em que o primeiro e o último elemento estão ligados entre si. Trata-se de uma estrutura de dados denominada Lista

A: Binária
B: Balanceada.
C: Invertida.
D: Encadeada Circular
E: Duplamente Encadeada.
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas

Considerando a estrutura de dados do tipo Pilha, assinale a alternativa correta a respeito de operações realizadas sobre esse tipo de estrutura.

A: A pilha é uma estrutura de dados do tipo FIFO (First-In, First-Out).
B: A pilha é uma estrutura de dados do tipo GIGO (Garbage-In, Garbage-Out).
C: Um elemento a ser inserido é colocado na base da pilha.
D: Um elemento a ser removido é o que está há mais tempo na estrutura de dados.
E: Um elemento a ser removido é o que está há menos tempo na estrutura de dados.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Texto associado Considere que os valores lidos para x1, x2 e x3 tenham sido, respectivamente, 5, 4 e 3  Considerando o algoritmo fornecido, caso a linha de programa  Para i de 1 até x1 faça  seja substituída pela linha  Para i de 1 até x1 passo 2 faça  o número de vezes que as instruções serão executadas dentro do loop Para... é igual a

A: 0
B: 1
C: 2
D: 3
E: 5
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Texto associado Considere que os valores lidos para x1, x2 e x3 tenham sido, respectivamente, 5, 4 e 3  É correto afirmar que o valor impresso ao final da execução do algoritmo é igual a

A: –3
B: 0
C: 5
D: 8
E: 11
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas , Listas

A armazenagem de dados é importante para que, quando for necessário, esses dados possam ser apresentados automaticamente em uma ordem predeterminada. Os dados podem ser recuperados na mesma ordem de armazenamento ou em ordem diferente. Considerando que as estruturas de dados auxiliam na realização de tais operações, assinale a opção correta.

A: Considere que cinco documentos (doc1, doc2, doc3, doc4 e doc5) estejam em uma fila para impressão e que o operador deseje imprimir imediatamente os documentos doc1, doc3 e doc5, deixando doc2 e doc4 em ordem na fila. Considere, ainda, que a operação de fila insere (x) insira o elemento x no final da fila, e que remove( ) seja a função que promove o retorno do elemento retirado à fila. Nessa situação, a sequência de operações para o resultado pretendido é: remove( ), insere(remove( )), remove( ), insere(remove( )), remove( ).
B: Na implementação das listas de encadeamento circulares, cada elemento da lista possui um ponteiro para o elemento que o precede. Assim, ao se retirar um elemento da lista, pode-se definir o ponteiro nextdo elemento precedente para o elemento posterior àquele que será removido.
C: Considere que Roberto tenha feito uso de uma lista encadeada simples para programar o armazenamento e o posterior acesso aos dados acerca dos equipamentos instalados em sua empresa. Considere, ainda, que, após realizar uma consulta acerca do equipamento X, Roberto precisou acessar outro equipamento Y que se encontrava, nessa lista, em posição anterior ao equipamento X. Nessa situação, pela forma como os ponteiros são implementados em uma lista encadeada simples, o algoritmo usado por Roberto realizou a consulta ao equipamento Y sem reiniciar a pesquisa do começo da lista.
D: Em uma árvore de busca binária, o sucessor de um elemento x é o último elemento de valor inferior a x. Assim, para se achar o sucessor desse elemento x, é suficiente caminhar a partir de x, seguindo tantos ponteiros direitos quanto possível, até se alcançar o fim da ramificação. O elemento, ao final da ramificação, será o sucessor de x.
E: As representações de vetores em árvores binárias que são balanceadas pela esquerda contêm brechas formadas por nodos não utilizados. Em árvores binárias balanceadas pela esquerda, os nodos ficam sem utilização entre as posições n/2 e n.
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos

No que concerne a complexidade e eficiência de algoritmos, é correto afirmar que

A: o desenvolvimento de um algoritmo adequado depende do desempenho do hardware; portanto, o projeto de hardware é mais importante que a proposta de algoritmo.
B: com o avanço da tecnologia, o desenvolvimento de algoritmos passou a ser irrelevante para o desempenho de aplicações.
C: o uso de algoritmo leva necessariamente a ganhos extraordinários de desempenho.
D: um algoritmo está correto se, e somente se, o desempenho do computador for otimizado com seu uso.
E: avanços em compiladores e em ferramentas de busca usadas na Internet podem ser produzidos por melhorias em algoritmos.
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos

  Com relação aos grafos ilustrados nas figuras I e II acima e no que se refere à teoria dos grafos, assinale a opção correta.

A: Os dois grafos são circuitos.
B: Ambos os grafos são regulares.
C: As matrizes de adjacências dos dois grafos são distintas.
D: Ambos os grafos são isomórficos.
E: Os dois grafos são completos.
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos

Acerca dos conceitos de grafo, assinale a opção correta.

A: O laço de um vértice v é o número de arestas que incidem em v.
B: Um grafo é considerado completo quando todos seus vértices têm o mesmo grau k.
C: Os exemplos de tipos de grafos incluem pseudógrafos, multígrafos, grafos com autolaços e grafos dirigidos.
D: Dois grafos são chamados bipartidos quando são essencialmente iguais e há correspondência entre seus vértices e suas arestas.
E: Os grafos esparsos podem ser compactamente representados utilizando-se grafos completos.
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos

No que se refere à teoria dos grafos, assinale a opção correta.

A: Na teoria dos grafos, o círculo Sk corresponde ao grafo bipartido completo K1,k.
B: O círculo é uma árvore com um nó interno e k folhas.
C: As estrelas podem ser descritas como os únicos grafos conectados em que, no máximo, um vértice tem grau maior que dois.
D: A estrela é um tipo especial de árvore e, da mesma forma que ocorre com qualquer árvore, pode ser codificada por uma sequência Prüfer.
E: Uma estrela com três arestas é chamada árvore.
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação , Estrutura de Dados

Acerca das linguagens formais e dos autômatos, assinale a opção correta.

A: A máquina de Turing capaz de simular outras máquinas de Turing é uma Turing completa, chamada máquina de Turing universal, capaz de calcular qualquer função recursiva, decidir qualquer linguagem recursiva e aceitar qualquer linguagem enumeravelmente recursiva.
B: Os autômatos finitos consistem na idealização de um computador capaz de acessar uma quantidade limitada de processos, o que restringe o processamento de informações de forma paralela; portanto, computadores desse gênero têm sua utilização limitada a aplicações simples, como, por exemplo, controlar elevadores ou portas automáticas.
C: Nos autômatos de pilha, existe uma estrutura de controle, que representa os estados e as funções de transição, e um input, que o autômato lê da esquerda para a direita, uma casa de cada vez, atualizando a estrutura de controle.
D: Os autômatos de pilha são modelos com uma quantidade de memória finita. Por sua vez, um autômato finito, apesar da limitada capacidade de processamento, por meio de uma pilha, consegue acessar a uma quantidade infinita de memória.
E: Os autômatos de pilha correspondem a um modelo mais poderoso que as máquinas de Turing, visto que permitem fazer várias operações pop sem perder informações.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

  Assinale a opção que apresenta o correto caminhamento pós-fixado na árvore binária acima.

A: C, B, D, A, F, E, I, H e G
B: A, B, C, D, E, F, G, H e I
C: A, B, E, C, D, F, G, H e I
D: C, D, B, F, I, H, A, E e G
E: C, D, B, F, I, H, G, E e A