Algoritmos Aplicado a Estrutura de Dados_ Revisão da tentativa 2_ AVA

Prévia do material em texto

<p>Situação</p><p>Finalizada</p><p>Iniciado</p><p>sábado, 24 ago. 2024, 08:43</p><p>Concluído</p><p>sábado, 24 ago. 2024, 08:51</p><p>Duração</p><p>8 minutos 27 segundos</p><p>Nota</p><p>9,0 de um máximo de 10,0(90%)</p><p>Algoritmos Aplicado a Estrutura de Dados</p><p>Questão 1 Correto Atingiu 1,0 de 1,0</p><p>Acerca dos deques, existem alguns com restrições, ou seja, deques de entrada restrita ou de</p><p>saída restrita.</p><p>Um deque de saída restrita tem a característica de:</p><p>a.</p><p>a remoção só é</p><p>realizada quando</p><p>o elemento está</p><p>no início ou no</p><p>fim da fila.</p><p>No deque de entrada restrita, os elementos podem ser inseridos</p><p>somente no início ou no fim da fila. O mesmo acontece com os</p><p>deques de saída, mas em relação à remoção, ou seja, somente</p><p>podem ser removidos os elementos no início ou no fim da fila.</p><p>b. a remoção não pode ser realizada, por isso a nomenclatura “restrita”.</p><p>c. a remoção só é realizada somente quando o elemento está no fim da fila.</p><p>d. a remoção só é realizada somente quando o elemento está no início da fila.</p><p>e. a remoção só é realizada independentemente da posição do elemento.</p><p>Marcar questão</p><p>Questão 2 Incorreto Atingiu 0,0 de 1,0</p><p>Marcar questão</p><p>Preencha as lacunas:</p><p>Estrutura das árvo são estruturas de dados não lineares e conhecidas com esse nome em</p><p>função de sua formação, organização e pelo fato de sua estrutura lembrar, literalmente, galhos e</p><p>ramificações: “As estruturas de dados do tipo ___________ são não lineares, ou seja, os</p><p>elementos que as compõem não estão armazenados de forma ____________ e também não</p><p>estão todos encadeados”. (ASCENCIO; ARAÚJO, 2010, p. 294).</p><p>Qual das alternativas contém os elementos que completam corretamente as lacunas?</p><p>Questão 3 Correto Atingiu 1,0 de 1,0</p><p>Sabe-se que uma das estruturas de dados mais importante é o vetor. Na linguagem C, o vetor</p><p>deve usar um sufixo específico.</p><p>Esse sufixo tem a estrutura:</p><p>a. [v], em que v deve ser um número negativo, inteiro e menor que zero.</p><p>b.</p><p>[n], que n deve ser um</p><p>número positivo,</p><p>inteiro e maior que</p><p>zero.</p><p>Esse número n, que deve ser positivo, inteiro e,</p><p>consequentemente, maior que zero, determina um o tamanho</p><p>do vetor e a quantidade possível de armazenamento.</p><p>c. [c], em que c deve ser um número positivo, inteiro e maior que zero.</p><p>d. [n], em que n deve ser um número negativo, inteiro e menor que zero.</p><p>e. [c], em que c deve ser um número negativo, inteiro e menor que zero.</p><p>Marcar questão</p><p>Questão 4 Correto Atingiu 1,0 de 1,0</p><p>Observe a proposição de Cormen et al. (2012, p. 103): “É uma estrutura de dados que considera</p><p>um arranjo em forma de uma árvore binária completa, conhecida como ___________(binário)”.</p><p>Assinale apenas a resposta correta que completa a lacuna.</p><p>Marcar questão</p><p>a. Heap.</p><p>De acordo com Cormen et al. (2012, p. 103), cada “nó da árvore corresponde a</p><p>um elemento do arranjo que armazena o valor no nó. A árvore está</p><p>completamente preenchida em todos os níveis, exceto talvez no nível mais</p><p>baixo, que é preenchido a partir da esquerda até certo ponto. Um arranjo A que</p><p>representa um heap é um objeto com dois atributos: comprimento [A], que é o</p><p>número de elementos no arranjo, e tamanho-do-heap [A], o número de</p><p>elementos no heap armazenado dentro do arranjo A. Ou seja, embora A[1...</p><p>comprimento [A]] possa conter números válidos, nenhum elemento além de A</p><p>[tamanho-do-heap [A], onde tamanho-do-heap [A] ≤ comprimento [A], é um</p><p>elemento do heap. A raiz da árvore é A [1] e, dado o índice i de um nó, os</p><p>índices de seu pai PARENT(i), do filho da esquerda LEFT(i) e do filho da direita</p><p>RIGHT(i) podem ser calculados de modo simples”.</p><p>b. AVL.</p><p>c. Quick.</p><p>d. Binária.</p><p>e. Sort.</p><p>Questão 5 Correto Atingiu 1,0 de 1,0</p><p>O Quick Sort é um algoritmo de ordenação muito importante para a estrutura de dados.</p><p>Nesse sentido, os principais processos do Quick Sort são:</p><p>a. dividir e incrementar.</p><p>b. dividir e</p><p>conquistar.</p><p>O Quick Sort trata de um processo de ordenação por intercalação cujos</p><p>principais procedimentos são dividir e conquistar.</p><p>c. incrementar e particionar.</p><p>d. particionar e incrementar.</p><p>e. incrementar e conquistar.</p><p>Marcar questão</p><p>Questão 6 Correto Atingiu 1,0 de 1,0</p><p>A estrutura de árvore binária é composta por um conjunto finito de elementos. É comum uma</p><p>árvore binária estar dividida em três partições.</p><p>Essas partições são:</p><p>a. Nó raiz, nó fonte e partição direita.</p><p>b.</p><p>Nó raiz,</p><p>subárvore</p><p>direita e</p><p>subárvore</p><p>esquerda.</p><p>É comum uma árvore binária estar dividida em três partições: nó raiz;</p><p>subárvore direita e subárvore esquerda, conforme estudado no e-</p><p>book a partir do que postulam Ascencio e Araújo (2010, p. 294).</p><p>c. Central, biparticionada e raiz.</p><p>d. Direita, esquerda, raiz e quadrática.</p><p>e. Direita, esquerda e central.</p><p>Sua resposta está correta.</p><p>Marcar questão</p><p>Questão 7 Correto Atingiu 1,0 de 1,0</p><p>É bastante comum que os algoritmos encontrem situações em que seja necessário incrementar o</p><p>valor de uma variável e repetir o mesmo fluxo de execução, tendo somente a diferença que o fluxo</p><p>vai executar a cada vez com um valor diferente da variável; é a chamada estrutura de repetição.</p><p>Sobre esse recurso, podemos ter estrutura de repetição com precondição, usada de acordo com</p><p>determinada situação.</p><p>Com relação à estrutura de repetição com precondição, pode-se afirmar que:</p><p>a.</p><p>Neste tipo de</p><p>estrutura, a condição</p><p>é verificada antes da</p><p>repetição ser</p><p>executada.</p><p>Na estrutura de repetição com precondição, a condição é</p><p>testada pelo programa antes de a repetição ser executada. Se</p><p>for verdade, a estrutura de repetição será executada e assim o</p><p>fará até que a condição seja falsa.</p><p>Marcar questão</p><p>b. Dentro do comando while se for usado o comando for, resultará em erro.</p><p>c. Enquanto a condição for falsa, a estrutura será executada.</p><p>d. O comando for é o comando que caracteriza este tipo de estrutura de repetição.</p><p>e. O comando break não é executado enquanto a condição for falsa.</p><p>Questão 8 Correto Atingiu 1,0 de 1,0</p><p>Para manter uma estrutura de dados heap, há um procedimento que ajuda na manipulação de</p><p>heaps máximos em relação às entradas de determinado arranjo.</p><p>Esse procedimento é chamado de:</p><p>a. HEAP-RIGHT.</p><p>b. MAX-HEAP.</p><p>c. MAX-</p><p>HEAPIFY.</p><p>Em uma sub-rotina MAX-HEAPIFY, as árvores binárias têm raízes (RIGHT</p><p>e LEFT). Esse procedimento é usado caso o valor violar um dos princípios.</p><p>d. HEAP-LEFT.</p><p>e. HEAP-LEFT-RIGHT.</p><p>Marcar questão</p><p>Questão 9 Correto Atingiu 1,0 de 1,0</p><p>O particionamento é uma operação que evidencia um arranjo de oito elementos e cria subarranjos.</p><p>A quantidade de arranjos desse processo é:</p><p>Marcar questão</p><p>a. oito.</p><p>b. sete.</p><p>c. quatro.</p><p>d. seis.</p><p>e.</p><p>A[r] como um elemento pivô ao redor do qual será feito o particionamento do</p><p>subarranjo A[k]. A medida que o procedimento é executado, o arranjo é</p><p>particionado em quatro regiões (possivelmente vazias).” (CORMEN et al., 2012,</p><p>p. 118).</p><p>f. duas.</p><p>Questão 10 Correto Atingiu 1,0 de 1,0</p><p>Observe a seguinte descrição:</p><p>[...] É também uma árvore binária, porém balanceada, o que significa que a ela se aplicam todas</p><p>as características de uma árvore binária, com o particular de que cada nó apresenta,</p><p>respectivamente, uma diferença relativa à altura das subárvores direita e esquerda, a considerar:</p><p>1, 0 ou -1.</p><p>Assinale apenas a resposta correta que indica a que se refere essa descrição.</p><p>a. Heap sort.</p><p>b. Árvore</p><p>AVL.</p><p>A descrição refere-se à Árvore AVL (um acrônimo para Adelson-Velsky e</p><p>Landis, seus criadores). É também uma árvore binária, porém balanceada, o</p><p>que significa que a ela se aplicam todas as características de uma árvore</p><p>binária, com o particular de que cada nó apresenta, respectivamente, uma</p><p>diferença relativa à altura das sub-árvores direita e esquerda, a considerar: 1, 0</p><p>ou -1. Uma árvore está desbalanceada quando a diferença entre as alturas das</p><p>subárvores de um determinado nó traz o resultado: maior que 1 e menor que</p><p>-1.</p><p>c. Quick sort.</p><p>d. Hashing.</p><p>Marcar questão</p><p>e. Árvore binária.</p>