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

Prévia do material em texto

<p>Situação</p><p>Finalizada</p><p>Iniciado</p><p>sábado, 24 ago. 2024, 08:14</p><p>Concluído</p><p>sábado, 24 ago. 2024, 08:42</p><p>Duração</p><p>27 minutos 41 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>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>a. Sort.</p><p>b. 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>c. Quick.</p><p>d. Binária.</p><p>e. AVL.</p><p>Marcar questão</p><p>Questão 2 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>a. quatro.</p><p>b. sete.</p><p>c.</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>d. oito.</p><p>e. duas.</p><p>f. seis.</p><p>Marcar questão</p><p>Questão 3 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.</p><p>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>b. incrementar e conquistar.</p><p>c. particionar e incrementar.</p><p>d. dividir e incrementar.</p><p>Marcar questão</p><p>e. incrementar e particionar.</p><p>Questão 4 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. Árvore binária.</p><p>b. Quick sort.</p><p>c. Hashing.</p><p>d. Á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>e. Heap sort.</p><p>Marcar questão</p><p>Questão 5 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>Marcar questão</p><p>a. HEAP-LEFT-RIGHT.</p><p>b. MAX-HEAP.</p><p>c. HEAP-LEFT.</p><p>d. HEAP-RIGHT.</p><p>e.</p><p>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>Questão 6 Correto Atingiu 1,0 de 1,0</p><p>Preencha as lacunas:</p><p>___________ são estruturas de dados não lineares e conhecidas com esse nome em função de</p><p>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>a. Partição, árvore e sequencial</p><p>b. Não sequencial, estruturada e árvore</p><p>c. Sequencial, sequencial e sequencial</p><p>d. Árvore, estrutura de dados e sequencial</p><p>e.</p><p>Árvores,</p><p>árvore e</p><p>sequencial</p><p>Árvores são estruturas de dados não lineares e conhecidas com esse</p><p>nome em função de sua formação, organização e pelo fato de sua</p><p>estrutura lembrar, literalmente, galhos e ramificações, como em árvores</p><p>mesmo.</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>Os heaps são estruturas em formato de árvores que implementam maneiras eficazes de busca de</p><p>dados em filas com prioridade. Eles têm por característica formar nós – como se fossem folhas –</p><p>que possuem filhos. Basicamente, os heaps podem ser implementados de dois modos: heaps de</p><p>máximo e heaps de mínimo. Esses modos dependem de onde estão localizados os elementos</p><p>maiores e menores da árvore.</p><p>Sobre as regras de formação de heaps, é correto afirmar que:</p><p>a.</p><p>Em heaps de máximo,</p><p>o maior elemento da</p><p>lista está no topo da</p><p>árvore.</p><p>A resposta está correta, pois heaps de máximo são assim</p><p>chamados porque o maior elemento da lista sempre está no</p><p>topo da árvore, sendo aquele que será removido primeiro.</p><p>b. Em heaps de mínimos, cada pai terá no máximo um filho.</p><p>c. A última linha da árvore deve estar completa com dois filhos para cada elemento na</p><p>linha superior.</p><p>d. Heaps de mínimo têm esse nome porque o acesso a seus dados é rapidíssimo.</p><p>e. Em heaps de máximos, os elementos-pais devem ser menores que os filhos.</p><p>Marcar questão</p><p>Questão 8 Incorreto Atingiu 0,0 de 1,0</p><p>Preencha as lacunas:</p><p>árvores 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>Marcar questão</p><p>Questão 9 Correto Atingiu 1,0 de 1,0</p><p>Em relação à aplicação com HEAP SORT, há dois tipos de filas de prioridades, a fila de prioridade</p><p>máxima e a fila de prioridade mínima.</p><p>A principal função da fila de prioridade máxima é:</p><p>a. excluir trabalhos com critérios de prioridade.</p><p>b. dispensa a prioridade de trabalhos que entram em execução.</p><p>c.</p><p>permissão da</p><p>programação de</p><p>trabalhos em</p><p>computadores</p><p>compartilhados.</p><p>Nas filas de prioridade máxima, quando um trabalho ou um</p><p>processo é interrompido, outro trabalho é selecionado,</p><p>provavelmente conectado por meio de conexão de</p><p>computadores compartilhados.</p><p>d. desligamento do programa caso o trabalho é interrompido.</p><p>e. uso em simuladores orientados a eventos.</p><p>Marcar questão</p><p>Questão 10 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. [c], em que c 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. [v], em que v deve ser um número negativo, inteiro e menor que zero.</p><p>d. [c], em que c deve ser um número positivo, inteiro e maior que zero.</p><p>Marcar questão</p><p>e. [n], em que n deve ser um número negativo, inteiro e menor que zero.</p><p>Terminar revisão</p><p>https://ava.cenes.com.br/mod/quiz/view.php?id=2548</p>